skip to main content
research-article

The MACODO middleware for context-driven dynamic agent organizations

Authors Info & Claims
Published:25 February 2010Publication History
Skip Abstract Section

Abstract

One of the major challenges in engineering distributed multiagent systems is the coordination necessary to align the behavior of different agents. Decentralization of control implies a style of coordination in which the agents cooperate as peers with respect to each other and no agent has global control over the system, or global knowledge about the system. The dynamic interactions and collaborations among agents are usually structured and managed by means of roles and organizations. In existing approaches agents typically have a dual responsibility: on the one hand playing roles within the organization, on the other hand managing the life-cycle of the organization itself, for example, setting up the organization and managing organization dynamics. Engineering realistic multiagent systems in which agents encapsulate this dual responsibility is a complex task.

In this article, we present a middleware for context-driven dynamic agent organizations. The middleware is part of an integrated approach, called MACODO: Middleware Architecture for COntext-driven Dynamic agent Organizations. The complementary part of the MACODO approach is an organization model that defines abstractions to support application developers in describing dynamic organizations, as described in Weyns et al. [2010].

The MACODO middleware offers the life-cycle management of dynamic organizations as a reusable service separated from the agents, which makes it easier to understand, design, and manage dynamic organizations in multiagent systems. We give a detailed description of the software architecture of the MADOCO middleware. The software architecture describes the essential building blocks of a distributed middleware platform that supports the MACODO organization model. We used the middleware architecture to develop a prototype middleware platform for a traffic monitoring application. We evaluate the MACODO middeware architecture by assessing the adaptability, scalability, and robustness of the prototype platform.

Skip Supplemental Material Section

Supplemental Material

References

  1. Bolay, K. 1999. Cellular automaton traffic simulators based on the work of Nagel-Schreckenberg (1992), Takayasu (1993), Helbing and Schreckenberg (1999). http://rcs www.urz.tu-dresden.de/~helbing/RoadApplet/.Google ScholarGoogle Scholar
  2. DeLoach, S., Oyenan, W., and Matson, E. 2008. A capabilities-based model for adaptive organizations. Auton. Agents Multi-Agent Syst. 16, 1, 13--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. DiCoMas. 2008. Distributed collaboration using multi-agent system architectures. http://distrinet.cs.kuleuven.be/projects/dicomas/.Google ScholarGoogle Scholar
  4. Dignum, V., Dignum, F., and Sonenberg, L. 2004. Towards dynamic reorganization of agent societies. In Proceedings of the Workshop on Coordination in Emergent Agent Societies at ECAI. 22--27.Google ScholarGoogle Scholar
  5. ERTICO. 2008. Intelligent transportation systems for Europe. http://www.ertico.com/.Google ScholarGoogle Scholar
  6. Esteva, M., Rosell, B., Rodriguez-Aguilar, J., and Arcos, J. 2004. AMELI: An agent-based middleware for electronic institutions. In Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems. Vol. 1. IEEE Computer Society, 236--243. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Ferber, J. and Gutknecht, O. 1998. A meta-model for the analysis and design of organizations in multi-agent systems. In Proceedings of the 3rd International Conference on Multi-Agent Systems. 128--135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Ferber, J., Michel, F., and Baez, J. 2005. AGRE: integrating environments with organizations. In Proceedings of the 1st International Workshop on Environments for Multi-Agent Systems. Lecture Notes in Computer Science, vol. 3374. Springer-Verlag, 48--56. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Garlan, D., Cheng, S., Huang, A., Schmerl, B., and Steenkiste, P. 2004. Rainbow: architecture-based self-adaptation with reusable infrastructure. Comput. 37, 10, 46--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Gutknecht, O., Ferber, J., and Michel, F. 2001. Integrating tools and infrastructures for generic multi-agent systems. In Proceedings of the 5th International Conference on Autonomous Agents. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Hirschfeld, R., Costanza, P., and Nierstrasz, O. 2008. Context-oriented programming. J. Object Tech. 7, 3, 125--151.Google ScholarGoogle ScholarCross RefCross Ref
  12. Hübner, J., Boissier, O., Kitio, R., and Ricci, A. 2009. Instrumenting multi-agent organisations with organisational artifacts and agents. Auton. Agents Multi-Agent Syst. 1--32.Google ScholarGoogle Scholar
  13. Issarny, V., Caporuscio, M., and Georgantas, N. 2007. A perspective on the future of middleware-based software engineering. In Proceedings of the Conference on the Future of Software Engineering (FOSE). IEEE Computer Society. 244--258. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. ITS. 2008. Intelligent Transportation Society of America. http://www.itsa.org/.Google ScholarGoogle Scholar
  15. Kendall, E. 2000. Role modeling for agent system analysis, design, and implementation. IEEE Concurrency 8, 2, 34--41. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Kerner, B. 2004. The Physics of Traffic : Empirical Freeway Pattern Features, Engineering Applications, and Theory. Springer, Berlin.Google ScholarGoogle Scholar
  17. Kramer, J. and Magee, J. 2007. Self-managed systems: an architectural challenge. In Proceedings of the International Conference on Software Engineering. 259--268. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Malpani, N., Welch, J., and Vaidya, N. 2000. Leader election algorithms for mobile ad hoc networks. In Discrete Algorithms and Methods for Mobile Computing and Communications. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. McCallum, M., Vasconcelos, W., and Norman, T. 2008. Organisational change through influence. Auton. Agents Multi-Agent Syst. 17, 2, 1--33. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Odell, J., Parunak, H. V. D., and Fleischer, M. 2003. The role of roles. J. Object Tech. 2, 1, 39--51.Google ScholarGoogle ScholarCross RefCross Ref
  21. Omicini, A. 2001. SODA: societies and infrastructures in the analysis and design of agent-based systems. In Proceedings of the 1st International Workshop on Agent-Oriented Software Engineering. Lecture Notes in Computer Science, Vol. 1957. Springer-Verlag, 185--193. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Omicini, A. and Ricci, A. 2003. Reasoning about organisation: shaping the infrastructure. AI* IA Notizie 16, 2, 7--16.Google ScholarGoogle Scholar
  23. Omicini, A., Ricci, A., and Viroli, M. 2008. Artifacts in the A&A meta-model for multi-agent systems. Auton. Agents Multi-Agent Syst. Special Issue on Foundations, Advanced Topics and Industrial Perspectives of Multi-Agent Systems. 17, 3, 432--456. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Pynadath, D. and Tambe, M. 2003. An automated teamwork infrastructure for heterogeneous software agents and humans. Auton. Agents Multi-Agent Syst. 7, 1, 71--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Sims, M., Corkill, D., and Lesser, V. 2008. Automated organization design for multi-agent systems. Auton. Agents Multi-Agent Syst. 16, 2, 151--185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Weyns, D., Heasevoets, R., and Helleboogh, A. 2010. The MACODO organization model for context-driven dynamic agent organizations. ACM Trans. Auton. Adapt. Syst. (To appear). Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. Weyns, D., Omicini, A., and Odell, J. 2007. Environment as a first-class abstraction in multiagent systems. Auton. Agents Multi-Agent Syst. 14, 1, 5--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Zambonelli, F., Jennings, N., and Wooldridge, M. 2003. Developing Multiagent Systems: The Gaia Methodology. ACM Trans. Softw. Engin. Method. 12, 3, 317--370. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. The MACODO middleware for context-driven dynamic agent organizations

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        • Published in

          cover image ACM Transactions on Autonomous and Adaptive Systems
          ACM Transactions on Autonomous and Adaptive Systems  Volume 5, Issue 1
          February 2010
          109 pages
          ISSN:1556-4665
          EISSN:1556-4703
          DOI:10.1145/1671948
          Issue’s Table of Contents

          Copyright © 2010 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 25 February 2010
          • Accepted: 1 December 2009
          • Revised: 1 December 2008
          • Received: 1 May 2008
          Published in taas Volume 5, Issue 1

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article
          • Research
          • Refereed

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!