An approach for combinatorial performance and availability analysis

Author

Veeraraghavan, Malathi ; Trivedi, Kishor S.

Author_Institution

AT&T Bell Lab., Holmdel, NJ, USA

fYear

1993

fDate

6-8 Oct 1993

Firstpage

24

Lastpage

33

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Reliable Distributed Systems, 1993. Proceedings., 12th Symposium on

Conference_Location

Princeton, NJ

Print_ISBN

0-8186-4310-2

Type

conf

DOI

10.1109/RELDIS.1993.393476

Filename

393476