Composite performance and dependability modelling

Kishor S. Trivedi, Jogesh K. Muppala, Steven P. Woolet, Boudewijn R.H.M. Haverkort

    Research output: Contribution to journalArticleAcademicpeer-review

    98 Citations (Scopus)
    345 Downloads (Pure)


    Composite performance and dependability analysis is gaining importance in the design of complex, fault-tolerant systems. Markov reward models are most commonly used for this purpose. In this paper, an introduction to Markov reward models including solution techniques and application examples is presented. Extensions of Markov reward models to semi-Markov reward models are also mentioned. A brief discussion of how task completion time models and models of queues with breakdowns and repairs relate to Markov reward models is also given.
    Original languageEnglish
    Pages (from-to)197-215
    JournalPerformance evaluation
    Issue number3-4
    Publication statusPublished - 1992


    • Markov chains
    • Markov reward models
    • Performance
    • Dependability
    • Fault-tolerant systems
    • Numerical techniques

    Cite this