A Perspective on Multiagent Coordination Models

  • Laura Bocchi
  • Paolo Ciancarini
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 3.
    Andreoli, J., Pareschi, R.: Linear Objects: Logical Processes with Built-in Inheritance. New Generation Computing 9(3-4), 445–473 (1991)CrossRefGoogle Scholar
  4. 4.
    Omicini, A., Zambonelli, F., Klusch, M., Tolksdorf, R. (eds.): Coordination of Internet Agents: Models, Technologies, and Applications. Springer, Berlin (2001)MATHGoogle Scholar
  5. 5.
    Banatre, J., LeMetayer, D.: The Gamma Model and its Discipline of Programming. Science of Computer Programming 15, 55–77 (1990)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    BernersLee, T., Hendler, J., Lassila, O.: The Semantic Web. Scientific American 284(5), 34–43 (2001)CrossRefGoogle Scholar
  7. 7.
    Berry, G., Boudol, G.: The Chemical Abstract Machine. Theoretical Computer Science 96, 217–248 (1992)MATHCrossRefMathSciNetGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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. 10.
    Bompani, L., Ciancarini, P., Vitali, F.: XML-based Hypertext Functionalities for Software Engineering. Annals of Software Engineering 13, 231–248 (2002)MATHCrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 12.
    Cabri, G., Leonardi, L., Zambonelli, F.: MARS: A Programmable Coordination Architecture for Mobile Agents. IEEE Internet Computing 4(4), 26–35 (2000)CrossRefGoogle Scholar
  13. 13.
    Cardelli, L., Gordon, A.: Mobile ambients. Theoretical Computer Science 240(1), 177–213 (2000)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Carriero, N., Gelernter, D.: How to Write Parallel Programs: A First Course. MIT Press, Cambridge (1990)Google Scholar
  15. 15.
    Carriero, N., Gelernter, D.: Coordination Languages and Their Significance. Communications of the ACM 35(2), 97–107 (1992)CrossRefGoogle Scholar
  16. 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)CrossRefGoogle Scholar
  17. 17.
    Ciancarini, P.: Coordination Models and Languages as Software Integrators. ACM Computing Surveys 28(2), 300–302 (1996)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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)MATHCrossRefMathSciNetGoogle Scholar
  21. 21.
    Ciancarini, P., Omicini, A., Zambonelli, F.: Coordination Technologies for Internet Agents. Nordic Journal of Computing 6(3), 215–240 (1999)Google Scholar
  22. 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. 23.
    Ciancarini, P., Rossi, D., Vitali, F.: Designing a document-centric coordination application over the Internet. Interacting with Computers 13, 677–693 (2001)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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)CrossRefGoogle Scholar
  26. 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. 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)CrossRefGoogle Scholar
  28. 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)CrossRefGoogle Scholar
  29. 29.
    Gelernter, D.: Generative Communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)MATHCrossRefGoogle Scholar
  30. 30.
    Jennings, N., Wooldridge, M.: Intelligents Agents: Theory and Practice. Knowledge Engineering Review 10(2) (1999)Google Scholar
  31. 31.
    Lamport, L.: The Temporal Logic of Actions. ACM Transactions on Programming Languages and Systems 16(3), 872–923 (1994)CrossRefGoogle Scholar
  32. 32.
    Malone, T., Crowstone, K.: The Interdisciplinary Study of Coordination. ACM Computing Surveys 26(1), 87–119 (1994)CrossRefGoogle Scholar
  33. 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. 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)Google Scholar
  35. 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)Google Scholar
  36. 36.
    Omicini, A., Zambonelli, F.: Coordination of mobile information agents in tucson. Journal of Internet Research 8(5) (1998)Google Scholar
  37. 37.
    Ossowski, S. (ed.): Co-ordination in Artificial Agent Societies. LNCS (LNAI), vol. 1535, p. 15. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  38. 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)CrossRefGoogle Scholar
  39. 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. 40.
    Waldo, J.: The Jini Architecture for Network-centric computing. Communications of the ACM 42(7), 76–82 (1999)CrossRefGoogle Scholar
  41. 41.
    Waldo, J., et al.: Javaspace specification - 1.0. Technical report, Sun Microsystems (March 1998)Google Scholar
  42. 42.
    Wyckoff, P., McLaughry, S., Lehman, T., Ford, D.: T spaces. IBM Systems Journal 37(3), 454–474 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Laura Bocchi
    • 1
  • Paolo Ciancarini
    • 1
  1. 1.Dipartimento di Scienze dell’InformazioneUniv. of BolognaItaly

Personalised recommendations