A phase expansion for non-Markovian availability models with time-based aperiodic rejuvenation and checkpointing
Authors:
- 13 January 2020
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics - Theory and Methods
- Vol. 49 (15) , 3712-3729
Abstract
This paper presents a stochastic framework, consisting of stochastic reward net (SRN) for capturing the transient behaviors of the system and its related non-Markovian state transition diagram, to model an operational software system that undergoes aperiodic time-based rejuvenation and checkpointing schemes, and further to investigate whether there exists the optimal rejuvenation schedule that maximizes the system steady-state availability. A phase expansion approach is adopted to solve the non-Markovian availability models, which are actually neither the semi-Markov processes nor the Markov regenerative processes. Our numerical results show an appropriate rejuvenation trigger timing range, resulting in the positive improvement effect on the system availability of a database system, and that there exists the optimal rejuvenation trigger timing maximizing the system availability.Keywords
This publication has 15 references indexed in Scilit:
- A Comprehensive Evaluation of Software Rejuvenation Policies for Transaction Systems With Markovian ArrivalsIEEE Transactions on Reliability, 2017
- Fitting Phase-Type Distributions and Markovian Arrival Processes: Algorithms and Tools2016
- Transient Analysis of Software Rejuvenation Policies in Virtualized System: Phase-Type Expansion ApproachQuality Technology & Quantitative Management, 2014
- Predicting aging-related bugs using software complexity metricsPerformance Evaluation, 2013
- Non‐Markovian State‐Space Models in Dependability EvaluationQuality and Reliability Engineering International, 2012
- Fighting bugs: remove, retry, replicate, and rejuvenateComputer, 2007
- Analysis of a two-level software rejuvenation policyReliability Engineering & System Safety, 2005
- The Effect of Failures on the Performance of Long-Duration Database TransactionsThe Computer Journal, 1995
- Incremental recovery in main memory database systemsIEEE Transactions on Knowledge and Data Engineering, 1992
- Numerical Inversion of Laplace Transforms: An Efficient Improvement to Dubner and Abate's MethodThe Computer Journal, 1974