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. | 1 | 2 | 0.54 |
Raghavendra, C.S. | 2 | 27 | 4.17 |