Multi-coordination of mobile agents: a model and a component-based architecture

ABSTRACT

This paper proposes a model along with a reference software architecture enabling multi-coordination between distributed and mobile software agents. Multi-coordination allows agents to choose among a variety of different coordination spaces and patterns which best fit their dynamic communication and synchronization needs. It can be fruitfully exploited by agents in heterogeneous and dynamic environments like the Internet where the mutable conditions of communications and computing usually affect both the currently agreed workflow and the performances of agent-based applications. The proposed model centers on high-level events which can be locally emitted and/or received by agents and which unify access to and exploitation of underlying coordination spaces and agent server resources. The model is supported by a component-based architecture which provides agent management and notably agent coordination through a coordination context dynamically assembled with a set of different local and/or global coordination spaces. A prototypical implementation of the architecture was also carried out using Java and the Voyager ORB middlewares.

REFERENCES

• 1: Mark Astley , Gul A. Agha, Customization and composition of distributed objects: middleware abstractions for policy management, Proceedings of the 6th ACM SIGSOFT international symposium on Foundations of software engineering, p.1-9, November 01-05, 1998, Lake Buena Vista, Florida, United States
• 2: Fabio Bellifemine , Agostino Poggi , Giovanni Rimassa, Developing multi-agent systems with a FIPA-compliant agent framework, Software—Practice & Experience, v.31 n.2, p.103-128, Feb. 2001 [doi>10.1002/1097-024X(200102)31:2<103::AID-SPE358>3.0.CO;2-O ]
• 3: Paolo Ciancarini, Coordination models and languages as software integrators, ACM Computing Surveys (CSUR), v.28 n.2, p.300-302, June 1996 [doi>10.1145/234528.234732]
• 4: Giacomo Cabri , Letizia Leonardi , Franco Zambonelli, Mobile-Agent Coordination Models for Internet Applications, Computer, v.33 n.2, p.82-89, February 2000 [doi>10.1109/2.820044 ]
• 5: Giacomo Cabri , Letizia Leonardi , Franco Zambonelli, Engineering Mobile Agent Applications via Context-Dependent Coordination, IEEE Transactions on Software Engineering, v.28 n.11, p.1039-1055, November 2002 [doi>10.1109/TSE.2002.1049403 ]
• 6: David Gelernter , Nicholas Carriero, Coordination languages and their significance, Communications of the ACM, v.35 n.2, p.97-107, Feb. 1992 [doi>10.1145/129630.129635]
• 7: Design and evaluation of a wide-area event notification service, ACM Transactions on Computer Systems (TOCS), v.19 n.3, p.332-383, Aug. 2001 [doi>10.1145/380749.380767]
• 8: Gianpaolo Cugola , Elisabetta Di Nitto , Alfonso Fuggetta, The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS, IEEE Transactions on Software Engineering, v.27 n.9, p.827-850, September 2001 [doi>10.1109/32.950318 ]
• 9: FIPA Agent Management Specification. Document identifier SC00023K. (Mar. 2004). http://www.fipa.org/specs/fipa00023/SC00023K.html
• 10: Giancarlo Fortino , Franco Frattolillo , Wilma Russo , Eugenio Zimeo, Mobile Active Object for Highly Dynamic Distributed Computing, Proceedings of the 16th International Parallel and Distributed Processing Symposium, p.211, April 15-19, 2002
• 11: Fortino, G., Garro. A., and Russo, W., From modeling to simulation of multi-agent systems: an integrated approach and a case study. In Proceedings of 2nd German Conf. on Multiagent System Technology (MATES'04), (Erfurt, Germany, Sept. 29--30, 2004). Springer-Verlag, LNAI 3187, 2004, 213--227.
• 12: Fortino, G., and Russo, W., High-level interoperability between Java-based mobile agent systems. In Proceedings of the 17th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS'04), (San Francisco, CA, USA, Sept. 15--17, 2004).
• 13: Fortino, G., Russo, W., and Zimeo, E., A Statecharts-based Software Development Process for Mobile Agents. Information and Software Technology, 46, 13 (Oct. 2004), 907--921.
• 14: JavaSpacesTM, documentation and software, at http://java.sun.com/products/javaspaces/, 2004.
• 15: Danny B. Lange , Mitsuru Oshima, Seven good reasons for mobile agents, Communications of the ACM, v.42 n.3, p.88-89, March 1999 [doi>10.1145/295685.298136]
• 16: Luck, M., McBurney, P., and Preist, C. Agent technology: enabling next generation computing: A roadmap for agent-based computing. AgentLink Report, 2003. Available from www.agentlink.org/roadmap.
• 17: Andrea Omicini , Franco Zambonelli, Tuple centres for the coordination of Internet agents, Proceedings of the 1999 ACM symposium on Applied computing, p.183-190, February 28-March 02, 1999, San Antonio, Texas, United States [doi>10.1145/298151.298231]
• 18: Padovitz, A., Loke, S. W., Zaslavsky, A., Using the publish/subscribe genre for mobile agents. In Proceedings of 1st German Conf. on Multiagent System Technology (MATES'03), (Erfurt, Germany, Sept. 29--30, 2003). Springer-Verlag, LNAI 2831, 2003, 180--192.
• 19: Gian Pietro Picco , Amy L. Murphy , Gruia-Catalin Roman, LIME: Linda meets mobility, Proceedings of the 21st international conference on Software engineering, p.368-377, May 16-22, 1999, Los Angeles, California, United States
• 20: Alberto Rodrigues Silva , Artur Romão , Dwight Deugo , Miguel Mira Da Silva, Towards a Reference Model for Surveying Mobile Agent Systems, Autonomous Agents and Multi-Agent Systems, v.4 n.3, p.187-231, September 2001 [doi>10.1023/A:1011443827037 ]
• 21: Objectspace Voyager, documentation and software, at http://www.recursionsw.com/products/voyager/voyager.asp, 2003.

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Design, Languages

Keywords:
component-based architecture, coordination model, events, middleware, mobile agents