On coordination and its significance to distributed and multi‐agent systems

Coordination is one of those words: it appears in most science and social fields, in politics, warfare, and it is even the subject of sports talks. While the usage of the word may convey different ideas to different people, the definition of coordination in all fields is quite similar—it relates to the control, planning, and execution of activities that are performed by distributed (perhaps independent) actors. Computer scientists involved in the field of distributed systems and agents focus on the distribution aspect of this concept. They see coordination as a separate field from all the others—a field that rather complements standard fields such as the ones mentioned above. This paper focuses on explaining the term coordination in relation to distributed and multi‐agent systems. Several approaches to coordination are described and put in perspective. The paper finishes with a look at what we are calling emergent coordination and its potential for efficiently handling coordination in open environments. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  Matthias Klusch,et al.  Brokering and Matchmaking for Coordination of Agent Societies: A Survey , 2001, Coordination of Internet Agents: Models, Technologies, and Applications.

[2]  Sascha Ossowski.  Constraint Based Coordination of Autonomous Agents , 2001, APPIA-GULP-PRODE.

[3]  Franco Zambonelli,et al.  Tuples on the air: a middleware for context-aware computing in dynamic networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[4]  Jeffrey S. Rosenschein,et al.  Rules of Encounter - Designing Conventions for Automated Negotiation among Computers , 1994 .

[5]  W. Thomson.  Chapter 35 Cooperative models of bargaining , 1994 .

[6]  Giovanni Dosi,et al.  Adaptive learning and emergent coordination in minority games , 2002, Simul. Model. Pract. Theory.

[7]  Marc Esteva,et al.  On the Formal Specifications of Electronic Institutions , 2001, AgentLink.

[8]  Sascha Ossowski,et al.  MULTIAGENT ARCHITECTURES FOR INTELLIGENT TRAFFIC MANAGEMENT SYSTEMS , 2002 .

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

[10]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[11]  Farhad Arbab,et al.  MANIFOLD: a programming model for massive parallelism , 1993, Proceedings of Workshop on Programming Models for Massively Parallel Computers.

[12]  Franco Zambonelli,et al.  Co-ordination of mobile information agents in TuCSoN , 1998, Internet Res..

[13]  Ronaldo Menezes,et al.  Using Swarm Intelligence in Linda Systems , 2003, ESAW.

[14]  Nicholas R. Jennings,et al.  Towards a social level characterisation of socially responsible agents , 1997, IEE Proc. Softw. Eng..

[15]  Andrea Omicini,et al.  Coordination knowledge engineering , 2002, Knowl. Eng. Rev..

[16]  Ronaldo Menezes,et al.  A new approach to scalable Linda-systems based on swarms , 2003, SAC '03.

[17]  Andrea Omicini,et al.  Objective versus Subjective Coordination in the Engineering of Agent Systems , 2003, AgentLink.

[18]  Raimo Tuomela,et al.  Cooperation - A Philosophical Study , 2000 .

[19]  Ronaldo Menezes,et al.  Using Logical Operators as an Extended Coordination Mechanism in Linda , 2002, COORDINATION.

[20]  Farhad Arbab,et al.  The IWIM Model for Coordination of Concurrent Activities , 1996, COORDINATION.

[21]  David Gelernter,et al.  Multiple Tuple Spaces in Linda , 1989, PARLE.

[22]  R. Conte,et al.  Cognitive and social action , 1995 .

[23]  Edmund H. Durfee,et al.  A decision-theoretic approach to coordinating multiagent interactions , 1991, IJCAI 1991.

[24]  Gul A. Agha,et al.  ACTORS - a model of concurrent computation in distributed systems , 1985, MIT Press series in artificial intelligence.

[25]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[26]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

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

[28]  Fabio Vitali,et al.  PageSpace: An Architecture to Coordinate Distributed Applications on the Web , 1996, Comput. Networks.

[29]  Andrea Omicini,et al.  From tuple spaces to tuple centres , 2001, Sci. Comput. Program..

[30]  Peter Wegner,et al.  Why interaction is more powerful than algorithms , 1997, CACM.

[31]  David Gelernter,et al.  Generative communication in Linda , 1985, TOPL.

[32]  Ronaldo Menezes,et al.  Experience with memory management in open Linda systems , 2001, SAC.