Title :
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
fDate :
4/1/1990 12:00:00 AM
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;
Journal_Title :
Computers, IEEE Transactions on
