A scalable location tracking and message delivery scheme for mobile agents

We present a novel scheme to implement reliable message delivery, agent migration, and agent location tracking for mobile agent based systems. This scheme requires that the agents and messages are transmitted through an imposed logical tree-shaped hierarchy of runtime servers. We present the procedures for building and maintaining the domain gateway hierarchy. Using this scheme, the cost of locating an agent is asymptotically bound by O(lg n) on the number of hops, while the agent registration is achieved at no additional cost.