A Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models

TitleA Combinatorial Algorithm for Performance and Reliability Analysis Using Multistate Models
Publication TypeJournal Article
Year of Publication1994
AuthorsM Veeraraghavan, and KS Trivedi
JournalIeee Transactions on Computers
Volume43
Issue2
Start Page229
Pagination229 - 234
Date Published01/1994
Abstract

The need for the combined performance and reliability analysis of fault tolerant systems is increasing. The common approach to formulating and solving such problems is to use (semi-)Markov reward models. However, the large size of size of state spaces is a problem that plagues Markovian models. Combinatorial models have been used for modeling reliability and availability of complex systems without paying the price of large Markov models. However, assumptions of two-state behavior of components (and that of the system), independence assumptions of component state transitions, and restrictive repair assumptions decrease the potential of combinatorial models for realistic systems. We propose a combinatorial algorithm for the combined performance and reliability analysis of coherent repairable systems with multistate components, allowing interdependent component state transitions. An example illustrating the algorithm is also presented. © 1994 IEEE

DOI10.1109/12.262129
Short TitleIeee Transactions on Computers