A survey on self-healing systems: Approaches and systems

Computing (Vienna/New York)

Volumn 91, Issue 1, 2011, Pages 43-73

  Psaier, Harald ^a   Dustdar, Schahram ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Autonomic computing; Autonomous behaving systems; properties; Self ; Self adaptive systems; Self healing approaches; Self healing principles; Survey

Indexed keywords

AUTONOMIC COMPUTING; AUTONOMOUS BEHAVING SYSTEMS; PROPERTIES; SELF-; SELF-ADAPTIVE SYSTEMS; SELF-HEALING APPROACHES; SELF-HEALING PRINCIPLES;

ADAPTIVE SYSTEMS; INFORMATION TECHNOLOGY; RESEARCH;

SURVEYS;

EID: 79751478211     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-010-0107-y     Document Type: Article

References (83)

1. Abbas N, Palankar M, Tambe S, Cook JE (2004) Infrastructure for making legacy systems self-managed. In: 2004 Workshop on Self-Managing Systems, Newport Beach, CA, USA, October 31-November 1
2. Adve S, Harris A, Hughes C, Jones D, Kravets R, Nahrstedt K, Sachs D, Sasanka R, Srinivasan J, Yuan W (2002) The Illinois GRACE Project: global resource adaptation through cooperation. In: Proceedings of the workshop on self-healing, adaptive, and self-managed systems (SHAMAN)
3. A Akoglu A Sreeramareddy J Josiah 2009 FPGA based distributed self healing architecture for reusable systems Cluster Comput 12 3 269 284 10.1007/s10586-009-0082-2
4. J Albrecht D Oppenheimer A Vahdat DA Patterson 2008 Design and implementation trade-offs for wide-area resource discovery ACM Trans Internet Technol 8 4 1 44 10.1145/1391949.1391952
5. Alonso J, Torres J, Moura Silva L, Griffith R, Kaiser G (2008) Towards self-adaptable monitoring framework for self-healing. Tech. Rep. TR-0150, Institute on Architectural issues: scalability, dependability, adaptability, CoreGRID-Network of Excellence
6. B Alpern FB Schneider 1989 Verifying temporal properties without temporal logic ACM Trans Program Lang Syst 11 1 147 167 0676.68003 10.1145/59287.62028
7. Angskun T, Fagg GE, Bosilca G, Pjesivac-Grbovic J, Dongarra JJ (2006a) Scalable fault tolerant protocol for parallel runtime environments. In: 2006 Euro PVM/MPI
8. Angskun T, Fagg GE, Bosilca G, Pjesivac-Grbovic J, Dongarra JJ (2006b) Self-healing network for scalable fault tolerant runtime environments. In: Proceedings of 6th Austrian-Hungarian workshop on distributed and parallel systems. Springer, Innsbruck
9. A Arora M Gouda 1993 Closure and convergence: a foundation of fault-tolerant computing IEEE Trans Softw Eng 19 11 1015 1027 10.1109/32.256850
10. A Arora M Gouda 1993 Closure and convergence: a foundation of fault-tolerant computing IEEE Trans Softw Eng 19 11 1015 1027 10.1109/32.256850 (Pubitemid 47430746)
11. Baresi L, Guinea S, Pasquale L (2007) Self-healing BPEL processes with Dynamo and the JBoss rule engine. In: ESSPE '07: International workshop on Engineering of software services for pervasive environments. ACM, New York, pp 11-20 (Pubitemid 351438409)
12. JP Bigus DA Schlosnagle JR Pilgrim IWN Mills Y Diao 2002 Able: a toolkit for building multiagent autonomic systems IBM Syst J 41 3 350 371 10.1147/sj.413.0350
13. Blair GS, Coulson G, Andersen A, Blair L, Clarke M, Costa F, Duran-Limon H, Fitzpatrick T, Johnston L, Moreira R, Parlavantzas N, Saikoski K (2001) The design and implementation of Open ORB 2. IEEE Distributed Syst Online 2(6)
14. Blair GS, Coulson G, Blair L, Duran-Limon H, Grace P, Moreira R, Parlavantzas N (2002) Reflection, self-awareness and self-healing in OpenORB. In: WOSS '02: Proceedings of the first workshop on Self-healing systems. ACM, New York, pp 9-14
15. Broy M (1997) Requirements engineering for embedded systems. In: Proceedings of the first workshop formal design of safety critical embedded systems (FemSys)
16. Candea G, Cutler J, Fox A (2002) Improving availability with recursive micro-reboots: a soft-state system case study. In: Dependable systems and networks: performance and dependability symposium (DNS-PDS)
17. Cheng SW, Garlan D, Schmerl B, Steenkiste P, Hu N (2002) Software architecture-based adaptation for grid computing. In: HPDC '02: Proceedings of the 11th IEEE international symposium on high performance distributed computing. IEEE Computer Society, Washington, DC, p 389
18. Cheng SW, Garlan D, Schmerl BR, Sousa JP, Spitnagel B, Steenkiste P (2002) Using architectural style as a basis for system self-repair. In: WICSA 3: Proceedings of the IFIP 17th world computer congress-TC2 Stream/3rd IEEE/IFIP conference on software architecture. Kluwer, The Netherlands, pp 45-59
19. Cheng SW, Garlan D, Schmerl B (2006) Architecture-based self-adaptation in the presence of multiple objectives. In: SEAMS '06: Proceedings of the 2006 international workshop on self-adaptation and self-managing systems. ACM, New York, pp 2-8
20. Clarke EM, Grumberg O (1987) Avoiding the state explosion problem in temporal logic model checking. In: PODC Proceedings of the sixth annual ACM Symposium on Principles of distributed computing. ACM, New York, pp 294-303
21. Corsava S, Getov V (2003) Intelligent architecture for automatic resource allocation in computer clusters. In: IPDPS '03: Proceedings of the 17th international symposium on parallel and distributed processing. IEEE Computer Society, Washington, DC, p 201.1
22. Coulouris G, Dollimore J, Kindberg T (1994) Distributed systems: concepts and design. Addison-Wesley Longman Publishing Co., Inc., Boston
23. Dabrowski C, Mills K (2002) Understanding self-healing in service-discovery systems. In: WOSS '02: Proceedings of the first workshop on self-healing systems. ACM, New York, pp 15-20
24. Dashofy EM, van der Hoek A, Taylor RN (2002) Towards architecture-based self-healing systems. In: WOSS '02: Proceedings of the first workshop on Self-healing systems. ACM, New York, pp 21-26
25. EW Dijkstra 1974 Self-stabilizing systems in spite of distributed control Commun ACM 17 11 643 644 0305.68048 10.1145/361179.361202
26. S Dolev E Schiller 2004 Self-stabilizing group communication in directed networks Acta Informatica 40 9 609 636 1086.68012 10.1007/s00236-004-0143-1 2090609 (Pubitemid 39334777)
27. R Ellison D Fisher R Linger H Lipson T Longstaff N Mead 1999 Survivability: protecting your critical systems Internet Comput IEEE 3 6 55 63 10.1109/4236.807008 (Pubitemid 30526468)
28. Fuad MM, Deb D, Oudshoorn MJ (2006) Adding self-healing capabilities into legacy object oriented application. In: ICAS '06: Proceedings of the international conference on autonomic and autonomous systems. IEEE Computer Society, Washington, p 51
29. Gabriel R (2008) On sustaining self. In: Self-sustaining systems: first workshop, S3 2008 Potsdam, Germany, May 15-16, 2008 Proceedings. Springer, Berlin, pp 51-53
30. AG Ganek TA Corbi 2003 The dawning of the autonomic computing era IBM Syst J 42 1 5 18 10.1147/sj.421.0005
31. D Ghosh R Sharman H Raghav Rao S Upadhyaya 2007 Self-healing systems-survey and synthesis Decis Support Syst 42 4 2164 2185 10.1016/j.dss.2006.06.011 (Pubitemid 44969943)
32. Ghosh S (2006) Distributed systems: an algorithmic approach. Chapman & Hall/CRC, Boca Raton
33. Glass M, Lukasiewycz M, Streichert T, Haubelt C, Teich J (2007) Reliability-aware system synthesis. Design, Automation and Test in Europe Conference & Exhibition, pp 1-6
34. Glass M, Lukasiewycz M, Reimann F, Haubelt C, Teich J (2008) Symbolic Reliability Analysis of Self-healing Networked Embedded Systems. In: SAFECOMP '08: Proceedings of the 27th international conference on computer safety, reliability, and security. Springer, Berlin, pp 139-152
35. R Griffith G Kaiser 2005 Manipulating managed execution runtimes to support self-healing systems SIGSOFT Softw Eng Notes 30 4 1 7 10.1145/1082983.1083066
36. Halima RB, Drira K, Jmaiel M (2008) A QoS-oriented reconfigurable middleware for self-healing web services. In: ICWS '08: Proceedings of the 2008 IEEE international conference on web services. IEEE Computer Society, Washington, pp 104-111
37. Haydarlou A, Overeinder B, Brazier F (2005) A self-healing approach for object-oriented applications. In: Proceedings of the sixteenth international workshop on database and expert systems applications, pp 191-195 (Pubitemid 44459123)
38. JN Herder H Bos B Gras P Homburg AS Tanenbaum 2006 MINIX 3: a highly reliable, self-repairing operating system SIGOPS Oper Syst Rev 40 3 80 89 10.1145/1151374.1151391 (Pubitemid 44299051)
39. Hirschfeld R, Rose K (2008) Self-sustaining systems: first workshop, S3 2008 Potsdam, Germany, May 15-16, 2008. Revised Selected Papers. Springer, Berlin
40. Holderfield V, Huhns M (2003) A foundational analysis of software robustness using redundant agent collaboration. Lecture notes in computer science, pp 355-369 (Pubitemid 36317183)
41. Hong M, Huang G, Tsai W (2005) Towards self-healing systems via dependable architecture and reflective middleware. In: Proceedings: 10th IEEE international workshop on object-oriented real-time dependable systems, WORDS 2005, 2-4 February 2005, Sedona, Arizona. IEEE Computer Society, Washington, DC, p 337
42. MC Huebscher JA McCann 2008 A survey of autonomic computing-degrees, models, and applications ACM Comput Surv 40 3 1 28 10.1145/1380584.1380585
43. Huhns MN, Holderfield VT, Gutierrez RLZ (2003) Robust software via agent-based redundancy. In: AAMAS '03: Proceedings of the second international joint conference on autonomous agents and multiagent systems. ACM, New York, pp 1018-1019
44. IBM (2005) An architectural blueprint for autonomic computing. IBM
45. N Jennings 2000 On agent-based software engineering Artif Intell 117 2 277 296 0938.68864 10.1016/S0004-3702(99)00107-1 (Pubitemid 30567432)
46. Kaelbling LP (1993) Learning in embedded systems. The MIT Press, Cambridge
47. Kant L, Chen W (2004) Alarm model specification and dynamic multi-layer self-healing mechanisms for commercial and ad-hoc wireless networks. In: 15th IEEE international symposium on personal, indoor and mobile radio communications, PIMRC 2004, vol 2, pp 959-963 (Pubitemid 40056817)
48. Kant L, Chen W (2005) Service survivability in wireless networks via multi-layer self-healing. Wireless communications and networking conference, IEEE, vol 4, pp 2446-2452 (Pubitemid 41310876)
49. Kephart J, Walsh W (2004) An artificial intelligence perspective on autonomic computing policies. In: Proceedings fifth IEEE international workshop on policies for distributed systems and networks, POLICY 2004, pp 3-12 (Pubitemid 40061178)
50. JO Kephart DM Chess 2003 The vision of autonomic computing Comput IEEE Comput Soc Press 36 1 41 50
51. Koch D, Streichert T, Dittrich S, Strengert C, Haubelt C, Teich J (2006) An operating system infrastructure for fault-tolerant reconfigurable networks. In: Proceedings of the 19th international conference on architecture of computing systems (ARCS 2006), Frankfurt/Main, Germany. Springer, Frankfurt, pp 202-216 (Pubitemid 43986715)
52. Kon F, Rom'an M, Liu P, Mao J, Yamane T, Magalha C, Campbell RH (2000) Monitoring, security, and dynamic configuration with the dynamicTAO reflective ORB. In: Middleware '00: IFIP/ACM international conference on distributed systems platforms. Springer, Secaucus, pp 121-143
53. Kopetz H (1997) Real-time systems: design principles for distributed embedded applications. Springer, Berlin
54. Ledoux T (1999) OpenCorba: a reflektive open broker. In: Reflection '99: proceedings of the second international conference on meta-level architectures and reflection. Springer, London, pp 197-214
55. Linger R, Mead N, Lipson H (1998) Requirements definition for survivable network systems. In: Proceedings of the 1998 international conference on requirements engineering (ICRE'98), pp 6-10
56. P Maes 1987 Concepts and experiments in computational reflection ACM Sigplan Notices 22 12 147 155 10.1145/38807.38821
57. Merideth M (2003) Enhancing survivability with proactive fault-containment. In: DSN Student Forum, Citeseer
58. S Modafferi E Conforti 2006 Methods for enabling recovery actions in Ws-BPEL Lect Notes in Comput Sci 4275 219 10.1007/11914853-14
59. Modafferi S, Mussi E, Pernici B (2006) SH-BPEL: a self-healing plug-in for Ws-BPEL engines. In: MW4SOC '06: Proceedings of the 1st workshop on middleware for service oriented computing (MW4SOC 2006). ACM, New York, pp 48-53 (Pubitemid 47112303)
60. Moo-Mena F, Garcilazo-Ortiz J, Basto-D'Iaz L, Curi-Quintal F, Alonzo-Canul F (2008) Defining a self-healing QoS-based infrastructure for web services applications. In: CSEWORKSHOPS '08: Proceedings of the 2008 11th IEEE international conference on computational science and engineering-workshops. IEEE Computer Society, Washington, DC, pp 215-220
61. Moser O, Rosenberg F, Dustdar S (2008) Non-intrusive monitoring and service adaptation for Ws-BPEL. In: WWW '08: Proceeding of the 17th international conference on World Wide Web. ACM, New York, pp 815-824
62. DA Norman A Ortony DM Russell 2003 Affect and machine design: lessons for the development of autonomous machines IBM Syst J 42 38 44 10.1147/sj.421.0038
63. Parashar M, Hariri S (2005) Autonomic computing: an overview. In: Unconventional programming paradigms. Springer, Berlin, pp 247-259
64. DL Parnas 1972 On the criteria to be used in decomposing systems into modules Commun ACM 15 12 1053 1058 05294119 10.1145/361598.361623
65. Paul H (2001) Autonomic computing: IBM's Perspective on the State of Information Technology. International Business Machines Corporation, http://www.research.ibm.com/autonomic/
66. Picard RW (1997) Affective computing. The MIT Press, Cambridge
67. Pierce W (1965) Failure-tolerant computer design. Academic Press, New York
68. MA Razzaque S Dobson P Nixon 2007 Cross-layer architectures for autonomic communications J Netw Syst Manage 15 1 13 27 10.1007/s10922-006-9051-8 (Pubitemid 46473874)
69. Rhea S, Geels D, Roscoe T, Kubiatowicz J (2004) Handling churn in a DHT. In: ATEC '04: Proceedings of the annual conference on USENIX Annual Technical Conference, USENIX Association, Berkeley, CA, USA, pp 10-10
70. Rilling L (2006) Vigne: towards a self-healing grid operating system. In: Proceedings of Euro-Par 2006. Lecture notes in computer science, vol 4128. Springer, Dresden, pp 437-447 (Pubitemid 44568414)
71. M Salehie L Tahvildari 2005 Autonomic computing: emerging trends and open problems SIGSOFT Softw Eng Notes 30 4 1 7 10.1145/1082983.1083082
72. M Salehie L Tahvildari 2009 Self-adaptive software: landscape and research challenges ACM Trans Auton Adapt Syst 4 2 1 42 10.1145/1516533.1516538
73. MW Shapiro 2005 Self-healing in modern operating systems Queue 2 9 66 75 10.1145/1039511.1039537
74. Sloman A, Croucher M (1981) Why robots will have emotions. In: Proceedings IJCAI
75. R Sterritt 2005 Autonomic computing Innov Syst Softw Eng 1 1 79 88 10.1007/s11334-005-0001-5 (Pubitemid 41683853)
76. Subramanian S, Thiran P, Narendra NC, Mostefaoui GK, Maamar Z (2008) On the enhancement of BPEL engines for self-healing composite web services. In: SAINT '08: Proceedings of the 2008 international symposium on applications and the internet. IEEE Computer Society, Washington, DC, pp 33-39
77. A Tanenbaum J Herder H Bos 2006 Can we make operating systems reliable and secure? Computer 39 5 44 51 10.1109/MC.2006.156 (Pubitemid 43786510)
78. Tarr P, Ossher H, Harrison W, Sutton SM Jr (1999) N degrees of separation: multi-dimensional separation of concerns. In: ICSE '99: Proceedings of the 21st international conference on software engineering. ACM, New York, pp 107-119
79. Tesauro G, Chess DM, Walsh WE, Das R, Segal A, Whalley I, Kephart JO, White SR (2004) A multi-agent systems approach to autonomic computing. In: AAMAS '04: Proceedings of the third international joint conference on autonomous agents and multiagent systems. IEEE Computer Society, Washington, pp 464-471
80. Venishetti SK, Akoglu A, Kalra R (2007) Hierarchical built-in self-testing and fpga based healing methodology for system-on-a-chip. In: AHS '07: Proceedings of the second NASA/ESA conference on adaptive hardware and systems. IEEE Computer Society, Washington, DC, pp 717-724
81. White S, Hanson J, Whalley I, Chess D, Kephart J (2004) An architectural approach to autonomic computing. In: Proceedings international conference on autonomic computing, pp 2-9
82. R Winter J Schiller N Nikaein C Bonnet 2006 Crosstalk: cross-layer decision support based on global knowledge Commun Mag IEEE 44 1 93 99 10.1109/MCOM.2006.1580938 (Pubitemid 43173985)
83. W Yuan K Senior Nahrstedt SV Adve DL Jones RH Kravets 2006 GRACE-1: cross-layer adaptation for multimedia quality and battery energy IEEE Trans Mobile Comput 5 7 799 815 10.1109/TMC.2006.98 (Pubitemid 44143931)