Asymptotic methods in reliability theory: a review

Section 1 of this paper reviews some works related to reliability evaluation of systems without repair. The assumption that element failure rates are low enables one to obtain an expression for the main term in the asymptotic representation of system reliability function. Section 2 is devoted to repairable systems. The main index of interest in reliability is the time to the first system failure. A typical situation in reliability is that the repair time is much smaller than the element lifetime. This ‘fast repair' property leads to an interesting phenomenon, that for many renewable systems the time to system failure converges in distribution, under appropriate norming, to an exponential random variable. Some basic theorems explaining this fact are presented and a series of typical examples is considered. Special attention is paid to reviewing the works describing the exponentiality phenomenon in birth-and-death processes. Some important aspects of computing the normalizing constants are considered, among them the role played by the so-called ‘main event'. Section 2 also reviews various bounds on the deviation from exponentiality. Section 3 gives brief comments on some works and techniques related to asymptotic reliability analysis. In particular, attention is paid to the works presenting upper and lower bounds on the reliability function. A considerable part of this review is based on sources originally published in Russian.

[1]  B. A. Sevast'yanov An Ergodic Theorem for Markov Processes and Its Application to Telephone Systems with Refusals , 1957 .

[2]  M. A. McGregor Approximation Formulas for Reliability with Repair , 1963 .

[3]  Julian Keilson,et al.  A Limit Theorem for Passage Times in Ergodic Regenerative Processes , 1966 .

[4]  A. Soloviev Asymptotic distribution of the moment of first crossing of a high level by a birth and death process , 1972 .

[5]  Igor N. Kovalenko Deviation of the reliability of a standby system with a general repair-time distribution from the reliability of a system with exponential repair time , 1973 .

[6]  Igor N. Kovalenko Analyticostatistical method for calculating the characteristics of highly reliable systems , 1976 .

[7]  On moment measures of departure from the normal and exponential laws , 1976 .

[8]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[9]  Igor N. Kovalenko Limit theorems for reliability theory , 1977 .

[10]  A. V. Maksimenkov Scheduling with restriction on resource use rate , 1979 .

[11]  J. Keilson Markov Chain Models--Rarity And Exponentiality , 1979 .

[12]  Igor N. Kovalenko Asymptotic state enlargement for random processes , 1980 .

[13]  M. O. Locks Recursive Disjoint Products, Inclusion-Exclusion, and Min-Cut Approximations , 1980, IEEE Transactions on Reliability.

[14]  Ernest Koenigsberg,et al.  Invariance Properties Of Queueing Networks And Their Application To Computer/Communications Systems , 1981 .

[15]  I. Gertsbakh Confidence Limits for Highly Reliable Coherent Systems with Exponentially Distributed Component Life , 1982 .

[16]  Mark Brown Approximating IMRL Distributions by Exponential Distributions, with Applications to First Passage Times , 1983 .