A Comparison of Algorithms for Terminal-Pair Reliability

IEEE Transactions on Reliability

Volumn 37, Issue 2, 1988, Pages 210-215

  Yoo, Y B ^a   Deo, Narsingh ^b  

^a MONTANA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF CENTRAL FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER PROGRAMMING - ALGORITHMS; MATHEMATICAL TECHNIQUES - TREES;

MODIFIED DOTSON ALGORITHMS; NELSON, LIN, SHOOMAN, AND DOTSON ALGORITHMS; TERMINAL-PAIR RELIABILITY ALGRITHMS;

RELIABILITY;

EID: 0024032593     PISSN: 00189529     EISSN: 15581721     Source Type: Journal    
DOI: 10.1109/24.3743     Document Type: Article

References (10)

1. A. V. Aho, J. E. Hopcroft, J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison Wesley, 1974.
2. W. P. Dotson, J. O. Gobien, #x201C;A new analysis technique for probabilistic graphs", IEEE Trans. Circuits and Systems, vol 26, 1979, pp 855-865.
3. L. Fratta, U. G. Montanari, #x201C;A Boolean algebra method for computing the terminal reliability in a communication network", IEEE Trans. Circuit Theory, vol 20, 1973, pp 203-211.
4. C. L. Hwang, F. A. Tillman, M. H. Lee, #x2018;#x2018;System-reliability evaluation techniques for complex/large systems #x2014; A review", IEEE Trans. Reliability, vol R-30, 1981, pp 416-422.
5. P. M. Lin, B. J. Leon, T. C. Huang, #x201C;A new algorithm for symbolic system reliability analysis", IEEE Trans. Reliability, vol R-25, 1976, pp 2-15.
6. M. O. Locks, #x201C;Recent developments in computing of system reliability", IEEE Trans. Reliability, vol R-34, 1985, pp 425-436.
7. A. C. Nelson, Jr., J. R. Batts, R. L. Beadles, #x201C;A computer program for approximating system reliability", IEEE Trans. Reliability, vol R-19, 1970, pp 61-65.
8. A. Rosenthal, D. Frisque, #x201C;Transformations for simplifying network reliability calculations", Networks, vol 7, 1977, pp 97-111.
9. A. Satyanarayana, A. Prabhakar, #x201C;New topological formula and rapid algorithm for reliability analysis of complex networks", IEEE Trans. Reliability, vol R-27, 1978, pp 82-100.
10. M. L. Shooman, Probabilistic Reliability: An Engineering Approach, Chapter 3, McGraw-Hill, 1968.