A monte-carlo simulation approach for approximating multi-state two-terminal reliability

Reliability Engineering and System Safety

Volumn 87, Issue 2, 2005, Pages 253-264

  Ramirez Marquez, Jose E ^a   Coit, David W ^a  

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

Author keywords

Monte Carlo simulation; Multi state minimal cut vector; Multi state reliability computation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MONTE CARLO METHODS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; RELIABILITY; SYSTEMS ANALYSIS; VECTORS;

MINIMAL PATH VECTORS; MULTI-STATE MINIMAL CUT VECTORS (MMCV); MULTI-STATE RELIABILITY COMPUTATIONS; MULTISTATE RELIABILITY;

COMPUTER NETWORKS;

EID: 5444261296     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2004.05.002     Document Type: Article

References (29)

1. Hansler E. A fast recursive algorithm to calculate the reliability of a communication network. IEEE Trans Commun 1972;20(3):637-40.
2. Dotson W, Gobien J. A new analysis technique for probabilistic graphs. IEEE. Trans Circuits Syst 1979;26(10):855-65.
3. Torrierri D. Calculation of node-pair reliability in large networks with unreliable nodes. IEEE Trans Rehab 1994;43(3):375-9.
4. Kuo S, Lu S, Yeh F. Determining terminal pair reliability based on edge expansion diagrams using OBDD. IEEE Trans Reliab 1999;48(3):234-46.
5. Elsayed E. In: Reliability engineering. Addison Wesley Longman Inc; 1996.
6. Natvig B, Sørmo S, Holen A, Høgåsen G. Multistate reliability theory - a case study. Adv Appl Probab 1986;18:921-32.
7. Boedigheimer R, Kapur K. Customer-driven reliability models for multistate coherent systems. IEEE Trans Reliab 1994;43(1):46-50.
8. Levitin G, Lisnianski A, Ben-Haim H, Elmakis D. Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab 1998;47(2):165-72.
9. Ramirez-Marquez JE, Coit D. A heuristic for solving the redundancy allocation problem for multistate series-parallel systems. Reliab Eng Syst Saf 2003;83(3):341-9.
10. Billinton R, Zhang W. State extension for adequacy evaluation of composite power systems - applications. IEEE- Trans Power Syst 2000;15(1):427-32.
11. Patra S, Misra B. Reliability evaluation of flow networks considering multistate modeling of network elements. Microelectron Reliab 1993;33(14):2161-4.
12. Patra S, Misra B. Evaluation of probability mass function of flow in a communication network considering a multistate model of network links. Microelectron Reliab 1996;36(3):415-21.
13. Lin Y. A simple algorithm for reliability evaluation of a stochastic-flow network with node failure. Comput Oper Res 2001;28:1277-85.
14. Ramirez-Marquez JE, Coit D. Alternative approach for analyzing multistate network reliability. Proceedings of the Industrial Engineering Research Conference (IERC), Portland, OR; May 2003.
15. Lin Y. Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs. Reliab Eng Syst Saf 2002;75:41-6.
16. Yeh W. A simple MC-based algorithm for evaluating reliability of a stochastic-flow network with unreliable nodes. Reliab Eng Syst Saf 2004;83(1):47-55.
17. Ramirez-Marquez JE, Coit D, Tortoreila M. Multistate two-terminal reliability - a cut approach. Rutgers University IE Working Paper 03-135 (under review. IEEE Trans Reliab); 2003.
18. Fishman G. A comparison of four Monte Carlo methods for estimating the probability of s-t connectedness. IEEE Trans Reliab 1986;35(2):145-54.
19. Ramirez-Marquez JE, Coit D, Tortorella M. Bounds for multistate network two-terminal reliability. Rutgers University IE Working Paper 03-121 (under review. IEEE Trans Reliab); 2003.
20. Esary J, Proschan F. Coherent structures of non-identical components. Technometrics 1963;5(2):191-209.
21. Jin T, Coit D. Network reliability estimates using linear and quadratic unreliability of minimal cuts. Reliab Eng Syst Saf 2003;82(1):41-8.
22. Colbourn C. Edge-packings of graphs and network reliability. Discrete Math 1988;72:49-61.
23. Meng FC. A note on some reliability bounds for multistate systems. J Acad Sinica 2001;.
24. Prekopa A, Vizvari B, Regos G, Gao L. Bounding the probability of the union of events by the use of aggregation and disaggregation in linear programs. RUTCOR Research Report 4-2001; 2001.
25. Billinton R, Li W. Reliability assessment of electric power systems using Monte Carlo methods. New York: Plenum Press; 1994.
26. Ramirez-Marquez JE, Coit D. Composite importance measures for multistate systems with multistate components. Rutgers University IE Working Paper 04-010; 2004.
27. Lisnianski A, Levitin G. Multi-state system reliability. Assessment, optimization and applications. Singapore: World Scientific: 2003.
28. Yeh W. A new Monte Carlo method for estimating network reliability. Proceedings of the 16th International Conference on Computers and Industrial Engineering, Ashikaga. Japan; 1994.
29. Lu J. Studies on the Monte Carlo simulation methods for estimating network reliability. Master dissertation of me National TsingHua University. ROC. 1992.