A Comprehensive Evaluation of Software Rejuvenation Policies for Transaction Systems With Markovian Arrivals

Software rejuvenation is one of the proactive fault management techniques to prevent system performance degradation, which may lead to the system failure caused by software aging. In the design of software rejuvenation, it is important to determine the optimal timing of triggering the rejuvenation in terms of the system overhead. In this paper, we consider six software rejuvenation policies, which are categorized into time-based and workload-based policies, under the environment where the arrival stream of system follows a Markovian arrival process (MAP). After building the stochastic models with respective rejuvenation policies, we formulate the loss probability of transaction and the upper bound of mean response time as the system performance indices. In the numerical illustrations, we exhibit a comprehensive study to compare six software rejuvenation policies numerically and show that the proposed rejuvenation policies called wait-time policies are superior to the others under the MAP arrival stream.

[1]  Myron Hlynka,et al.  Queueing Networks and Markov Chains (Modeling and Performance Evaluation With Computer Science Applications) , 2007, Technometrics.

[2]  L. Breuer Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[3]  Bo Friis Nielsen,et al.  A Markovian approach for modeling packet traffic with long-range dependence , 1998, IEEE J. Sel. Areas Commun..

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

[5]  Kishor S. Trivedi,et al.  A comprehensive model for software rejuvenation , 2005, IEEE Transactions on Dependable and Secure Computing.

[6]  Hiroyuki Okamura,et al.  Performance Evaluation of Workload-Based Software Rejuvenation Scheme , 2001 .

[7]  Kishor S. Trivedi,et al.  A measurement-based model for estimation of resource exhaustion in operational software systems , 1999, Proceedings 10th International Symposium on Software Reliability Engineering (Cat. No.PR00443).

[8]  Jordi Torres,et al.  Adaptive on-line software aging prediction based on machine learning , 2010, 2010 IEEE/IFIP International Conference on Dependable Systems & Networks (DSN).

[9]  H. Okamura,et al.  Markovian Arrival Process Parameter Estimation With Group Data , 2009, IEEE/ACM Transactions on Networking.

[10]  Katinka Wolter,et al.  Analysis of service availability for time-triggered rejuvenation policies , 2010, J. Syst. Softw..

[11]  H. Akaike A new look at the statistical model identification , 1974 .

[12]  Kishor S. Trivedi,et al.  Fighting bugs: remove, retry, replicate, and rejuvenate , 2007, Computer.

[13]  Kishor S. Trivedi,et al.  Analysis of Preventive Maintenance in Transactions Based Software Systems , 1998, IEEE Trans. Computers.

[14]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[15]  Tadashi Dohi,et al.  Dependability analysis of a client/server software system with rejuvenation , 2002, 13th International Symposium on Software Reliability Engineering, 2002. Proceedings..

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

[17]  Hiroyuki Okamura,et al.  Fitting Phase-Type Distributions and Markovian Arrival Processes: Algorithms and Tools , 2016 .

[18]  Tadashi Dohi,et al.  Estimating Software Rejuvenation Schedules in High-Assurance Systems , 2001, Comput. J..

[19]  Qiang Xu,et al.  Lifetime Reliability for Load-Sharing Redundant Systems With Arbitrary Failure Distributions , 2010, IEEE Transactions on Reliability.

[20]  Peter Buchholz,et al.  An EM-Algorithm for MAP Fitting from Real Traffic Data , 2003, Computer Performance Evaluation / TOOLS.

[21]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

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

[23]  Antonio Puliafito,et al.  Workload-Based Software Rejuvenation in Cloud Systems , 2013, IEEE Transactions on Computers.

[24]  Kishor S. Trivedi,et al.  A Classification of Software Faults , 2011 .

[25]  S. Asmussen,et al.  Marked point processes as limits of Markovian arrival streams , 1993 .

[26]  Tadashi Dohi,et al.  Optimal Trigger Time of Software Rejuvenation under Probabilistic Opportunities , 2013, IEICE Trans. Inf. Syst..

[27]  Tadashi Dohi,et al.  Dynamic software rejuvenation policies in a transaction-based system under Markovian arrival processes , 2013, Perform. Evaluation.

[28]  Kishor S. Trivedi,et al.  Markov renewal theory applied to performability evaluation , 1996 .