MASDynamics: Toward Systemic Modeling of Decentralized Agent Coordination

Enabling distributed software systems to purposefully self-organize, i.e. to adapt to dynamically changing execution contexts by the collective adjustment of individual components, challenges current development practices. Since the dynamics of self-organizing systems arise from agent coaction, developers cannot directly infer the macroscopic system behavior from established agent design models. This paper plays a part in an ongoing research effort that addresses the provision of self-organizing processes as design elements, i.e. reusable patterns of agent interrelations. We propose a systemic modeling approach and support the application independent description of (inter-) agent coordination patterns by a domain specific language that allows to map interrelations of agent activity to detailed agent design models. This facilitates the separation of decentralized coordination strategies from domain specific agent implementations and enables development teams to treat nature-inspired coordination strategies, which steer self-organizing dynamics, as design concepts. In addition, we show how this modeling conception provides a declarative programming approach by the automated supplementation of conventional developed agent models with non-linear, inter-agent coordination mechanisms.

[1]  Munindar P. Singh A Customizable Coordination Service for Autonomous Agents , 1997, ATAL.

[2]  Jan Sudeikat,et al.  Monitoring Group Behavior in Goal-Directed Agents Using Co-efficient Plan Observation , 2006, AOSE.

[3]  Tom De Wolf,et al.  Decentralised Coordination Mechanisms as Design Patterns for Self-Organising Emergent Applications , 2006 .

[4]  Jan Sudeikat,et al.  On the Encapsulation and Reuse of Decentralized Coordination Mechanisms: A Layered Architecture and Design Implications , 2009 .

[5]  Jan Sudeikat,et al.  Modeling Feedback within MAS: A Systemic Approach to Organizational Dynamics , 2009, AAMAS-OAMAS.

[6]  John D. Sterman,et al.  System Dynamics: Systems Thinking and Modeling for a Complex World , 2002 .

[7]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[8]  Jan Sudeikat,et al.  Toward Systemic MAS Development: Enforcing Decentralized Self-organization by Composition and Refinement of Archetype Dynamics , 2008, EEMMAS.

[9]  Tom De Wolf,et al.  A catalogue of decentralised coordination mechanisms for designing self-organising emergent applications , 2006 .

[10]  John D. Sterman,et al.  Business dynamics : systems thinking and modelling for acomplex world , 2002 .

[11]  Tom De Wolf,et al.  Towards a Methodology for Engineering Self-Organising Emergent Systems , 2005, SOAS.

[12]  Marie-Pierre Gleizes,et al.  Self-Organisation and Emergence in MAS: An Overview , 2006, Informatica.

[13]  Eric S. K. Yu,et al.  Organizational and Social Concepts in Agent Oriented Software Engineering , 2004, AOSE.

[14]  Fabien Michel,et al.  Towards a Unified View of the Environment(s) within Multi-Agent Systems , 2005, Informatica.

[15]  Franco Zambonelli,et al.  Case studies for self-organization in computer science , 2006, J. Syst. Archit..

[16]  Craig A. Tovey,et al.  On Honey Bees and Dynamic Server Allocation in Internet Hosting Centers , 2004, Adapt. Behav..

[17]  H. Van Dyke Parunak,et al.  Engineering Swarming Systems , 2004 .

[18]  Michael Wooldridge,et al.  Intelligent agents IV : agent theories, architectures, and languages : 4th International Workshop, ATAL'97, Providence, Rhode Island, USA, July 24-26, 1997 : proceedings , 1998 .

[19]  Alessandro Ricci,et al.  Instructions-based semantics of agent mediated interaction , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[20]  Nicholas Carriero,et al.  Coordination languages and their significance , 1992, CACM.

[21]  Brian Henderson-Sellers,et al.  Agent-oriented methodologies , 2005 .

[22]  Jan Sudeikat,et al.  Building Complex Adaptive Systems: On Engineering Self-Organizing Multi-Agent Systems , 2008 .

[23]  Franco Zambonelli,et al.  A Study of Some Multi-agent Meta-models , 2004, AOSE.

[24]  Jan Sudeikat,et al.  On the Redesign of Self-Organizing Multi-Agent Systems , 2006, Int. Trans. Syst. Sci. Appl..

[25]  Frank Ortmeier,et al.  Design and construction of organic computing systems , 2007, 2007 IEEE Congress on Evolutionary Computation.