A cut-based method for terminal-pair reliability

IEEE Transactions on Reliability

Volumn 45, Issue 3, 1996, Pages 413-416

  Chen, Yu G ^a   Yuang, Maria C ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Factoring; Network reduction; Partitioning; Terminal pair reliability

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; ELECTRIC NETWORK ANALYSIS; MATHEMATICAL MODELS;

COMPUTATION TIME; CUT BASED ALGORITHM; NETWORK REDUCTION; PATH BASED ALGORITHM; TERMINAL PAIR RELIABILITY;

RELIABILITY;

EID: 0030247140     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.536994     Document Type: Article

References (14)

1. J.A. Abraham, "An improved algorithm for network reliability", IEEE Trans. Reliability, vol R-28, 1979 Apr, pp 58-61.
2. M.O. Ball, "Computational complexity of network reliability analysis: an overview", lEEETrans. Reliability, volR-35, 1986 Aug,pp 230-239.
3. [3J N. Deo, M. Medidi, "Parallel algorithm for terminal-pair reliability", IEEE Trans. Reliability, vol 41, 1992 Jun, pp 201-209.
4. W.P. Dotson, J.O. Gobien, "A new analysis technique for probabilistic graphs", IEEE Trans. Circuits & Systems, vol GAS-26, 1979 Oct, pp 855-865.
5. S. Hariri, C.S. Raghavendra, "SYREL: A symbolic reliability algorithm based on path and outset methods", IEEE Trans. Computers, vol C-36, 1987 Oct, pp 1224-1232.
6. M. Macgregor, W.D. Grover, U.M. Maydell, "Connectability: A performance metric for reconfigurable transport networks", IEEEJ. Selected Areas in Communications, vol 11, 1993 Dec, pp 1461-1469.
7. U. Manber, Introduction To Algorithms, 1989; Addison-Wesley.
8. L.B. Page, I.E. Perry, "Reliability of directed networks using the factoring theorem", IEEE Trans. Reliability, vol 38, 1989 Dec, pp 556-562.
9. S. Rai, A. Kumar, "Recursive technique for computing system reliability", IEEE Trans. Reliability, vol R-36, 1987 Apr, pp 38-44.
10. S. Rai, A. Kumar, E.V. Prasad, "Computer terminal reliability of computer network", Reliability Engineering, vol 16, 1986, pp 109-119.
11. S. Soh, S. Rai, "CAREL: Computer aided reliability evaluator for distributed computing networks", IEEE Trans. Parallel & Distributed Systems, vol 2, 1991 Apr, pp 199-213.
12. D. Torrieri, "An efficient algorithm for the calculation of node-pair reliability", Proc. IEEE MILCOM '91, 1991 Nov, pp 0187-0192.
13. D. Torrieri, "Calculation of node-pair reliability inlarge networks with unreliable nodes", IEEE Trans. Reliability, vol 43, 1994 Sep, pp 375-377.
14. Y.B. Yoo, N. Dco, "A comparison of algorithms for terminal-pair reliability", IEEE Trans. Reliability, vol 37, 1988 Jun, pp 210-215.