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.
Supplemental Material
Available for Download
Online appendix to the MACODO middleware for context-driven dynamic agent organizations on article 03.
- 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 Scholar
- 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 Scholar
Digital Library
- DiCoMas. 2008. Distributed collaboration using multi-agent system architectures. http://distrinet.cs.kuleuven.be/projects/dicomas/.Google Scholar
- 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 Scholar
- ERTICO. 2008. Intelligent transportation systems for Europe. http://www.ertico.com/.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Hirschfeld, R., Costanza, P., and Nierstrasz, O. 2008. Context-oriented programming. J. Object Tech. 7, 3, 125--151.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- ITS. 2008. Intelligent Transportation Society of America. http://www.itsa.org/.Google Scholar
- Kendall, E. 2000. Role modeling for agent system analysis, design, and implementation. IEEE Concurrency 8, 2, 34--41. Google Scholar
Digital Library
- Kerner, B. 2004. The Physics of Traffic : Empirical Freeway Pattern Features, Engineering Applications, and Theory. Springer, Berlin.Google Scholar
- Kramer, J. and Magee, J. 2007. Self-managed systems: an architectural challenge. In Proceedings of the International Conference on Software Engineering. 259--268. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- McCallum, M., Vasconcelos, W., and Norman, T. 2008. Organisational change through influence. Auton. Agents Multi-Agent Syst. 17, 2, 1--33. Google Scholar
Digital Library
- Odell, J., Parunak, H. V. D., and Fleischer, M. 2003. The role of roles. J. Object Tech. 2, 1, 39--51.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- Omicini, A. and Ricci, A. 2003. Reasoning about organisation: shaping the infrastructure. AI* IA Notizie 16, 2, 7--16.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Zambonelli, F., Jennings, N., and Wooldridge, M. 2003. Developing Multiagent Systems: The Gaia Methodology. ACM Trans. Softw. Engin. Method. 12, 3, 317--370. Google Scholar
Digital Library
Index Terms
The MACODO middleware for context-driven dynamic agent organizations
Recommendations
The MACODO organization model for context-driven dynamic agent organizations
Today's distributed applications such as sensor networks, mobile multimedia applications, and intelligent transportation systems pose huge engineering challenges. Such systems often comprise different components that interact with each other as peers, ...
Schizophrenic middleware support for fault tolerance
SIGAda '06: Proceedings of the 2006 annual ACM SIGAda international conference on AdaIn this paper, we identify the middleware functionnalities andproperties that are required to efficiently implement the FaultTolerant CORBA specification. Our approach relies on certainproperties of PolyORB, our schizophrenic middleware to provide CORBA-...
A framework for architecting and high-level programming support of CORBA applications
Special issue on middlewareIn this paper, we present a framework, called <i>OrbGOP</i>, to support the architecting and high-level programming of CORBA-based distributed applications. OrbGOP makes two contributions to the development of CORBA applications: (1) it provides higher-...






Comments