A generalized multistate-based path vector approach to multistate two-terminal reliability

IIE Transactions (Institute of Industrial Engineers)

Volumn 38, Issue 6, 2006, Pages 477-488

  Ramirez Marquez, Jose E ^a   Coit, David W ^b   Tortorella, Michael ^b  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ESTIMATION; MONTE CARLO METHODS; RELIABILITY THEORY; VECTORS;

MULTISTATE TWO-TERMINAL RELIABILITY; TWO-TERMINAL RELIABILITY PROBLEM;

SYSTEMS ANALYSIS;

EID: 33645534839     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170500341270     Document Type: Article

References (39)

1. Aven, T. (1985) Reliability evaluation of multistate systems with multistate components IEEE Transactions on Reliability, 34(5), pp. 473-479. [CSA]
2. Aven, T. and Østebø, R. (1986) Two new importance measures for a flow network system Reliability Engineering, 14, pp. 75-80. [CROSSREF] [CSA]
3. Ball, M. and Provan, S. (1983) Calculating bounds on reachability and connectedness in stochastic networks Networks, 13, pp. 253-278. [CSA]
4. Ball, M. and Van Slyke, R. (1977) Backtracking algorithms for network reliability analysis Annals of Discrete Mathematics, 1, pp. 49-64. [CSA]
5. Barlow, W. and Wu, A. (1978) Coherent systems with multistate components Mathematics of Operations Research, 3(4), pp. 275-281. [CSA]
6. Billinton, R. and Zhang, W. (2000) State extension for adequacy evaluation of composite power systems-applications IEEE Transactions on Power Systems, 15(1), pp. 427-432. [CROSSREF] [CSA]
7. Block, H. and Savits, T. (1982) A decomposition for multistate monotone systems Journal of Applied Probability, 19, pp. 391-402. [CSA]
8. Boedigheimer, R. and Kapur, K. (1994) Customer-driven reliability models for multistate coherent systems IEEE Transactions on Reliability, 43(1), pp. 46-50. [CROSSREF] [CSA]
9. Colbourn, C. (1988) Edge-packings of graphs and network reliability Discrete Mathematics, 72, pp. 49-61. [CROSSREF] [CSA]
10. Dotson, W. and Gobien, J. (1979) A new analysis technique for probabilistic graphs IEEE Transactions on Circuits and Systems, 26(10), pp. 855-865. [CROSSREF] [CSA]
11. El-Neweihi, E. and Proschan, F. and Sethuraman, J. (1978) Multistate coherent systems Journal of Applied Probability, 15, pp. 675-688. [CSA]
12. Elsayed, E.(1996) Reliability Engineering. New York: Addison Wesley Longman.
13. Esary, J. and Proschan, F. (1963) Coherent structures of non-identical components Technometrics, 5(2), pp. 191-209. [CSA]
14. Fishman, G. (1986) A comparison of four Monte Carlo methods for estimating the probability of s-t connectedness IEEE Transactions on Reliability, 35, pp. 145-155. [CSA]
15. Fotuhi-Firuzabad, M. and Billinton, R. and Munian, T. and Vinayagam, B. (2004) "A novel approach to determine minimal tie-sets of complex network." IEEE Transactions on Reliability, 53, pp. 61-70. [CROSSREF] [CSA]
16. Griffith, W. (1980) Multistate reliability models Journal of Applied Probability, 17, pp. 735-744. [CSA]
17. Hansler, E. (1972) A fast recursive algorithm to calculate the reliability of a communication network IEEE Transactions on Communications, 20(3), pp. 637-640. [CROSSREF] [CSA]
18. Hudson, J. and Kapur, K. (1983) Reliability analysis for multistate systems with multistate components IIE Transactions, 15(2), pp. 127-134. [CSA]
19. Jin, T. and Coit, D. (2003) Network reliability estimates using linear and quadratic unreliability of minimal cuts Reliability Engineering & System Safety, 48(3), pp. 234-246. [CSA]
20. Kuo, S. and Lu, S. and Yeh, F. (1999) Determining terminal pair reliability based on edge expansion diagrams using OBDD IEEE Transactions on Reliability, 48(3), pp. 234-246. [CROSSREF] [CSA]
21. Levitin, G. and Lisnianski, A.(2003) Multi-State System Reliability. Singapore: World Scientific Publishing.
22. Levitin, G. and Lisnianski, A. and Ben-Haim, H. and Elmakis, D. (1998) Redundancy optimization for series-parallel multi-state systems IEEE Transactions on Reliability, 47(2), pp. 165-172. [CROSSREF] [CSA]
23. Levitin, G. and Podofillini, L. and Zio, E. (2003) Generalised importance measures for multi-state elements based on performance level restrictions Reliability Engineering & System Safety, 82, pp. 287-298. [CROSSREF] [CSA]
24. Lin, J and Jane, C and Yuan, J. (1995) On reliability evaluation of a capacitated flow network in terms of minimal pathsets Networks, 25, pp. 354-361. [CSA]
25. Lin, Y. (2001) A simple algorithm for reliability evaluation of a stochastic-flow network with node failure Computers and Operations Research, 28, pp. 1277-1285. [CROSSREF] [CSA]
26. Lin, Y. (2002) Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs Reliability Engineering & System Safety, 75, pp. 41-46. [CROSSREF] [CSA]
27. Natvig, B. (1982) Two suggestions on how to define a multistate coherent system Advances in Applied Probability, 14, pp. 434-455. [CSA]
28. Natvig, B. and Sørmo, S. and Holen, A. and Høgåsen, G. (1986) Multistate reliability theory - a case study Advances in Applied Probability, 18, pp. 921-932. [CSA]
29. Netes, V. and Filin, B. (1996) Consideration of node failures in network-reliability calculation IEEE Transactions on Reliability, 45(1), pp. 127-128. [CROSSREF] [CSA]
30. Patra, S. and Misra, B. (1993) Reliability evaluation of flow networks considering multistate modeling of network elements Microelectronics and Reliability, 33(14), pp. 2161-2164. [CROSSREF] [CSA]
31. Patra, S. and Misra, B. (1996) Evaluation of probability mass function of flow in a communication network considering a multistate model of network links Microelectronics and Reliability, 36(3), pp. 415-421. [CROSSREF] [CSA]
32. Ramirez-Marquez, J. and Coit, D.(2003). Alternative approach for analyzing multistate network reliability. Proceedings of the Industrial Engineering Research Conference, (IERC) PortlandOR2003.
33. Ramirez-Marquez, J. and Coit, D. (2004) A heuristic for solving the redundancy allocation problem for multistate series-parallel systems Reliability Engineering & System Safety, 83(3), pp. 341-349. [CROSSREF] [CSA]
34. Ramirez-Marquez, J. and Coit, D. (2005a) A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability Reliability Engineering & System Safety, 87(2), pp. 253-264. [CROSSREF] [CSA]
35. Ramirez-Marquez, J. and Coit, D. (2005b) Composite importance measures for multistate systems with multistate components IEEE Transactions on Reliability, 54(3), pp. 517-529. [CROSSREF] [CSA]
36. Ramirez-Marquez, J. and Coit, D. and Tortorella, M.(2004) Multi-state two-terminal reliability - a generalized cut set approach. Piscataway NJ: Rutgers University.
37. Ross, S. (1979) Multivalued state component systems The Annals of Probability, 7(2), pp. 379-383. [CSA]
38. Torrierri, D. (1994) Calculation of node-pair reliability in large networks with unreliable nodes IEEE Transactions on Reliability, 43(3), pp. 375-379. [CROSSREF] [CSA]
39. Yeh, W. (2004) A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes Reliability Engineering & System Safety, 83(1), pp. 47-55. [CROSSREF] [CSA]