Article

Models of Coordination

Author:

Robert TolksdorfAuthors Info & Claims

ESAW '00: Proceedings of the First International Workshop on Engineering Societies in the Agent World: Revised Papers

Pages 78 - 92

Published: 21 August 2000 Publication History

Abstract

While future software is becoming decomposed in more and more finegrained entities, issues on interactions amongst those entities grows in importance. While methodologies for building such components are well established, the design and support of their interplay can not build on commonly understood and well defined models.

In this paper, we review several coordination models from various disciplines, and describe how a coordination reference model could look like. We use a set of characteristics of coordination models to compare the reviewed ones.

References

[1]

H. Abelson, D. Allen, D. Coore, C. Hanson, G. Homsy, T. Knight, R. Nagpal, E. Rauch, G. Sussman, and R. Weiss. Amorphous computing. Technical Report AI Memo 1665, MIT AI Lab, 1999.

[2]

Eric Bonabeau, Marco Dorigo, and Guy Theraulaz. Swarm Intelligence. Oxford University Press, 1999.

[3]

Pearl Brereton, David Budgen, Keith Bennnett, Malcolm Munro, Paul Layzell, Linda MaCaulay, David Griffiths, and Charles Stannett. The future of software. Communications of the ACM, 42(12):78-84, December 1999.

[4]

Roger S. Chin and Samuel T. Chanson. Distributed object-based programming systems. ACM Computing Surveys, 23(1):91-124, March 1991.

[5]

P. Ciancarini. Coordination Models and Languages as Software Integrators. ACM Computing Surveys, 28(2):300-302, 1996.

[6]

Kevin Ghen Crowston. Towards a Coordination Cookbook: Recipes for Multi-Agent Action. PhD thesis, Sloan School of Management, MIT, 1991. CCS TR# 128.

[7]

Chrysantos Nicholas Dellarocas. A Coordination Perspective on Software Architecture: Towards a Design Handbook for Integrating Software Components. PhD thesis, Massachusetts Institute of Technology, 1996.

[8]

David Gelernter and Nicholas Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97-107, February 1992.

[9]

Jonathon Gillette and Marion McCollom, editors. Groups in Context, A New Perspective on Group Dynamics. University Press of America, 1995.

[10]

Nicholas Jennings. Coordination techniques for distributed artificial intelligence. In G. M. P. O'Hare and N. R. Jennings, editors, Foundations of Distributed Artificial Intelligence, pages 187-210. John Wiley & Sons, 1996.

[11]

Kahn, Katz, and Pister. Next century challenges: Mobile networking for "smart dust". In ACM/IEEE Intl. Conf. on Mobile Computing and Networking (MobiCom 99), 1999.

[12]

Matthias Klusch, Paolo Petta, Dieter Fensel, and Jeremy Pitt. Premises and challenges of research and development in information agent technology in europe, 1999. Technological Roadmap of the Special Interest Group on Intelligent Information Agents as part of the ESPRIT Network of Excellence for Agent-Based Computing.

[13]

Cris Kobryn. UML 2001: a standardization odyssey. Communications of the ACM, 42(10):29-37, October 1999.

[14]

Thomas W. Malone and Kevin Crowston. The interdisciplinary study of coordination. ACM Computing Surveys, 26(1):87-119, March 1994.

[15]

R. Menezes, R. Tolksdorf, and A. M. Wood. Scalability in linda-like coordination systems. In Andrea Omicini, Franco Zambonelli, Matthias Klusch, and Robert Tolksdorf, editors, Coordination of Internet Agents: Models, Technologies, and Applications. Springer, 2000.

[16]

H. Mintzberg. The Structuring of Organizations: A Synthesis of the Research. Prentice Hall, Englewood Cliffs, N. J., 1979.

[17]

Sascha Ossowski. Co-ordination in artificial agent societies: social structures and its implications for autonomous problem-solving agents, volume 1535 of LNCS. Springer Verlag, 1999.

[18]

H. V. D. Parunak. "go to the ant": Engineering principles from natural multi-agent systems. Annals of Operations Research, 75:69-101, 1997.

[19]

SiRF Technology, Inc. Gps goes mainstream. Press release, August 1999. http://www.sirf.com.

[20]

R. Tolksdorf and A. Rowstron. Evaluating fault tolerance methods for large-scale linda-like systems. In Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'2000), 2000.

[21]

Workflow Management Coalition. Interface 1: Process definition interchange process model, 1998. http://www.wfmc.org.

Cited By

Otte M(2018)An emergent group mind across a swarm of robotsInternational Journal of Robotics Research10.1177/027836491877970437:9(1017-1061)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1177/0278364918779704
Omicini ARicci AZaghini N(2006)Distributed workflow upon linkable coordination artifactsProceedings of the 8th international conference on Coordination Models and Languages10.1007/11767954_15(228-246)Online publication date: 14-Jun-2006
https://dl.acm.org/doi/10.1007/11767954_15
Klusch MBergamaschi SPetta P(2003)European research and development of intelligent information agentsIntelligent information agents10.5555/1809359.1809361(1-21)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/1809359.1809361
Show More Cited By

Recommendations

Tuple-Based Coordination Models in Event-Based Scenarios
ICDCSW '02: Proceedings of the 22nd International Conference on Distributed Computing Systems

Tuple-based coordination models are a successful tool for harnessing the complexity of interactions in open and highly dynamic systems. Recently, coordination infrastructures such as JavaSpaces and TSpaces have been proposed for event-based systems as ...
On the expressiveness of timed coordination models
Special issue on second international workshop on foundations of coordination languages and software architectures (FOCLASA'03)

Although very simple and elegant, Linda-style coordination models lack the notion of time, and are therefore not able to precisely model real-life coordination applications. Nevertheless, industrial proposals such as TSpaces and JavaSpaces, inspired ...
Using Reo for Service Coordination
ICSOC '07: Proceedings of the 5th international conference on Service-Oriented Computing

In this paper we address coordination of services in complex business processes. As the main coordination mechanism we rely on a channel-based exogenous coordination language, called Reo, and investigate its application to service-oriented ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ESAW '00: Proceedings of the First International Workshop on Engineering Societies in the Agent World: Revised Papers

August 2000

142 pages

ISBN:3540414770

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 21 August 2000

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Otte M(2018)An emergent group mind across a swarm of robotsInternational Journal of Robotics Research10.1177/027836491877970437:9(1017-1061)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1177/0278364918779704
Omicini ARicci AZaghini N(2006)Distributed workflow upon linkable coordination artifactsProceedings of the 8th international conference on Coordination Models and Languages10.1007/11767954_15(228-246)Online publication date: 14-Jun-2006
https://dl.acm.org/doi/10.1007/11767954_15
Klusch MBergamaschi SPetta P(2003)European research and development of intelligent information agentsIntelligent information agents10.5555/1809359.1809361(1-21)Online publication date: 1-Jan-2003
https://dl.acm.org/doi/10.5555/1809359.1809361
Ricci AOmicini ADenti E(2002)Activity theory as a framework for MAS coordinationProceedings of the 3rd international conference on Engineering societies in the agents world III10.5555/1756301.1756311(96-110)Online publication date: 16-Sep-2002
https://dl.acm.org/doi/10.5555/1756301.1756311
Bergenti FRicci ALamont GHaddad HPapadopoulos GPanda B(2002)Three approaches to the coordination of multiagent systemsProceedings of the 2002 ACM symposium on Applied computing10.1145/508791.508861(367-372)Online publication date: 11-Mar-2002
https://dl.acm.org/doi/10.1145/508791.508861
Ciancarini PTolksdorf RZambonelli FLamont GHaddad HPapadopoulos GPanda B(2002)Coordination middleware for XML-centric applicationsProceedings of the 2002 ACM symposium on Applied computing10.1145/508791.508857(336-343)Online publication date: 11-Mar-2002
https://dl.acm.org/doi/10.1145/508791.508857

View Options

View options

Media

Figures

Other

Tables

View Table of Contents