Methods and opportunities for rejuvenation in aging distributed software systems

In this paper we describe several methods for detecting the need for software rejuvenation in mission critical systems that are subjected to worm infection, and introduce new software rejuvenation algorithms. We evaluate these algorithms' effectiveness using both simulation studies and analytic modeling, by assessing the probability of mission success. The system under study emulates a Mobile Ad-Hoc Network (MANET) of processing nodes. Our analysis determined that some of our rejuvenation algorithms are quite effective in maintaining a high probability of mission success while the system is under explicit attack by a worm infection.

[1]  Elaine J. Weyuker,et al.  Ensuring system performance for cluster and single server systems , 2007, J. Syst. Softw..

[2]  E. N. Elnozahy,et al.  Measuring Client-Perceived Response Time on the WWW , 2001, USITS.

[3]  Yennun Huang,et al.  Software rejuvenation: analysis, module and applications , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[4]  Kishor S. Trivedi,et al.  Minimizing completion time of a program by checkpointing and rejuvenation , 1996, SIGMETRICS '96.

[5]  Jerry L. Trahan,et al.  Dynamic Reconfiguration: Architectures and Algorithms (Series in Computer Science (Kluwer Academic/Plenum Publishers).) , 2004 .

[6]  Matteo Sereno,et al.  Fine Grained Software Degradation Models for Optimal Rejuvenation Policies , 2001, Perform. Evaluation.

[7]  Kishor S. Trivedi,et al.  Proactive management of software aging , 2001, IBM J. Res. Dev..

[8]  Tadashi Dohi,et al.  Statistical non-parametric algorithms to estimate the optimal software rejuvenation schedule , 2000, Proceedings. 2000 Pacific Rim International Symposium on Dependable Computing.

[9]  Elaine J. Weyuker,et al.  A metric for predicting the performance of an application under a growing workload , 2002, IBM Syst. J..

[10]  Katerina Goseva-Popstojanova,et al.  Modeling and analysis of software aging and rejuvenation , 2000, Proceedings 33rd Annual Simulation Symposium (SS 2000).

[11]  Kai-Yuan Cai,et al.  A Nonlinear Approach to Modeling of Software Aging in a Web Server , 2008, 2008 15th Asia-Pacific Software Engineering Conference.

[12]  Rami Melhem,et al.  Power Aware Computing , 2002, Series in Computer Science.

[13]  Kishor S. Trivedi,et al.  Analysis of software rejuvenation using Markov Regenerative Stochastic Petri Net , 1995, Proceedings of Sixth International Symposium on Software Reliability Engineering. ISSRE'95.

[14]  Elaine J. Weyuker,et al.  Using performance signatures and software rejuvenation for worm mitigation in tactical MANETs , 2007, WOSP '07.

[15]  Elaine J. Weyuker,et al.  Ensuring stable performance for systems that degrade , 2005, WOSP '05.

[16]  Tadashi Dohi,et al.  Analysis of software cost models with rejuvenation , 2000, Proceedings. Fifth IEEE International Symposium on High Assurance Systems Engineering (HASE 2000).

[17]  Elaine J. Weyuker,et al.  Monitoring Smoothly Degrading Systems for Increased Dependability , 2004, Empirical Software Engineering.