Issue No. 03 - March (1993 vol. 42)

ISSN: 0018-9340

pp: 327-339

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.210175

ABSTRACT

<p>The ARIES reliability model, which models a class of repairable and nonrepairable fault-tolerant systems by a continuous-time Markov chain and uses the Lagrange-Sylvester interpolation formula to directly compute the exponential of the state transition rate matrix (STRM) that appears in the solution of the Markov chain, is discussed. The properties of the STRM for ARIES repairable systems are analyzed. Well-established results in matrix theory are used to find an efficient solution for reliability computation when the eigenvalues of the STRM are distinct. A class of systems that ARIES models for which the solution technique is inapplicable is identified. Several transformations which are known to be numerically stable are used in the solution method. The solution method also offers a facility for incrementally computing reliability when the number of spares in the fault-tolerant system is increased by one.</p>

INDEX TERMS

reliability model; repairable fault-tolerant systems; ARIES; continuous-time Markov chain; Lagrange-Sylvester interpolation formula; state transition rate matrix; matrix theory; eigenvalues; spares; fault tolerant computing; Markov processes; matrix algebra; reliability.

CITATION

M. Balakrishnan, C.S. Raghavendra, "An Analysis of a Reliability Model for Repairable Fault-Tolerant Systems",

*IEEE Transactions on Computers*, vol. 42, no. , pp. 327-339, March 1993, doi:10.1109/12.210175CITATIONS