Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7]


Journal of Information Science and Engineering, Vol. 20 No. 3, pp. 405-424 (May 2004)

Path Pruning in Mailbox-based Mobile Agent

Jiannong Cao, Liang Zhang, Xinyu Feng+ and Sajal K. Das++
Department of Computing
The Hong kong Polytechnic University
Hung Hom, Kowloon, Hong Kong
E-mail: {csjcao, cszhangl}
+Department of Computer Science
Yale University
New Haven, Connecticut, U.S.A.
++Department of Commputer Science and Engineering
University of Texas at Arlington
Arlington, Texas, U.S.A.

This paper is concerned with the design of efficient algorithms for mobile agent communications. We first describe a novel mailbox-based framework for flexible and adaptive message delivery in mobile agent systems and a specific adaptive protocol derived from the framework. Then we present the design and verification of a path pruning and garbage collection algorithm for improving the performance of the proposed protocol. Simulation results show that by properly setting some parameters, the algorithm can effectively reduce both the number of location registrations and the communication overhead for each registration. Consequently, the total location registration overhead during the life cycle of a mobile agent is greatly reduced. The algorithm can also be used for clearing useless addresses cached by hosts in the network.

Keywords: mobile agent, communication protocol, mailbox, path pruning, garbage collection

Full Text () Retrieve PDF document (200405_01.pdf)

Received October 15, 2003; accepted November 15, 2003.
Communicated by Yu-Chee Tseng, Ten-Hwang Lai, P. Sadayappan and Yi-Bing Lin.