Availability and reliability estimation for a system undergoing minimal, perfect and failed rejuvenation

In this paper, a software rejuvenation model is presented in which two different rejuvenation actions are considered, perfect and minimal. The concept of a failed rejuvenation action which leads the system to failure is also introduced. The presented model is studied under a Continuous Time Markov Chain (CTMC) framework and a maximum likelihood estimator of the generator matrix is presented. Based on this, estimators for instantaneous availability and reliability function are also presented. Moreover, the behavior of the above estimators is studied under various rejuvenation policies. A numerical example based on simulation results is finally presented.

[1]  T. W. Anderson,et al.  Statistical Inference about Markov Chains , 1957 .

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

[3]  S. R. Adke,et al.  An Introduction to Finite Markov Processes , 1984 .

[4]  Tadashi Dohi,et al.  A Faster Estimation Algorithm for Periodic Preventive Rejuvenation Schedule Maximizing System Availability , 2007, ISAS.

[5]  P. Billingsley,et al.  Statistical Methods in Markov Chains , 1961 .

[6]  Tadashi Dohi,et al.  Estimating Periodic Software Rejuvenation Schedules under Discrete-Time Operation Circumstance , 2008, IEICE Trans. Inf. Syst..

[7]  Wei Xie,et al.  Analysis of a two-level software rejuvenation policy , 2005, Reliab. Eng. Syst. Saf..

[8]  Agapios N. Platis,et al.  Semi-Markov Availability Modeling of a Redundant System with Partial and Full Rejuvenation Actions , 2008, 2008 Third International Conference on Dependability of Computer Systems DepCoS-RELCOMEX.

[9]  N. Limnios,et al.  Nonparametric estimation of reliability and survival function for continuous-time finite Markov processes , 2005 .

[10]  A. Albert.  Estimating the Infinitesimal Generator of a Continuous Time, Finite State Markov Process , 1962 .

[11]  Agapios N. Platis,et al.  Modeling Perfect and Minimal Rejuvenation for Client Server Systems with Heterogeneous Load , 2008, 2008 14th IEEE Pacific Rim International Symposium on Dependable Computing.

[12]  Hans-Juergen Boehm,et al.  Garbage collection in an uncooperative environment , 1988, Softw. Pract. Exp..

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

[14]  Jordi Torres,et al.  Using Virtualization to Improve Software Rejuvenation , 2007, IEEE Transactions on Computers.

[15]  N. Limnios,et al.  Ch. 1. Basic probabilistic models in reliability , 2001 .

[16]  George Candea,et al.  Recovery-oriented computing: building multitier dependability , 2004, Computer.

[17]  Kishor S. Trivedi,et al.  An approach for estimation of software aging in a Web server , 2002, Proceedings International Symposium on Empirical Software Engineering.