Messengers: Distributed Programming using Mobile Agents

Messengers are agents, each capable of navigating through the underlying network and performing various tasks at each node. Their use facilitates a programming paradigm shift allowing applications to be written not as collections of communicating processes but from the point of view of each Messenger as it navigates through the system. Using several different applications, we demonstrate the MESSENGERS programming style and its implications for distributed programming. The advantages of programming in MESSENGERS include the ability to compute in unknown network topologies, the ability to modify or extend the applications' functional capabilities at runtime, and the ability to dynamically exploit computational resources. Furthermore, MESSENGERS programs result in a smaller semantic gap between the abstract algorithms and their implementations, which makes program construction a more intuitive process.

[1]  F Villa,et al.  New computer architectures as tools for ecological thought. , 1992, Trends in ecology & evolution.

[2]  Michael B. Dillencourt,et al.  An application-transparent, platform-independent approach to rollback-recovery for mobile agent systems , 2000, Proceedings 20th IEEE International Conference on Distributed Computing Systems.

[3]  R W Hockney,et al.  Computer Simulation Using Particles , 1966 .

[4]  Neha Bhooshan,et al.  The Simulation of the Movement of Fish Schools , 2001 .

[5]  Munehiro Fukuda,et al.  Performance of the MESSENGERS Autonomous-Objects-Based System , 1997, WWCA.

[6]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[7]  Munehiro Fukuda,et al.  Messages versus Messengers in Distributed Programming , 1999, J. Parallel Distributed Comput..

[8]  Michael B. Dillencourt,et al.  Compiling for fast state capture of mobile agents , 1999, PARCO.

[9]  D. DeAngelis,et al.  New Computer Models Unify Ecological TheoryComputer simulations show that many ecological patterns can be explained by interactions among individual organisms , 1988 .

[10]  Munehiro Fukuda,et al.  Distributed Coordination with MESSENGERS , 1998, Sci. Comput. Program..

[11]  Christina L. Bouwens The DIS Vision: A Map to the Future of Distributed Simulation , 1993 .

[12]  Munehiro Fukuda,et al.  Automatic State Capture of Self-Migrating Computations in MESSENGERS , 1998, Mobile Agents.

[13]  Munehiro Fukuda,et al.  Distributed Computing Using Autonomous Objects , 1996, Computer.

[14]  Gregory R. Andrews,et al.  Paradigms for process interaction in distributed programs , 1991, CSUR.

[15]  Michael B. Dillencourt,et al.  Fast File Access for Fast Agents , 2001, Mobile Agents.