Markov and Markov reward model transient analysis: An overview of numerical approaches

Journal Article (Journal Article)

The advent of fault-tolerant, distributed systems has led to increased interest in analytic techniques for the prediction of reliability, availability, and combined performance and reliability measures. Markov and Markov reward models are common tools for fault-tolerant system reliability prediction. In this paper, we first derive instantaneous and cumulative measures of Markov and Markov reward model behavior. We then compare the complexity of several competing algorithms for the computation of these measures. Better approaches for Markov model solution should lead to more effective techniques for fault-tolerant system modeling. © 1989.

Full Text

Duke Authors

Cited Authors

  • Reibman, A; Smith, R; Trivedi, K

Published Date

  • May 25, 1989

Published In

Volume / Issue

  • 40 / 2

Start / End Page

  • 257 - 267

International Standard Serial Number (ISSN)

  • 0377-2217

Digital Object Identifier (DOI)

  • 10.1016/0377-2217(89)90335-4

Citation Source

  • Scopus