An Algorithmic Theory of Mobile Agents

  • Evangelos Kranakis
  • Danny Krizanc
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4661)


Mobile agents are an extension of multiagent systems in which the agents are provided with the ability to move from node to node in a distributed system. While it has been shown that mobility can be used to provide simple, efficient, fault-tolerant solutions to a number of problems in distributed computing, mobile agents have yet to become common in mainstream applications. One of the reasons for this may be the lack of an algorithmic theory which would provide a framework in which different approaches can be analyzed and the limits of mobile agent computing explored. In this paper we attempt to provide such an algorithmic theory.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alpern, S.: The Rendezvous Search Problem. SIAM Journal of Control and Optimization 33, 673–683 (1995)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Attiya, H., Snir, M., Warmuth, M.: Computing on an anonymous ring. Journal of the ACM 35, 845–875 (1988)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Baumann, J., Hohl, F., Rothermel, K., Strasser, M.: Mole: Concepts of a Mobile Agent System. World Wide Web 1, 123–137 (1998)CrossRefGoogle Scholar
  4. 4.
    Carzaniga, A., Picco, G., Vigna, G.: Designing Distributed Applications with Mobile Code Paradigm. In: Proc. 19th Int. Conf. on Software Engineering, pp. 22–32 (1997)Google Scholar
  5. 5.
    Chia, T., Kannapan, S.: Strategically Mobile Agents. In: Proc. of first Int. Workshop on Mobile Agents, pp. 149–161 (1997)Google Scholar
  6. 6.
    Coppersmith, D., Tetali, P., Winkler, P.: Collisions among ramdom walks on a graph. SIAM Journal of Discrete Mathematics 6, 363–374 (1993)MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Flocchini, P., Mans, B., Santoro, N.: Sense of direction: definition, properties and classes, Networks 32 (1998), 29–53. 653–664 (2006)Google Scholar
  8. 8.
    Kranakis, E., Krizanc, D., Morin, P.: Randomized Rendezvous on the Ring (in preparation)Google Scholar
  9. 9.
    Milojicic, D., Douglis, F., Wheeler, R. (eds.): Mobility: Processes, Computers and Agents. ACM Press, New York (1999)Google Scholar
  10. 10.
    Milojicic, D., Chauhan, D., LaForge, W.: Mobile Objects and Agents (MOA). In: Proc. of 4th USENIX Conf. on Object-Oriented Technologies, pp. 1–14 (1998)Google Scholar
  11. 11.
    Motwani, R., Raghavan, P.: Randomized Algorithms. Cambridge University Press, New York (1995)MATHGoogle Scholar
  12. 12.
    Peine, H., Stolpmann, T.: The Architecture of the Ara Platform for Mobile Agents. In: Proc. of First Int. Workshop on Mobile Agents, pp. 50–61 (1997)Google Scholar
  13. 13.
    Roy, N., Dudek, G.: Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations. Autonomous Robots 11, 117–136 (2001)MATHCrossRefGoogle Scholar
  14. 14.
    Santoro, N.: Design and Analysis of Distributed Algorithms. John Wiley and Sons, West Sussex (2007)MATHGoogle Scholar
  15. 15.
    Singelee, D., Preneel, B.: Secure E-commerce using Mobile Agents on Untrusted Hosts, Computer Security and Industrial Cryptography (COSIC) Internal Report (May 2004)Google Scholar
  16. 16.
    Tennenhouse, D., Smith, J., Sincoskie, W., Wetherall, D., Minden, G.: A Survey of Active Network Research. IEEE Communications Magazine 35, 80–86 (1997)CrossRefGoogle Scholar
  17. 17.
    Tesfatsion, L.: Agent-Based Computational Economics: Growing Economies From the Bottom Up. Artificial Life 8, 55–82 (2002)CrossRefGoogle Scholar
  18. 18.
    Walsh, T., Paciorek, N., Wong, D.: Security and Reliability in Concordia. In: Proc. of 31st Hawaii Int. Conf. on System Sciences, pp. 44–53 (1998)Google Scholar
  19. 19.
    White, J.E.: Telescript Technology: Mobile Agents. In: Software Agents, MIT Press, Cambridge (1996)Google Scholar
  20. 20.
    Wooldridge, M.: Intelligent Agents. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 27–77. MIT Press, Cambridge (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Evangelos Kranakis
    • 1
  • Danny Krizanc
    • 2
  1. 1.School of Computer Science, Carleton University, Ottawa, ONCanada
  2. 2.Department of Mathematics and Computer Science, Wesleyan University, Middletown, Connecticut 06459USA

Personalised recommendations