Modeling and Analysis of Load and Time Dependent Software Rejuvenation Policies

Due to repeated and potentially faulty usage of continuously running client-server type software systems by many clients, such software \ages" with time and eventually fails. Huang et. al. proposed a technique called \software rejuvenation" [3] in which the software is periodically stopped and then restarted in a \robust" state after proper maintenance. This \renewal" of software prevents, or at least postpones, the crash failure. In this paper, we present a quantitative analysis of two software rejuvenation policies. The rst one considers only the ageing behaviour of the system by time, while the second one considers the actual load of the system as well. The behaviour of the system is represented through a Markov Regenerative Stochastic Petri Net (MRSPN) model. Numerical analysis of the system performance regarding the probability of successful service of clients is provided.

[1]  Algirdas Avizienis,et al.  The N-Version Approach to Fault-Tolerant Software , 1985, IEEE Transactions on Software Engineering.

[2]  Peter A. Lee Software-Faults: The Remaining Problem in Fault Tolerant Systems? , 1993, Hardware and Software Architectures for Fault Tolerance.

[3]  Yennun Huang,et al.  Software Implemented Fault Tolerance Technologies and Experience , 1993, FTCS.

[4]  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.

[5]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

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

[7]  Brian Randell,et al.  System structure for software fault tolerance , 1975, IEEE Transactions on Software Engineering.