Programmable coordination media

  • Enrico Denti
  • Antonio Natali
  • Andrea Omicini
Regular Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1282)


The design, development and maintenance of multi-component software systems often suffer from the lack of suitable coordination abstractions. The aim of this paper is to show the benefits of coordination models based on global communication abstractions whose behaviour is not fixed, but is extensible so as to accomplish the intended behaviour of the whole system. Accordingly, we propose the notion of programmable coordination medium as an abstraction provided by the coordination model around which the global behaviour of a coordination architecture can be designed. As an example, we show how a Linda-based approach can be empowered by exploiting the notion of programmable tuple space, as supported by the ACLT coordination model.


Coordination Models Programmable Coordination Media Reactions Tuple Spaces Multi-Agent Systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J.-P. Banàtre and D. le Metayer. The Gamma model and its discipline of programming. Science of Computer Programming, 15(1):55–77, November 1990.CrossRefGoogle Scholar
  2. 2.
    J.-P. Banatre and D. le Metayer. Programming by multiset transformation. Communications of the ACM, 36(1):98–111, January 1993.CrossRefGoogle Scholar
  3. 3.
    Kraig Brockschmidt. Inside OLE. Microsoft Press, 1995. 2nd ed.Google Scholar
  4. 4.
    A. Brogi and P. Ciancarini. The concurrent language, Shared Prolog. ACM Transactions on Programming Languages and Systems, 13(1), January 1991.Google Scholar
  5. 5.
    P. Ciancarini. Distributed programming with logic tuple spaces. New Generation Computing, 12, 1994.Google Scholar
  6. 6.
    P. Ciancarini. Coordination models and languages as software integrators. ACM Computing Surveys, 28(2), June 1996.Google Scholar
  7. 7.
    E. Denti, A. Natali, A. Omicini, and M. Venuti. An extensible framework for the development of coordinated applications, 1996. First International Conference, COORDINATION'96, Cesena, Italy, April 15–17,1996.Google Scholar
  8. 8.
    E. Denti and A. Omicini. Designing multi-agent systems around an extensible communication abstraction. In A. Cesta and P.-Y. Schobbens, editors, Proceedings of the 4th ModelAge Workshop on Formal Models of Agents, Certosa di Pontignano, Italy, January 15–18, 1997, pages 87–97. National Research Council of Italy, 1997. To be published by Springer-Verlag in the LNAI Series.Google Scholar
  9. 9.
    E.W. Dijkstra. Co-operating sequential processes. Academic Press, London, 1965.Google Scholar
  10. 10.
    D. Gelernter. Generative communication in Linda. ACM Transactions on Programming Languages and Systems, 7(1), January 1985.Google Scholar
  11. 11.
    D. Gelernter. Multiple tuple spaces in Linda. In Proceedings of PARLE, volume 365 of LNCS, 1989.Google Scholar
  12. 12.
    D. Gelernter and N. Carriero. Coordination languages and their significance. Communications of the ACM, 35(2):97–107, February 1992.CrossRefGoogle Scholar
  13. 13.
    Object Management Group. The common object request broker: Architecture and specification. Technical report, OMG, July 1995. Rev. 2.0.Google Scholar
  14. 14.
    A. Omicini, E. Denti, and A. Natali. Agent coordination and control through logic theories. In Topics in Artificial Intelligence — 4th Congress of the Italian Association for Artificial Intelligence, AI*IA'95, volume 992 of LNAI, pages 439–450, Firenze, Italy, October 11–13 1995. Springer-Verlag.Google Scholar
  15. 15.
    P. Wegner. Interactive foundations of computing. Technical report, Brown University, Providence (RI), August 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Enrico Denti
    • 1
  • Antonio Natali
    • 1
  • Andrea Omicini
    • 1
  1. 1.LIA — DEISUniversità di BolognaBolognaItaly

Personalised recommendations