Element substitution algorithm for general two-terminal network reliability analyses

IIE Transactions (Institute of Industrial Engineers)

Volumn 39, Issue 3, 2007, Pages 265-275

  Gebre, Bethel A ^a   Ramirez Marquez, Jose E ^a  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Minimal cut sets; Network; Reliability; Two terminal

Indexed keywords

ALGORITHMS; RELIABILITY; TELECOMMUNICATION LINKS;

ELEMENT SUBSTITUTION ALGORITHM; MINIMAL CUT SETS; PREDECESSOR MATRIX;

COMPUTER NETWORKS;

EID: 33845866377     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170600735579     Document Type: Article

References (21)

1. Aggarwal, K. and Gupta, J. and Misra, K. (1973) A new method for system reliability evaluation Microelectronics and Reliability, 12, pp. 435-440. http://www.csa.com/htbin/linkabst.cgi?issn=0026-2714&vol= 12&iss=&firstpage=435
2. Aggarwal, K. and Gupta, J. and Misra, K. (1975) A simple method for reliability evaluation of a communication system IEEE Transactions on Communications, 23(3), pp. 563-566. http://dx.doi.org/ 10.1109%2FTCOM.1975.1092838 http://www.csa.com/htbin/linkabst.cgi?issn= 1536-1276&vol=23&iss=&firstpage=563
3. Al-Ghanim, A. (1999) A heuristic technique for generating minimal path and cutsets of a general network Computers & Industrial Engineering 36, pp. 45-55. http://www4.infotrieve.com/newmedline/detail.asp?NameID= 179408&Session=&searchQuery=Computers+%26+Industrial+ urnal+Name%5D+AND+36%5BVolume%5D+AND+45%5BPage+Number%5D+AND+ cation+Date%5D+AND+Al%2DGhanim%5BAuthor+Name%5D&count=67654 http://dx.doi.org/10.1016%2FS0360-8352%2898%2900111-9 http://www.csa. com/htbin/linkabst.cgi?issn=&vol=36&iss=3&firstpage=45
4. Ariyoshi, H. and Higashiyama, Y.(1984). New method for computing exact terminal reliability using a tree expansion technique. Proceedings of the IEEE INTERNAT Symposium In [pp. 1135-1138].
5. Dotson, W. and Gobien, J. (1979) A new analysis technique for probabilistic graphs IEEE Transactions on Circuits and Systems, 26(10), pp. 855-865. http://dx.doi.org/10.1109%2FTCS.1979.1084573 http://www.csa.com/htbin/linkabst.cgi?issn=0278-0070&vol=26&iss= &firstpage=855
6. 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(1), pp. 61-70. http://dx.doi.org/ 10.1109%2FTR.2004.824834 http://www.csa.com/htbin/linkabst.cgi?issn= 9529&vol=53&iss=1&firstpage=61
7. Fratta, L. and Montanari, U. (1973) A Boolean algebra method for computing the terminal reliability in a communication network IEEE Transactions on Circuit Theory, 20(3), pp. 203-211. http://www.csa.com/ htbin/linkabst.cgi?issn=1057-7122&vol=20&iss=3&firstpage=203
8. Hansler, E. (1972) A fast recursive algorithm to calculate the reliability of a communication network IEEE Transactions on Communications, 20(3), pp. 637-640. http://dx.doi.org/ 10.1109%2FTCOM.1972.1091159 http://www.csa.com/htbin/linkabst.cgi?issn= 1536-1276&vol=20&iss=3&firstpage=637
9. Ke, W. and Wang, S. (1997) Reliability evaluation for distributed computing networks with imperfect nodes IEEE Transactions on Reliability 46(3), pp. 342-349. http://dx.doi.org/10.1109%2F24.664005 http://www.csa.com/htbin/linkabst.cgi?issn=0018-9529&vol=46&iss= &firstpage=342
10. 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. http://dx.doi.org/ 10.1109%2F24.799845 http://www.csa.com/htbin/linkabst.cgi?issn= 0018-9529&vol=48&iss=3&firstpage=234
11. 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. http://www.csa.com/htbin/linkabst.cgi?issn=1566-113X&vol= 25&iss=&firstpage=354
12. 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 Safety75, pp. 41-46. http://www4.infotrieve.com/ newmedline/detail.asp?NameID=17165043&Session=&searchQuery= Reliability+Engineering+%26+System+Safety%5BJournal+Name%5D+AND+75% 5BVolume%5D+AND+41%5BPage+Number%5D+AND+2002%5BPublication+Date%5D+AND+ Lin%5BAuthor+5D&count=366 http://dx.doi.org/10.1016%2FS0951-8320% 2801%2900110-7 http://www.csa.com/htbin/linkabst.cgi?issn=0951- 8320&vol=75&iss=&firstpage=41
13. Netes, V. and Filin, B. (1996) Consideration of node failures in network-reliability calculation IEEE Transactions on Reliability, 45(1), pp. 127-128. http://dx.doi.org/10.1109%2F24.488928 http://www.csa.com/ htbin/linkabst.cgi?issn=0018-9529&vol=45&iss=1&firstpage=127
14. Ramirez-Marquez, J. and Coit, D. (2005a) Composite importance measures for multistate systems with multistate components IEEE Transactions on Reliability, 54(3), pp. 517-529. http://dx.doi.org/ 10.1109%2FTR.2005.853444 http://www.csa.com/htbin/linkabst.cgi?issn= 0018-9529&vol=54&iss=3&firstpage=517
15. Ramirez-Marquez, J. and Coit, D. (2005b) A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability Reliability Engineering & System Safety, 87(2), pp. 253-264. http://www4.infotrieve.com/newmedline/detail.asp?NameID= 17165043&Session=&searchQuery=Reliability+Engineering+%26+System+ Safety%5BJournal+Name%5D+AND+87%5BVolume%5D+AND+253%5BPage+Number%5D+AND+ 2005%5BPublication+Date%5D+AND+Ramirez%2DMarquez%5BAuthor+Name% 5D&count=366 http://dx.doi.org/10.1016%2Fj.ress.2004.05.002 http://www.csa.com/htbin/linkabst.cgi?issn=0951-8320&vol=87&iss= 2&firstpage=253
16. Ramirez-Marquez, J. and Coit, D. and Tortorella, M. (2005) A generalized multistate based path vector approach for multistate two-terminal reliability IIE Transactions (accepted for publication) http://www.csa.com/htbin/linkabst.cgi?issn=0740-817X&vol=&iss= &firstpage=
17. Rosenthal, A. and Frisque, D. (1977) Transformations for simplifying network reliability calculations Networks, 7, pp. 97-111. http://www.csa.com/htbin/linkabst.cgi?issn=1566-113X&vol=7&iss= &firstpage=97
18. Rueger, W. (1986) Reliability analysis of networks with capacity constraints and failures at branches and nodes IEEE Transactions on Reliability 35(5), pp. 523-528. http://www.csa.com/htbin/ linkabst.cgi?issn=0018-9529&vol=35&iss=5&firstpage=523
19. Soh, S. and Rai, S. (2005) An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities IEEE Transactions on Reliability 54(1), pp. 133-144. http://dx.doi.org/ 10.1109%2FTR.2004.842530 http://www.csa.com/htbin/linkabst.cgi?issn= 0018-9529&vol=54&iss=1&firstpage=133
20. Torrieri, D. (1994) Calculation of node-pair reliability in large networks with unreliable nodes IEEE Transactions on Reliability, 43(3), pp. 375-379. http://dx.doi.org/10.1109%2F24.326428 http://www.csa.com/ htbin/linkabst.cgi?issn=0018-9529&vol=43&iss=3&firstpage=375
21. Yoo, Y. and Deo, N. (1988) A comparison of algorithms for terminal pair reliability IEEE Transactions on Reliability, 37(2), pp. 210-215. http://dx.doi.org/10.1109%2F24.3743 http://www.csa.com/htbin/ linkabst.cgi?issn=018-9529&vol=37&iss=2&firstpage=210