Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations
Authors:
- 1 July 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 114-121
Abstract
Stochastic reliability analysis of composite services is challenging, primarily since it needs us to carefully balance accuracy of analysis and its computational complexity: Given stochastic models of service components, we often combine them and define a large complex model to accurately reflect the effects of failures of particular components on the reliability of the entire service. In this paper, we propose a new technique, based on the Markov reward model (MRM) foundation, to substantially reduce the computational complexity without losing accuracy. It evaluates, prior to analysis, the effects of the possible failures and represents them as scalar reward values attached to a single compact Markov model. Thus we can replace the component models with a compact model that retains the complete information for accurate analysis. We demonstrate the effectiveness of this technique for several cases, where failures are correlated with each other in different ways.Keywords
This publication has 8 references indexed in Scilit:
- Reliability and Performance of Component Based Software Systems with Restarts, Retries, Reboots and Repairs2006
- Reliability prediction for service-oriented computing environmentsIEEE Internet Computing, 2006
- A user-perceived availability evaluation of a web based travel agency2004
- Markov reward approach to performability and reliability analysis2002
- Failure correlation in software reliability modelsIEEE Transactions on Reliability, 2000
- Analysis of conditional MTTF of fault-tolerant systemsMicroelectronics Reliability, 1998
- Automated Generation and Analysis of Markov Reward Models Using Stochastic Reward Nets1993
- A model for system reliability with common-cause failuresIEEE Transactions on Reliability, 1989