On the Modeling, Refinement and Integration of Decentralized Agent Coordination

The integration of self-organizing processes in distributed software systems allows to equip applications with adaptive features that rise from the (inter-)actions of agents. In this paper, we address the systematic development of decentralized inter-agent processes in Multi-Agent Systems (MAS) that give rise to self-organizing properties. A systemic programming model is utilized that comprises a modeling approach to the conception of feedback loop structures and a reference architecture for the automated enactment of process prescriptions. A key design criterion for this tool set is the ability to supplement decentralized adaptations to already constructed software systems. Here, we present and exemplify the systematic design of decentralized coordination. The refinement of coupled feedback loop structures is presented as a design activity that is part of the systematic integration of coordination processes. This development approach is exemplified in two simulation scenarios, where the epidemic dissemination of information is integrated.

[1]  Tom De Wolf,et al.  Design Patterns for Decentralised Coordination in Self-organising Emergent Systems , 2006, ESOA.

[2]  Daniel W. Palmer,et al.  An aspect-oriented approach for modeling self-organizing emergent structures , 2006, SELMAS '06.

[3]  Andrea Omicini,et al.  On the Role of Simulations in Engineering Self-organising MAS: The Case of an Intrusion Detection System in , 2005, Engineering Self-Organising Systems.

[4]  Hartmut Schmeck,et al.  Towards a generic observer/controller architecture for Organic Computing , 2006, GI Jahrestagung.

[5]  Jörg P. Müller,et al.  Agent-Oriented Software Engineering V, 5th International Workshop, AOSE 2004, New York, NY, USA, July 19, 2004, Revised Selected Papers , 2004, AOSE.

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

[7]  Rafael H. Bordini,et al.  Integrating heterogeneous agent programming platforms within artifact-based environments , 2008, AAMAS.

[8]  David Garlan,et al.  Rainbow: architecture-based self-adaptation with reusable infrastructure , 2004 .

[9]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[10]  Sandip Sen,et al.  Effects of interaction history and network topology on rate of convention emergence , 2009 .

[11]  David Eppstein,et al.  A steady state model for graph power laws , 2002, ArXiv.

[12]  Bradley R. Schmerl,et al.  Rainbow: Architecture-Based Self-Adaptation with Reusable Infrastructure , 2004, Computer.

[13]  Philippe Kruchten,et al.  The Rational Unified Process: An Introduction , 1998 .

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

[15]  Ozalp Babaoglu,et al.  Self-star Properties in Complex Information Systems, Conceptual and Practical Foundations [the book is a result from a workshop at Bertinoro, Italy, Summer 2004] , 2005, Self-star Properties in Complex Information Systems.

[16]  Rogério de Lemos,et al.  Software Engineering for Self-Adaptive Systems [outcome of a Dagstuhl Seminar] , 2009, Software Engineering for Self-Adaptive Systems.

[17]  Salima Hassas,et al.  Self-Organisation: Paradigms and Applications , 2003, Engineering Self-Organising Systems.

[18]  Munindar P. Singh.  Conceptual Modeling for Multiagent Systems: Applying Interaction-Oriented Programming , 1997, Conceptual Modeling.

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

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

[21]  Mary Shaw,et al.  Engineering Self-Adaptive Systems through Feedback Loops , 2009, Software Engineering for Self-Adaptive Systems.

[22]  G. Muller,et al.  Interaction-oriented programming , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).

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

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

[25]  Andrea Omicini,et al.  Give agents their artifacts: the A&A approach for engineering working environments in MAS , 2007, AAMAS '07.

[26]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[27]  NICHOLAS R. JENNINGS,et al.  An agent-based approach for building complex software systems , 2001, CACM.

[28]  Danny Weyns,et al.  An Architectural Strategy for Self-Adapting Systems , 2007, International Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS '07).

[29]  Michael Rovatsos,et al.  Dynamic semantics for agent communication languages , 2007, AAMAS '07.

[30]  John Fitzgerald,et al.  Designing and Controlling Trustworthy Self-Organising Systems , 2009 .

[31]  Jan Sudeikat,et al.  DeCoMAS: An Architecture for Supplementing MAS with Systemic Models of Decentralized Agent Coordination , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[32]  Fausto Giunchiglia,et al.  Tropos: An Agent-Oriented Software Development Methodology , 2004, Autonomous Agents and Multi-Agent Systems.

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

[34]  Julie A. McCann,et al.  A survey of autonomic computing—degrees, models, and applications , 2008, CSUR.

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

[36]  J. Sterman.  Business Dynamics , 2000 .

[37]  Andrea Omicini,et al.  A framework for modelling and implementing self-organising coordination , 2009, SAC '09.

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

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

[40]  Jan Sudeikat,et al.  MASDynamics: Toward Systemic Modeling of Decentralized Agent Coordination , 2009, KiVS.

[41]  Jeffrey C. Mogul,et al.  Emergent (mis)behavior vs. complex software systems , 2006, EuroSys.

[42]  Sven A. Brueckner,et al.  Organization, Self-Organization, Autonomy and Emergence: Status and Challenges , 2006, Int. Trans. Syst. Sci. Appl..

[43]  Salvatore Gaglio,et al.  Method fragments for agent design methodologies: from standardisation to research , 2007, Int. J. Agent Oriented Softw. Eng..

[44]  Sandip Sen,et al.  Topology and Memory Effect on Convention Emergence , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[45]  Zinovi Rabinovich,et al.  Behaviosites: a novel paradigm for affecting distributed behavior , 2006, AAMAS '06.

[46]  Bradley R. Schmerl,et al.  Making Self-Adaptation an Engineering Reality , 2005, Self-star Properties in Complex Information Systems.

[47]  Andrea Omicini,et al.  Environment as a first class abstraction in multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[48]  Bruce Edmonds,et al.  Using the Experimental Method to Produce Reliable Self-Organised Systems , 2004, Engineering Self-Organising Systems.

[49]  Franco Zambonelli,et al.  Infrastructures for the environment of multiagent systems , 2007, Autonomous Agents and Multi-Agent Systems.

[50]  Cristiano Castelfranchi,et al.  Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages , 2000 .

[51]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.