Engineering mobile-agent applications via context-dependent coordination

Mobility introduces peculiar coordination problems in agent-based Internet applications. First, it suggests the exploitation of an infrastructure based on a multiplicity of local interaction spaces. Second, it may require coordination activities to be adapted both to the characteristics of the execution environment where they occur and to the needs of the application to which the coordinating agents belong. This paper introduces the concept of context-dependent coordination based on programmable interaction spaces. On the one hand, interaction spaces associated to different execution environments may be independently programmed so as to lead to differentiated, environment-dependent, behaviors. On the other hand, agents can program the interaction spaces of the visited execution environments to obtain an application-dependent behavior of the interaction spaces themselves. Several examples show how an infrastructure for context-dependent coordination can be exploited to simplify the design of Internet applications based on mobile agents. In addition, the MARS coordination infrastructure is presented as an example of a system in which the concept of context-dependent coordination has found a clean and efficient implementation.

[1]  Gregory D. Abowd,et al.  Charting past, present, and future research in ubiquitous computing , 2000, TCHI.

[2]  Tobin J. Lehman,et al.  T Spaces , 1998, IBM Syst. J..

[3]  Danny B. Lange,et al.  Programming and Deploying Java¿ Mobile Agents with Aglets¿ , 1998 .

[4]  Thomas Magedanz,et al.  Middleware Technologies: CORBA and Mobile Agents , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[5]  Moshe Tennenholtz,et al.  Artificial Social Systems , 1992, Lecture Notes in Computer Science.

[6]  Franco Zambonelli,et al.  Agent-Oriented Software Engineering for Internet Applications , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[7]  Luca Cardelli,et al.  Mobile Ambients , 1998, FoSSaCS.

[8]  Franco Zambonelli,et al.  Xml dataspaces for the coordination of internet agents , 2001, Appl. Artif. Intell..

[9]  Nicholas Carriero,et al.  Linda and Friends , 1986, Computer.

[10]  Franco Zambonelli,et al.  Organisational Rules as an Abstraction for the Analysis and Design of Multi-Agent Systems , 2001, Int. J. Softw. Eng. Knowl. Eng..

[11]  Fritz Hohl,et al.  Mole – Concepts of a mobile agent system , 1999, World Wide Web.

[12]  Elizabeth A. Kendall,et al.  Role modeling for agent system analysis, design, and implementation , 2000, IEEE Concurr..

[13]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[14]  Paul G. Bahn Charting the past , 2004, Nature.

[15]  Victoria Ungureanu,et al.  Law-governed interaction: a coordination and control mechanism for heterogeneous distributed systems , 2000, TSEM.

[16]  Franco Zambonelli,et al.  MARS: A Programmable Coordination Architecture for Mobile Agents , 2000, IEEE Internet Comput..

[17]  Jim Waldo,et al.  A Note on Distributed Computing , 1996, Mobile Object Systems.

[18]  Franco Zambonelli,et al.  Reactive Tuple Spaces for Mobile Agent Coordination , 1998, Mobile Agents.

[19]  Gian Pietro Picco,et al.  Understanding code mobility , 1998, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium.

[20]  Christine Morin,et al.  Mobile agents for enabling mobile user aware applications , 1998, AGENTS '98.

[21]  Ken Arnold,et al.  JavaSpaces¿ Principles, Patterns, and Practice , 1999 .

[22]  Fabio Vitali,et al.  Coordinating Multiagent Aplications on the WWW: A Reference Architecture , 1998, IEEE Trans. Software Eng..

[23]  Amy L. Murphy,et al.  Reliable Communication for Highly Mobile Agents , 2004, Autonomous Agents and Multi-Agent Systems.

[24]  Tim Finin,et al.  Using KQML as an agent communication language , 1994, CIKM 1994.

[25]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[26]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[27]  Munindar P. Singh,et al.  Agents for process coherence in virtual enterprises , 1999, CACM.

[28]  Silvano Gai,et al.  Exploiting Code Mobility in Decentralized and Flexible Network Management , 1997, Mobile Agents.

[29]  Anand R. Tripathi,et al.  Design issues in mobile agent programming systems , 1998, IEEE Concurr..

[30]  Paolo Bellavista,et al.  Mobile Agent Middleware for Mobile Computing , 2001, Computer.

[31]  Robert J. Glushko,et al.  An XML framework for agent-based E-commerce , 1999, CACM.

[32]  Terry R. Payne,et al.  Communicating Agents in Open Multi Agent Systems , 2002 .

[33]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[34]  Tobin J. Lehman,et al.  T Spaces : The Next Wave , 2004 .

[35]  Andrea Omicini,et al.  On the expressive power of a language for programming coordination media , 1998, SAC '98.

[36]  Franco Zambonelli,et al.  Mobile-Agent Coordination Models for Internet Applications , 2000, Computer.

[37]  Franco Zambonelli,et al.  Coordination for Internet Application Development , 1999, Autonomous Agents and Multi-Agent Systems.

[38]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[39]  Tuomas Sandholm,et al.  Nomad: Mobile Agent System for an Internet-Based Auction House , 2000, IEEE Internet Comput..

[40]  Amy L. Murphy,et al.  LIME: Linda meets mobility , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).

[41]  Elizabeth A. Kendall,et al.  Role modelling for agent system analysis, design, and implementation , 1999, Proceedings. First and Third International Symposium on Agent Systems Applications, and Mobile Agents.

[42]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[43]  Robert Tolksdorf Coordinating work on the Web with workspaces , 2000, Proceedings IEEE 9th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE 2000).

[44]  H. Van Dyke Parunak,et al.  Entropy and self-organization in multi-agent systems , 2001, AGENTS '01.

[45]  M. Weiser,et al.  Hot topics-ubiquitous computing , 1993 .

[46]  Matthias Klusch,et al.  Information agent technology for the Internet: A survey , 2001, Data Knowl. Eng..

[47]  Munindar P. Singh,et al.  Agents on the Web: Mobile Agents , 1997, IEEE Internet Comput..

[48]  Ichiro Satoh Flying Emulator: Rapid Building and Testing of Networked Applications for Mobile Computers , 2001, Mobile Agents.

[49]  David K. Gifford,et al.  Implementing Remote Evaluation , 1990, IEEE Trans. Software Eng..

[50]  Amy L. Murphy,et al.  Software engineering for mobility: a roadmap , 2000, ICSE '00.