Robustness and Dependability of Self-Organizing Systems - A Safety Engineering Perspective

This paper analyses the robustness of self-organizing (engineered) systems to perturbations (faults or environmental changes). It considers that a self-organizing system is embedded into an environment, the main active building blocks are agents, one or more self-organizing mechanisms regulate the interaction among agents, and agents manipulate artifacts, i.e. passive entities maintained by the environment. Perturbations then need to be identified at the level of these four design elements. This paper discusses the boundaries of normal and abnormal behaviour in self-organizing systems and provides guidelines for designers to determine which perturbation in which part of the system leads to a failure.

[1]  John Doyle,et al.  Can complexity science support the engineering of critical network infrastructures? , 2001, 2007 IEEE International Conference on Systems, Man and Cybernetics.

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

[3]  T. W. Anderson,et al.  Resilient Computing Systems , 1987 .

[4]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Gauthier Picard,et al.  The ADELFE Methodology , 2004 .

[7]  Carl E. Landwehr,et al.  Basic concepts and taxonomy of dependable and secure computing , 2004, IEEE Transactions on Dependable and Secure Computing.

[8]  Gauthier Picard,et al.  The ADELFE Methodology - Designing Adaptive Cooperative Multi-Agent Systems , 2004 .

[9]  H. Van Dyke Parunak,et al.  Performance of digital pheromones for swarming vehicle control , 2005, AAMAS '05.

[10]  Andrea Omicini,et al.  Programming MAS with Artifacts , 2005, PROMAS.

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

[12]  Franco Zambonelli,et al.  Methodologies and Software Engineering for Agent Systems , 2004, Multiagent Systems, Artificial Societies, and Simulated Organizations.

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

[14]  Jean-Claude Laprie,et al.  From Dependability to Resilience , 2008, DSN 2008.