An Efficient Mailbox-Based Algorithm for Message Delivery in Mobile Agent Systems

  • Xinyu Feng
  • Jiannong Cao
  • Jian Lü
  • Henry Chan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2240)


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.


Mobile Agent Agent Home Message Delivery Reply Message Agent Migration 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    A. Pham and A. Karmouch, “Mobile Software Agents: An Overview”, IEEE Communications magazine, Vol. 36, No. 7, July 1998, pp.26–37CrossRefGoogle Scholar
  3. 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. 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. 5.
    D.B. Lange and M. Oshima, Programming and deploying Java mobile agents with Aglets. Addison-Wesley, 1998Google Scholar
  6. 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
  7. 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
  8. 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
  9. 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
  10. 11.
    Charles. E Perkins. IP Mobility Support RFC2002. October 1996Google Scholar
  11. 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
  12. 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
  13. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Xinyu Feng
    • 1
  • Jiannong Cao
    • 2
  • Jian Lü
    • 1
  • Henry Chan
    • 2
  1. 1.State Key Laboratory for Novel Software Technology Dept. of Computer ScienceNanjing Univ.NanjingChina
  2. 2.Internet Computing and E-Commerce Lab Dept. of ComputingHong Kong Polytechnic Univ.Hung Hom, KowloonHong Kong

Personalised recommendations