On reliability modeling of closed fault-tolerant computer systems

Author

Balakrishnan, Meera ; Raghavendra, Cauligi S.

Author_Institution

Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA

Volume

39

Issue

4

fYear

1990

fDate

4/1/1990 12:00:00 AM

Firstpage

571

Lastpage

575

Abstract

It is observed that a large number of closed fault-tolerant systems modeled by a continuous-time Markov model referred to as the ARIES model have repeated eigenvalues. It is proven that the rate matrix representing the system is diagonalizable for every closed fault tolerant system modeled by ARIES. Consequently, the Lagrange-Sylvester interpolation formula is applicable to all closed fault-tolerant systems which ARIES models. Since the proof guarantees that the rate matrix is diagonalizable, general methods for solving arbitrary Markov chains can be tailored to solve the ARIES model for the closed systems directly

Keywords

Markov processes; fault tolerant computing; modelling; ARIES model; Lagrange-Sylvester interpolation formula; closed fault-tolerant computer systems; continuous-time Markov model; eigenvalues; rate matrix; reliability modeling; Circuit faults; Concurrent computing; Eigenvalues and eigenfunctions; Fault tolerance; Fault tolerant systems; Hardware; Lagrangian functions; Mathematical model; Predictive models; Very large scale integration;

fLanguage

English

Journal_Title

Computers, IEEE Transactions on

Publisher

ieee

ISSN

0018-9340

Type

jour

DOI

10.1109/12.54852

Filename

54852