Title
On reliability modeling of closed fault-tolerant computer systems
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.
Year
DOI
Venue
1990
10.1109/12.54852
Computers, IEEE Transactions  
Keywords
Field
DocType
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
Diagonalizable matrix,Markov process,Markov model,Matrix (mathematics),Computer science,Markov chain,Interpolation,Real-time computing,Fault tolerance,Eigenvalues and eigenvectors
Journal
Volume
Issue
ISSN
39
4
0018-9340
Citations 
PageRank 
References 
2
0.54
2
Authors
2
Name
Order
Citations
PageRank
Balakrishnan, M.120.54
Raghavendra, C.S.2274.17