Skip to main content

A Perspective on Multiagent Coordination Models

  • Chapter
  • First Online:
Communication in Multiagent Systems

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2650))

Abstract

In this paper we present a guided tour of some research on the topic of agent coordination. We present an historical survey about some coordination models and languages for multiagent systems. We show how some cordination models have been adapted to different network infrastructures, distinguishing between pre-WWW and WWW-based coordination architectures. We show that the advent of the new programming paradigms of Web Services and the Semantic Web is prompting the definition of a new family of coordination models and languages, useful to describe multiagent systems suitable for these new infrastructures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Andrade, L., Fiadeiro, J.: Coordination Technology for Web Services. In: Proc. Int. OOPSLA Workshop on OO Web Services, Tampa, USA, pp. 566–583 (2001)

    Google Scholar 

  2. Andreoli, J., Ciancarini, P., Pareschi, R.: Interaction Abstract Machines. In: Agha, G., Wegner, P., Yonezawa, A. (eds.) Trends in Object-Based Concurrent Computing, pp. 257–280. MIT Press, Cambridge (1993)

    Google Scholar 

  3. Andreoli, J., Pareschi, R.: Linear Objects: Logical Processes with Built-in Inheritance. New Generation Computing 9(3-4), 445–473 (1991)

    Article  Google Scholar 

  4. Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.): Coordination of Internet Agents: Models, Technologies, and Applications. Springer, Berlin (2001)

    MATH  Google Scholar 

  5. Banatre, J., LeMetayer, D.: The Gamma Model and its Discipline of Programming. Science of Computer Programming 15, 55–77 (1990)

    Article  MathSciNet  Google Scholar 

  6. BernersLee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)

    Article  Google Scholar 

  7. Berry, G., Boudol, G.: The Chemical Abstract Machine. Theoretical Computer Science 96, 217–248 (1992)

    Article  MathSciNet  Google Scholar 

  8. Bjornson, R., Carriero, N., Gelernter, D.: From weaving threads to untangling the web: a view of coordination from Linda’s perspective. In: Garlan, D., Le Métayer, D. (eds.) COORDINATION 1997. LNCS, vol. 1282, pp. 1–17. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  9. Bompani, L., Ciancarini, P., Vitali, F.: Software Engineering on the Internet: A Roadmap. In: Finkelstein, A. (ed.) Proc. 22nd Int. Conf on Software Engineering- Track The Future of Software Engineering, Limerick, Ireland, pp. 303–318 (2000)

    Google Scholar 

  10. Bompani, L., Ciancarini, P., Vitali, F.: XML-based Hypertext Functionalities for Software Engineering. Annals of Software Engineering 13, 231–248 (2002)

    Article  Google Scholar 

  11. Cabri, G., Leonardi, L., Zambonelli, F.: Reactive Tuple Spaces for Mobile Agent Coordination. In: Rothermel, K., Hohl, F. (eds.) MA 1998. LNCS, vol. 1477, pp. 237–248. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  12. Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A Programmable Coordination Architecture for Mobile Agents. IEEE Internet Computing 4(4), 26–35 (2000)

    Article  Google Scholar 

  13. Cardelli, L., Gordon, A.: Mobile ambients. Theoretical Computer Science 240(1), 177–213 (2000)

    Article  MathSciNet  Google Scholar 

  14. Carriero, N., Gelernter, D.: How to Write Parallel Programs: A First Course. MIT Press, Cambridge (1990)

    Google Scholar 

  15. Carriero, N., Gelernter, D.: Coordination Languages and Their Significance. Communications of the ACM 35(2), 97–107 (1992)

    Article  Google Scholar 

  16. Ciancarini, P.: PoliS: a Programming Model for Multiple Tuple Spaces. In: Ghezzi, C., Roman, G. (eds.) Proc. 6th ACM/IEEE Int. Workshop on Software Specification and Design (IWSSD), Como, Italy, October 1991, pp. 44–51. IEEE Computer Society Press, Los Alamitos (1991)

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  18. Ciancarini, P., Franzè, F., Mascolo, C.: Using a Coordination Language to Specify and Analyze Systems Containing Mobile Components. ACM Transactions on Software Engineering and Methodology 9(2), 167–198 (2000)

    Article  Google Scholar 

  19. Ciancarini, P., Giovannini, A., Rossi, D.: Mobility and Coordination for Distributed Java Applications. In: Krakowiak, S., Shrivastava, S.K. (eds.) BROADCAST 1999. LNCS, vol. 1752, pp. 402–425. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  20. Ciancarini, P., Mazza, M., Pazzaglia, L.: A Logic for a Coordination Model with Multiple Spaces. Science of Computer Programming 31(2/3), 231–262 (1998)

    Article  MathSciNet  Google Scholar 

  21. Ciancarini, P., Omicini, A., Zambonelli, F.: Coordination Technologies for Internet Agents. Nordic Journal of Computing 6(3), 215–240 (1999)

    Google Scholar 

  22. Ciancarini, P., Rossi, D.: Jada: a coordination toolkit for Java. Technical Report UBLCS-96-15, Dipartimento di Scienze dell’Informazione, Università di Bologna, Italy (1996)

    Google Scholar 

  23. Ciancarini, P., Rossi, D., Vitali, F.: Designing a document-centric coordination application over the Internet. Interacting with Computers 13, 677–693 (2001)

    Article  Google Scholar 

  24. Ciancarini, P., Tolksdorf, R., Vitali, F.: The World Wide Web as a Place for Agents. In: Veloso, M.M., Wooldridge, M.J. (eds.) Artificial Intelligence Today. LNCS (LNAI), vol. 1600, pp. 175–194. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  25. Ciancarini, P., Tolksdorf, R., Vitali, F., Rossi, D., Knoche, A.: Coordinating Multiagent Applications on the WWW: a Reference Architecture. IEEE Transactions on Software Engineering 24(5), 362–375 (1998)

    Article  Google Scholar 

  26. Ciancarini, P., Tolksdorf, R., Zambonelli, F.: Coordination Middleware for XMLcentric Applications. In: Proc. ACM/SIGAPP Symp. on Applied Computing (SAC), pp. 336–343. ACM Press, New York (2002)

    Google Scholar 

  27. Ciancarini, P., Vitali, F., Mascolo, C.: Managing complex documents over the WWW: a case study for XML. IEEE Transactions on Knowledge and Data Engineering 11(4), 629–638 (1999)

    Article  Google Scholar 

  28. DeNicola, R., Ferrari, G., Pugliese, R.: Klaim: a Kernel Language for Agents Interaction and Mobility. IEEE Transactions on Software Engineering 24(5), 315–330 (1998)

    Article  Google Scholar 

  29. Gelernter, D.: Generative Communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)

    Article  Google Scholar 

  30. Jennings, N., Wooldridge, M.: Intelligents Agents: Theory and Practice. Knowledge Engineering Review 10(2) (1999)

    Google Scholar 

  31. Lamport, L.: The Temporal Logic of Actions. ACM Transactions on Programming Languages and Systems 16(3), 872–923 (1994)

    Article  Google Scholar 

  32. Malone, T., Crowstone, K.: The Interdisciplinary Study of Coordination. ACM Computing Surveys 26(1), 87–119 (1994)

    Article  Google Scholar 

  33. Merelli, E.: An intelligent agents architecture for dna-microarray data integration. In: Proc. First Workshop on Network Tools and Applications in Biology (NETTAB), Genoa, Italy, pp. 145–155 (2001)

    Google Scholar 

  34. Minsky, N., Leichter, J.: Law-Governed Linda as a Coordination Model. In: Ciancarini, P., Nierstrasz, O., Yonezawa, A. (eds.) ECOOP-WS 1994. LNCS, vol. 924, pp. 125–146. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  35. Busi, P.C.N., Gorrieri, R., Zavattaro, G.: Models for Coordinating Agents: a Guided Tour. In: Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications, pp. 6–24. Springer, Berlin (2001)

    Chapter  Google Scholar 

  36. Omicini, A., Zambonelli, F.: Coordination of mobile information agents in tucson. Journal of Internet Research 8(5) (1998)

    Google Scholar 

  37. Ossowski, S. (ed.): Co-ordination in Artificial Agent Societies. LNCS (LNAI), vol. 1535, p. 15. Springer, Heidelberg (1998)

    Google Scholar 

  38. Tolksdorf, R., Glaubitz, D.: Coordinating Web-based Systems with Documents in XMLSpaces. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, p. 356. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  39. Tolksdorf, R., Glaubitz, D.: XMLSpaces for Coordination inWeb-based Systems. In: Proc. 10th IEEE Int. Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE). IEEE Computer Society Press, Los Alamitos (2001)

    Google Scholar 

  40. Waldo, J.: The Jini Architecture for Network-centric computing. Communications of the ACM 42(7), 76–82 (1999)

    Article  Google Scholar 

  41. Waldo, J., et al.: Javaspace specification - 1.0. Technical report, Sun Microsystems (March 1998)

    Google Scholar 

  42. Wyckoff, P., McLaughry, S., Lehman, T., Ford, D.: T spaces. IBM Systems Journal 37(3), 454–474 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bocchi, L., Ciancarini, P. (2003). A Perspective on Multiagent Coordination Models. In: Huget, MP. (eds) Communication in Multiagent Systems. Lecture Notes in Computer Science(), vol 2650. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44972-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-44972-0_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40385-2

  • Online ISBN: 978-3-540-44972-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics