Approximating network reliability estimates using linear and quadratic unreliability of minimal cuts

Reliability Engineering and System Safety

Volumn 82, Issue 1, 2003, Pages 41-48

  Jin, Tongdan ^a   Coit, David W ^b  

^a TERADYNE INC   (United States)

^b DEPARTMENT OF INDUSTRIAL AND SYSTEMS ENGINEERING   (United States)

Author keywords

Esary Proschan model; Minimal cut set; Network reliability

Indexed keywords

COMPUTER SIMULATION; DATA REDUCTION; PARALLEL PROCESSING SYSTEMS; QUADRATIC PROGRAMMING; RELIABILITY;

RELIABILITY DISTRIBUTION;

COMPUTER NETWORKS;

EID: 0042530475     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0951-8320(03)00117-0     Document Type: Article

References (16)

1. Aggarwal K., Misra K., Gupta J. Reliability evaluation: a comparative study of different techniques. Microelectron Reliab. 14:1975;49-56.
2. Agrawal A. A survey of network reliability and domination theory. Oper Res. 32:(3):1984;478-492.
3. Bulka D., Dugan J. Network s-t reliability bounds using 2-dimensional reliability polynomial. IEEE Trans Reliab. 43:(1):1994.
4. Brecht T., Colbourn C. Lower bounds of two-terminal network reliability. Discrete Appl Math. 21:1988;185-198.
5. Coit D. System reliability confidence intervals for complex systems with estimated component reliability. IEEE Trans Reliab. 46:(4):1997;487-493.
6. Colbourn C. Edge-Packings of graphs and network reliability. Discrete Math. 72:1988;49-61.
7. Dotson W.P., Gobien J.O. A new analysis of technique for probabilistic graphs. IEEE Trans Circuits Syst. CAS-26:(10):1979;A.
8. Harms D., Kraetzl M., Colbourn C., Devitt J. Network reliability: experiments with a symbolic algebra environment. 1995;CRC Press, Boca Raton, FL.
9. Jin T, Coit D. Variance of system reliability estimation with arbitrarily repeated components. IEEE Trans Reliab 2001;50(4):409-13.
10. Lindqvist B. On the uncertainty of a system reliability estimate. Reliab Engng Syst Safety. 46:1994;263-269.
11. Lynn N., Singpurwalla N., Smith A. Bayesian assessment of network reliability. SIAM Rev. 40:(2):1998;202-227.
12. Mastran D., Singpurwalla N. A Bayesian estimation of the reliability of coherent structure. Oper Res. 26:(4):1978;663-672.
13. Natvig B., Eide H. Bayesian estimation of system reliability. Scand J Stat. 14:1987;319-327.
14. Prekopa A., Boros E., Lih K. The us of binomial moments for bounding network reliability. Roberts F. DIMACS: reliability of computer and communication networks. vol. 5:1989;ACM Press.
15. Tang J., Tang K., Moskowitzs H. Exact Bayesian estimation of system reliability from component test data. Naval Res Logist. 44:1997;127-146.
16. Yoo Y.B., Deo N. A comparison of algorithms for terminal-pair reliability. IEEE Trans Reliab. 47:(2):1998.