Dissecting Self-* Properties

The scale and complexity of distributed systems have steadily grown in the recent years. Management of this complexity has drawn attention towards systems that can automatically maintain themselves throughout different scenarios. These systems have been described with many terms, such as self-healing, self-stabilizing, self-organizing, self-adaptive, self-optimizing, self-protecting, and self-managing. These attributes are collectively referred to as self-* properties. Even with the increased focus on self-* research, there exists much ambiguity in the perceptions of the different self-* properties. In this paper, we propose to resolve the ambiguity by introducing a template for defining self-* properties, and use it to offer formal definitions of existing self-* terms. We then present some observations about the relationships among the different self-* properties. Finally, we propose two new self-* properties that are meaningful in this space.

[1]  Thomas A. Corbi,et al.  The dawning of the autonomic computing era , 2003, IBM Syst. J..

[2]  Bowen Alpern,et al.  Recognizing safety and liveness , 2005, Distributed Computing.

[3]  Shlomi Dolev,et al.  Self Stabilization , 2004, J. Aerosp. Comput. Inf. Commun..

[4]  Kevin Mills,et al.  Understanding consistency maintenance in service discovery architectures during communication failure , 2002, WOSP '02.

[5]  Stephanie Forrest,et al.  Architecture for an Artificial Immune System , 2000, Evolutionary Computation.

[6]  Kevin Mills,et al.  Understanding self-healing in service-discovery systems , 2002, WOSS '02.

[7]  Michael Dahlin,et al.  Towards Self-Configuring Hardware for Distributed Computer Systems , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[8]  D. Dasgupta,et al.  Immunity-based systems: a survey , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[9]  Paddy Nixon,et al.  Towards self-protecting ubiquitous systems: monitoring trust-based interactions , 2005, Personal and Ubiquitous Computing.

[10]  Pascal A Felber Self-scaling networks for content distribution , 2004 .

[11]  Nagarajan Kandasamy,et al.  Self-optimization in computer systems via on-line control: application to power management , 2004 .

[12]  Xavier Défago,et al.  Towards a Theory of Self-organization , 2005, OPODIS.

[13]  Peter J. Bentley,et al.  Towards an artificial immune system for network intrusion detection: an investigation of dynamic clonal selection , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[14]  Thomas P. Hayes,et al.  The forgiving tree: a self-healing distributed data structure , 2008, PODC '08.

[15]  Mohamed G. Gouda,et al.  Adaptive Programming , 1991, IEEE Trans. Software Eng..

[16]  Umut A. Acar Self-adjusting computation: (an overview) , 2009, PEPM '09.

[17]  George Candea,et al.  Recursive restartability: turning the reboot sledgehammer into a scalpel , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[18]  Roy Sterritt,et al.  Towards an autonomic computing environment , 2003, 14th International Workshop on Database and Expert Systems Applications, 2003. Proceedings..

[19]  David Garlan,et al.  Proceedings of the first workshop on Self-healing systems , 2002, Fast Software Encryption Workshop.

[20]  Sébastien Tixeuil,et al.  An exercise in selfish stabilization , 2008, TAAS.

[21]  Richard M. Karp,et al.  Load Balancing in Structured P2P Systems , 2003, IPTPS.

[22]  Mukesh K. Mohania,et al.  Management of Conflicting Obligations in Self-Protecting Policy-Based Systems , 2005, Second International Conference on Autonomic Computing (ICAC'05).

[23]  Debanjan Ghosh,et al.  Self-healing systems - survey and synthesis , 2007, Decis. Support Syst..

[24]  Scott Shenker,et al.  Making gnutella-like P2P systems scalable , 2003, SIGCOMM '03.

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

[26]  Xavier Défago,et al.  Towards a Theory of Self-organization , 2005, OPODIS.

[27]  Stefan Schmid,et al.  A Self-repairing Peer-to-Peer System Resilient to Dynamic Adversarial Churn , 2005, IPTPS.

[28]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[29]  Anish Arora,et al.  Closure and Convergence: A Foundation of Fault-Tolerant Computing , 1993, IEEE Trans. Software Eng..

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

[31]  Mary Shaw,et al.  "Self-healing": softening precision to avoid brittleness: position paper for WOSS '02: workshop on self-healing systems , 2002, WOSS '02.

[32]  Y. Mansour,et al.  On Nash Equilibria for a Network Creation Game , 2006, TEAC.

[33]  C. Karlof,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[34]  Edsger W. Dijkstra,et al.  Self-stabilizing systems in spite of distributed control , 1974, CACM.

[35]  Isaac S Kohane,et al.  Model Formulation: A Self-scaling, Distributed Information Architecture for Public Health, Research, and Clinical Care , 2007, J. Am. Medical Informatics Assoc..

[36]  Miranda Mowbray,et al.  What kind of self-aware systems does the Grid need? , 2005 .

[37]  Matthew Smith,et al.  Self-Healing Wireless Ad Hoc Networks Based On Adaptive Node Mobility , 2004 .

[38]  Henning Schulzrinne,et al.  DotSlash: A Self-Configuring and Scalable Rescue System for Handling Web Hotspots Effectively , 2004, WCW.

[39]  Shlomi Dolev,et al.  Empire of colonies: Self-stabilizing and self-organizing distributed algorithm , 2009, Theor. Comput. Sci..

[40]  Scott Shenker,et al.  On a network creation game , 2003, PODC '03.

[41]  Arobinda Gupta,et al.  An Exercise in Fault-Containment: Self-Stabilizing Leader Election , 1996, Inf. Process. Lett..

[42]  Robert Harper Self-adjusting computation , 2004, LICS 2004.

[43]  David A. Wagner,et al.  Secure routing in wireless sensor networks: attacks and countermeasures , 2003, Ad Hoc Networks.

[44]  Margo I. Seltzer,et al.  Self-monitoring and self-adapting operating systems , 1997, Proceedings. The Sixth Workshop on Hot Topics in Operating Systems (Cat. No.97TB100133).

[45]  Hongwei Zhang,et al.  GS3: scalable self-configuration and self-healing in wireless networks , 2002, PODC '02.

[46]  Stephen B. Wicker,et al.  On the Complexity of Distributed Self-Configuration in Wireless Networks , 2003, Telecommun. Syst..

[47]  Felix C. Freiling,et al.  Code Stabilization , 2005, Self-Stabilizing Systems.

[48]  W DijkstraEdsger Self-stabilizing systems in spite of distributed control , 1974 .

[49]  Gordon S. Blair,et al.  Reflection, self-awareness and self-healing in OpenORB , 2002, WOSS '02.

[50]  Steven A. Hofmeyr,et al.  Architecture for an Arti cial Immune System , 2001 .