Title :
An approach for combinatorial performance and availability analysis
Author :
Veeraraghavan, Malathi ; Trivedi, Kishor S.
Author_Institution :
AT&T Bell Lab., Holmdel, NJ, USA
Abstract :
The common approach to formulating and solving combined reliability/availability and performance problems is to use Markov reward models. However, the large 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. Yet, assumptions of two-state behavior of components (and that of the system), independence assumptions of component failure behavior, and restrictive repair assumptions decrease the potential of combinatorial models for realistic systems. A combinatorial approach is proposed for the combined performance and availability analysis of coherent repairable systems with multi-state components, allowing inter-dependent component state transitions. Examples showing the usefulness of the approach are presented
Keywords :
Markov processes; combinatorial mathematics; distributed processing; performance evaluation; Markov reward models; Markovian models; availability analysis; coherent repairable systems; combinatorial performance; component failure behavior; independence assumptions; inter-dependent component state transitions; multi-state components; performance problems; restrictive repair assumptions; two-state behavior; Aggregates; Availability; Contracts; Fault trees; Independent component analysis; Joining processes; Performance analysis; Performance evaluation; State-space methods; Stochastic processes;
Conference_Titel :
Reliable Distributed Systems, 1993. Proceedings., 12th Symposium on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-4310-2
DOI :
10.1109/RELDIS.1993.393476
