Systematically Engineering Self-Organizing Systems: The SodekoVS Approach

Self-organizing systems promise new software quality attributes that are very hard to obtain using standard software engineering approaches. In accordance with the visions of e.g. autonomic computing and organic computing, self-organizing systems promote self-adaptability as one major property helping to realize software that can manage itself at runtime. In this respect, self-adaptability can be seen as a necessary foundation for realizing e.g. self* properties such as self-configuration or self-protection. However, the systematic development of systems exhibiting such properties challenges current development practices. The SodekoVS project addresses the challenge to purposefully engineer adaptivity by proposing a new approach that considers the system architecture as well as the software development methodology as integral intertwined aspects for system construction. Following the proposed process, self-organizing dynamics, inspired by biological, physical and social systems, can be integrated into applications by composing modules that distribute feedback control structures among system entities. These compositions support hierarchical as well as completely decentralized solutions without a single point of failure. This novel development conception is supported by a reference architecture, a tailored programming model as well as a library of ready to use self-organizing patterns. The key challenges, recent research activities, application scenarios as well as intermediate results are discussed.

[1]  Rajarshi Das,et al.  Autonomic multi-agent management of power and performance in data centers , 2008, AAMAS.

[2]  Steffen Bayer,et al.  Business dynamics: Systems thinking and modeling for a complex world , 2004 .

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

[4]  Nicholas R. Jennings,et al.  Agent-based control systems , 2003 .

[5]  L. A. Zadeh,et al.  On the definition of adaptivity , 1963 .

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

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

[8]  Matthias Werner,et al.  On the Definitions of Self-Managing and Self-Organizing Systems , 2011 .

[9]  A. Taleb-Bendiab,et al.  A Formal Approach to the Engineering of Emergence and its Recurrence , 2007 .

[10]  Winfried Lamersdorf,et al.  Simulation and Implementation of Logistics Systems based on Agent Technology , 2009 .

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

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

[13]  T. Wolf,et al.  Emergence and self-organisation: a statement of similarities and differences , 2004 .

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

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

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

[17]  Jan Sudeikat,et al.  A Systemic Approach to the Validation of Self-Organizing Dynamics within MAS , 2009, AOSE.

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

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

[20]  Tom De Wolf,et al.  A Taxonomy for Self-Properties in Decentralised Autonomic Computing , 2007 .

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

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

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

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

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

[26]  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.

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

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