An Efficient Mailbox-Based Algorithm for Message Delivery in Mobile Agent Systems
Agent mobility presents challenges to the design of efficient message transport protocols for mobile agent communications. A practical mobile agent communication protocol should provide location transparency to the programmer and thus need to keep track of the movement of an agent. In addition, because of the asynchronous nature of message passing and agent migration, how to guarantee the delivery of messages to highly mobile agents is still an active research topic in mobile agent systems. In this paper we propose an efficient mailbox-based algorithm for inter-mobile agent communications. The algorithm decentralizes the role of the origin (home) host in locating an agent. Furthermore, by separating the mailbox from its owner agent, the algorithm can be made adaptive and is efficient in terms of location updating and message delivery. In the cases that mobile agents migrate frequently but seldom communicate, our algorithm turns out to be preferable.
KeywordsMobile Agent Agent Home Message Delivery Reply Message Agent Migration
Unable to display preview. Download preview PDF.
- 1.M. Straßer, J. Baumann, F. Hohl, Mole-A Java Based Mobile Agent System In: Special Issues in Object-Oriented Programming, Workshop Reader ECOOP’96, p 327–334, dpunkt.verlag, 1996Google Scholar
- 3.Jiannong Cao, G.H. Chan, W. Jia, and T. Dillon, “Checkpointing and Rollback of Wide-Area Distributed Applications Using Mobile Agents”, Proc. IEEE 2001 International Parallel and Distributed Processing Symposium (IPDPS2001) (IEEE Computer Society Press), April 2001, San Francisco, USAGoogle Scholar
- 4.Timothy K. Shih, “Agent Communication Network-A Mobile Agent Computation Model for Internet Applications”, Proc. 1999 IEEE Int’l Symp on Computers and Communications, 1999. pp.425–431Google Scholar
- 5.D.B. Lange and M. Oshima, Programming and deploying Java mobile agents with Aglets. Addison-Wesley, 1998Google Scholar
- 7.Tao Xianping, Jian Lu, et al. Communication Mechanism in Mogent System. In: Journal of Software 2000, 11(8): 1060~1065, P.R. ChinaGoogle Scholar
- 8.Amy Murphy and Gian Pietro Picco, Reliable Communication for Highly Mobile Agents. In: Agent Systems and Architectures/Mobile Agents (ASA/MA)’99, pages 141–150, October 1999Google Scholar
- 9.Van Belle, W., Verelst, K., D’Hondt, T., Location transparent routing in mobile agent systems merging name lookups with routing. In: Proceedings of the Seventh IEEE Workshop on Future Trends of Distributed Computing Systems (pp. 207–212). 1999Google Scholar
- 10.Mudumbai Ranganathan, Marc Bednarek, and Doug Montgomery, A Reliable Message Delivery Protocol for Mobile Agents. In: Agent Systems, Mobile Agents, and Applications, Lecture Notes in Computer Science, No. 1882, Springer-Verlag (D), pp.206–220, September2000Google Scholar
- 11.Charles. E Perkins. IP Mobility Support RFC2002. October 1996Google Scholar
- 12.D. Chess, C. Harrison, A. Kershenbaum. Mobile Agents: Are They a Good Idea? In: Mobile Object Systems: Towards the Programmable Internet, Lecture Notes in Computer Science, No 1222, Springer-Verlag (D), pp.25–45, February 1997Google Scholar
- 13.K. Verelst, “A Study of Communication Models for Mobile Multi-agent Systems”, Ph.D Thesis. Department of Informatics, Vrije University of Brussel, Brussels, Belgium. May 1999Google Scholar
- 14.Peter Sewell, Pawel T. Wojciechowski and Benjamin C. Pierce. Location-Independent Communication for Mobile Agents: a Two-Level Architecture. Technical Report 462, Computer Laboratory, University of Cambridge, April 1999Google Scholar