Skip to main content

Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations

Publication ,  Journal Article
Sato, N; Trivedi, KS
Published in: Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007
October 18, 2007

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. © 2007 IEEE.

Duke Scholars

Published In

Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007

DOI

Publication Date

October 18, 2007

Start / End Page

114 / 121
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Sato, N., & Trivedi, K. S. (2007). Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations. Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007, 114–121. https://doi.org/10.1109/SCC.2007.21
Sato, N., and K. S. Trivedi. “Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations.” Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007, October 18, 2007, 114–21. https://doi.org/10.1109/SCC.2007.21.
Sato N, Trivedi KS. Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations. Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007. 2007 Oct 18;114–21.
Sato, N., and K. S. Trivedi. “Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations.” Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007, Oct. 2007, pp. 114–21. Scopus, doi:10.1109/SCC.2007.21.
Sato N, Trivedi KS. Accurate and efficient stochastic reliability analysis of composite services using their compact Markov reward model representations. Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007. 2007 Oct 18;114–121.

Published In

Proceedings - 2007 IEEE International Conference on Services Computing, SCC 2007

DOI

Publication Date

October 18, 2007

Start / End Page

114 / 121