On exploiting decentralized bio-inspired self-organization algorithms to develop real systems

The current research trends in Software Engineering are focusing on the development of new techniques to deal intelligently and efficiently with the design of systems that are able to evolve overtime and adapt to rapid changes of their requirements. In particular, the field of Autonomic Computing has been created to study these types of systems with the ultimate aim to create systems that are able to self-configure, self-optimize, self-heal and self-protect without any external intervention. What we study in this paper is a set of the most relevant bio-inspired principles that may be applied to these systems. We discuss how to apply them to develop or adapt self-organization algorithms to real evolvable systems and we present two examples of applications that we have developed.

[1]  George Cybenko,et al.  Dynamic Load Balancing for Distributed Memory Multiprocessors , 1989, J. Parallel Distributed Comput..

[2]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[3]  Jeff Magee,et al.  Self-Managed Systems: an Architectural Challenge , 2007, Future of Software Engineering (FOSE '07).

[4]  Bradley R. Schmerl,et al.  Model-based adaptation for self-healing systems , 2002, WOSS '02.

[5]  Carlos Gershenson,et al.  The Meaning of Self-organization in Computing , 2003 .

[6]  Alfonso Fuggetta,et al.  The JEDI Event-Based Infrastructure and Its Application to the Development of the OPSS WFMS , 2001, IEEE Trans. Software Eng..

[7]  Raffaela Mirandola,et al.  Overlay self-organization for traffic reduction in multi-broker publish-subscribe systems , 2009, ICAC '09.

[8]  Daniel Stutzbach,et al.  Understanding churn in peer-to-peer networks , 2006, IMC '06.

[9]  Roberto Montemanni,et al.  Design patterns from biology for distributed computing , 2006, TAAS.

[10]  Raffaela Mirandola,et al.  Self-organization algorithms for autonomic systems in the SelfLet approach , 2007, Autonomics.

[11]  Raffaela Mirandola,et al.  Applying Self-Aggregation to Load Balancing: Experimental Results , 2008, BIONETICS.

[12]  L. Zhen,et al.  AutoMate: Enabling Autonomic Applications on the Grid , 2003, 2003 Autonomic Computing Workshop.

[13]  Christian Bettstetter,et al.  Self-organization in communication networks: principles and design paradigms , 2005, IEEE Communications Magazine.

[14]  Karl Aberer,et al.  Autonomous Gossiping: A Self-Organizing Epidemic Algorithm for Selective Information Dissemination in Wireless Mobile Ad-Hoc Networks , 2004, ICSNW.

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

[16]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[17]  Luciano Baresi,et al.  Towards decentralized self-adaptive component-based systems , 2008, SEAMS '08.

[18]  Marco Mamei,et al.  On concepts for autonomic communication elements , 2006 .

[19]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Roberto Beraldi,et al.  Efficient Publish/Subscribe Through a Self-Organizing Broker Overlay and its Application to SIENA , 2007, Comput. J..

[22]  Ming Zhang,et al.  Autonomia: an autonomic computing environment , 2003, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 2003..

[23]  Helge Parzyjegla,et al.  Self-organizing broker topologies for publish/subscribe systems , 2007, SAC '07.

[24]  Tatsuya Suda,et al.  Applying biological principles to designs of network services , 2007, Appl. Soft Comput..

[25]  David B. Fogel.  What is evolutionary computation , 1995 .

[26]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[27]  Jean-Louis Deneubourg,et al.  Aggregation Dynamics in Overlay Networks and Their Implications for Self-Organized Distributed Applications , 2009, Comput. J..

[28]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

[29]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[30]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[31]  Stathes Hadjiefthymiades,et al.  Situational computing: An innovative architecture with imprecise reasoning , 2007, J. Syst. Softw..

[32]  Luciano Baresi,et al.  Toward Open-World Software: Issue and Challenges , 2006, Computer.

[33]  Zhen Li,et al.  AutoMate: Enabling Autonomic Applications on the Grid , 2006, Cluster Computing.

[34]  Matteo Migliavacca,et al.  Adapting publish-subscribe routing to traffic demands , 2007, DEBS '07.

[35]  J. Deneubourg,et al.  Optimality of collective choices: A stochastic approach , 2003, Bulletin of mathematical biology.

[36]  Fabrice Saffre,et al.  Self-Organized Service Orchestration Through Collective Differentiation , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Raffaela Mirandola,et al.  Self-aggregation algorithms for autonomic systems , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.