Skip to main content

Middleware for Distributed Multi-agent Systems

  • Chapter
  • First Online:
Architecture-Based Design of Multi-Agent Systems
  • 1105 Accesses

Abstract

One of the major challenges in the software development of a distributed multi-agent system is the coordination necessary to align the behavior of the agents. Since coordination determines whether agents cooperate effectively, it has a direct impact on the satisfaction of a distributed application’s functional requirements. Furthermore, since coordination is realized primarily by communication, coordination has a large impact on quality attributes such as efficiency and resource usage.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 119.99
Price excludes VAT (USA)
  • Durable hardcover 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

Notes

  1. 1.

    We use the term application component in its general meaning, i.e., a modular and independently describable entity that is part of an application. An AGV local virtual environment is an example of an application component.

  2. 2.

    The viewing node is the node on which an application node has requested that a view be built. The viewed nodes are the nodes that contribute to the view built on the viewing node.

  3. 3.

    The initiator node is the node on which an application node starts an interaction session using an initiator role. The participant nodes are the nodes on which a participant role is activated that participates in the interaction session.

  4. 4.

    For convenience, we use “local virtual environment” to refer AGV local virtual environment in the remainder of this chapter.

References

  1. G. Alonso, F. Casati, H. Kuno, V. Machiraju, Web Services – Concepts, Architectures and Applications (Springer, Heidelberg, 2004)

    MATH  Google Scholar 

  2. F. Bellifemine, G. Caire, D. Greenwood, Developing Multi-agent Systems with Jade. Series in Agent Technology (Wiley, New York, NY, 2007)

    Book  Google Scholar 

  3. G. Blair, G. Coulson, A. Andersen, L. Blair, M. Clarke, F. Costa, H. Duran-Limon, T. Fitzpatrick, L. Johnston, R. Moreira, N. Parlavantzas, K. Saikoski, The design and implementation of OpenORB 2. Distrib. Syst. Online 2(6) (2001)

    Google Scholar 

  4. S. Brueckner, Return from the Ant, Synthetic Ecosystems for Manufacturing Control. PhD Dissertation, Humboldt University, Berlin, Germany, 2000

    Google Scholar 

  5. N. Carriero, D. Gelernter, J. Leichter, in Distributed Data Structures in Linda. Proceedings of the Symposium on Principles of Programming Languages (POPL), St. Petersburg, FL, 1986, pp. 236–242

    Google Scholar 

  6. M. Esteva, B. Rosell, J. Rodriguez-Aguilar, J. Arcos, in AMELI: An Agent-Based Middleware for Electronic Institutions, ed. by N. Jennings, C. Sierra, L. Sonenberg, M. Tambe. Proceedings of the 3rd Joint Conference on Autonomous Agents and Multi-agent Systems (ACM Press, New York, NY, 2004)

    Google Scholar 

  7. L. Gasser, in Mas Infrastructure: Definitions, Needs and Prospects. Proceedings of the International Workshop on Infrastructure for Multi-agent Systems. Lecture Notes in Computer Science, vol. 1887 (Springer, Heidelberg, 2001), pp. 1–11

    Google Scholar 

  8. T. Holvoet, P. Valckenaers, in Environment Support for Coordinating Agents Intentions, ed. by D. Weyns, H.V.D. Parunak, M. Fabien. Proceedings of the 2nd International Workshop on Environments for Multi-agent Systems, Utrecht, The Netherlands. Lecture Notes in Computer Science, vol. 4389 (Springer, Heidelberg, 2006)

    Google Scholar 

  9. B. Lagaisse, W. Joosen, in True and Transparent Distributed Composition of Aspect-Components. Proceedings of the ACM/IFIP/USENIX 7th International Middleware Conference, Melbourne, Australia. Lecture Notes in Computer Science, vol. 4290 (Springer, Heidelberg, 2006), pp. 42–61

    Google Scholar 

  10. M. Maekawa, A \(\surd N \)algorithm for mutual exclusion in decentralized systems. ACM Trans. Comput. Syst. 3(2), 145–159 (1985)

    Article  Google Scholar 

  11. M. Mamei, F. Zambonelli, Field-Based Coordination for Pervasive Multiagent Systems. Series on Agent Technology (Springer, Berlin, 2006)

    MATH  Google Scholar 

  12. R. Möhring, E. Köhler, E. Gawrilow, B. Stenzel, in Conflict-Free Real-Time AGV Routing. Proceedings of the Conference on Applied Infrastructure Research, Berlin, 2004

    Google Scholar 

  13. A.L. Murphy, G.P. Picco, G.-C. Roman, Lime: A coordination model and middleware supporting mobility of hosts and agents. ACM Trans. Software Eng. Method. 15(3), 279–328 (2006)

    Article  Google Scholar 

  14. E. Platon, N. Sabouret, S. Honiden, in Environmental Support for Tag Interactions, ed. by D. Weyns, H.V.D. Parunak, M. Fabien. Proceedings of the 2nd International Workshop on Environments for Multi-agent Systems, Utrecht, The Netherlands. Lecture Notes in Computer Science, vol. 4389 (Springer, Heidelberg, 2006)

    Google Scholar 

  15. S. Reveliotis, Conflict resolution in AGV systems. IIE Trans. 32(7), 647–659 (2000)

    Google Scholar 

  16. G. Ricart, A. Agrawala, An optimal algorithm for mutual exclusion in computer networks. Commun. ACM 24(1), 9–17 (1981)

    Article  MathSciNet  Google Scholar 

  17. A. Ricci, M. Viroli, A. Omicini, in CArtAgO: An Infrastructure for Engineering Computational Environments in MAS, ed. by D. Weyns, H.V.D. Parunak, M. Fabien. Proceedings of the 2nd International Workshop on Environments for Multi-agent Systems, Utrecht, The Netherlands. Lecture Notes in Computer Science, vol. 4389 (Springer, Heidelberg, 2006)

    Google Scholar 

  18. J. Saunier, F. Balbo, F. Badeig, in Environment as Active Support of Interaction, ed. by D. Weyns, H.V.D. Parunak, M. Fabien. Proceedings of the 2nd International Workshop on Environments for Multi-agent Systems, Utrecht, The Netherlands. Lecture Notes in Computer Science, vol. 4389 (Springer, Heidelberg, 2006)

    Google Scholar 

  19. R. Schantz, D. Schmidt, Middleware for distributed systems, in Encyclopedia of Computer Science and Engineering, ed. by B. Wah (Wiley, Hoboken, NJ, 2007)

    Google Scholar 

  20. K. Schelfthout, Supporting Coordination in Mobile Networks: A Middleware Approach. PhD Dissertation, Katholieke Universiteit Leuven, Belgium, 2006

    Google Scholar 

  21. I. Suzuki, T. Kasami, A distributed mutual exclusion algorithm. ACM Trans. Comput. Syst. 3(4), 344–349 (1985)

    Article  Google Scholar 

  22. K. Sycara, M. Paolucci, M. Van Velsen, J. Giampapa, The RETSINA MAS infrastructure. Auton. Agent Multi-Agent Syst. 7(1–2), 29–48 (2003)

    Article  Google Scholar 

  23. Whitestein Information Technology Group, Living Systems Technology Platform, http://www.whitestein.com/autonomic-technology-platform/overview, 10/2008

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Danny Weyns .

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Weyns, D. (2010). Middleware for Distributed Multi-agent Systems. In: Architecture-Based Design of Multi-Agent Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01064-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01064-4_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01063-7

  • Online ISBN: 978-3-642-01064-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics