Exact Failure Frequency Calculations for Extended Systems

This paper shows how the steady-state availability and failure frequency can be calculated in a single pass for very large systems, when the availability is expressed as a product of matrices. We apply the general procedure to $k$-out-of-$n$:G and linear consecutive $k$-out-of-$n$:F systems, and to a simple ladder network in which each edge and node may fail. We also give the associated generating functions when the components have identical availabilities and failure rates. For large systems, the failure rate of the whole system is asymptotically proportional to its size. This paves the way to ready-to-use formulae for various architectures, as well as proof that the differential operator approach to failure frequency calculations is very useful and straightforward.

[1]  Way Kuo,et al.  Opinions on consecutive-k-out-of-n:F systems , 1994 .

[2]  M. Chao,et al.  Survey of reliability studies of consecutive-k-out-of-n:F and related systems , 1995 .

[3]  J. C. Cluley,et al.  Probabilistic Reliability: an Engineering Approach , 1968 .

[4]  Sy-Yen Kuo,et al.  Analyzing network reliability with imperfect nodes using OBDD , 2002, 2002 Pacific Rim International Symposium on Dependable Computing, 2002. Proceedings..

[5]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[6]  W. Schneeweiss,et al.  Computing Failure Frequency, MTBF & MTTR via Mixed Products of Availabilities and Unavailabilities , 1981, IEEE Transactions on Reliability.

[7]  Suprasad V. Amari Generic rules to evaluate system-failure frequency , 2000, IEEE Trans. Reliab..

[8]  D. Shier Network Reliability and Algebraic Structures , 1991 .

[9]  Klaus D. Heidtmann,et al.  Smaller sums of disjoint products by subproduct inversion , 1989 .

[10]  E. R. Canfield,et al.  Asymptotic reliability of consecutive k-out-of-n systems , 1992 .

[11]  D. Shi General Formulas for Calculating the Steady-State Frequency of System Failure , 1981, IEEE Transactions on Reliability.

[12]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[13]  J.P. Gadani,et al.  System Effectiveness Evaluation Using Star and Delta Transformations , 1981, IEEE Transactions on Reliability.

[14]  Christian Tanguy,et al.  Exact solutions for the two- and all-terminal reliabilities of a simple ladder network , 2006, ArXiv.

[15]  William S. Griffith,et al.  Optimal Reliability Modeling: Principles and Applications , 2004, Technometrics.

[16]  Chanan Singh,et al.  A New Method to Determine the Failure Frequency of a Complex System , 1974 .

[17]  John Yuan,et al.  Boolean algebra method to calculate network system reliability indices in terms of a proposed FMEA , 1986 .

[18]  S. Kuo,et al.  Determining terminal-pair reliability based on edge expansion diagrams using OBDD , 1999 .

[19]  M. Hayashi System failure-frequency analysis using a differential operator , 1991 .

[20]  Yung-Ruei Chang,et al.  Computing system failure frequencies and reliability importance measures using OBDD , 2004, IEEE Transactions on Computers.

[21]  Antoine Rauzy,et al.  A new methodology to handle Boolean models with loops , 2003, IEEE Trans. Reliab..

[22]  Christian Tanguy,et al.  Exact solutions for the two- and all-terminal reliabilities of the Brecht-Colbourn ladder and the generalized fan , 2006, ArXiv.

[23]  Takeo Abe,et al.  Transformation from availability expression to failure frequency expression , 2006, IEEE Transactions on Reliability.

[24]  J. H. Naylor,et al.  System Reliability Modelling and Evaluation , 1977 .

[25]  Chanan Singh Tie set approach to determine the frequency of system failure , 1975 .

[26]  K. Grace,et al.  Probabilistic Reliability: An Engineering Approach , 1968 .

[27]  Shyue-Kung Lu,et al.  OBDD-based evaluation of k-terminal network reliability , 2002, IEEE Trans. Reliab..

[28]  Christian Tanguy,et al.  What is the probability of connecting two points? , 2006, ArXiv.

[29]  W. Schneeweiss Addendum to: Computing Failure Frequency via Mixed Products of Availabilities and Unavailabilities , 1983, IEEE Transactions on Reliability.