Efficient computation of marginal reliability importance for reducible+ networks in network management

IEEE International Conference on Communications

Volumn 2, Issue , 1999, Pages 1039-1045

  Hsu, Steen J ^a   Yuang, Maria C ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; NETWORK MANAGEMENT; RELIABILITY THEORY;

BOUNDED COMPLEXITY; EFFICIENT COMPUTATION; IN-NETWORK MANAGEMENT; MARGINAL RELIABILITY IMPORTANCE; NETWORK REDUCTION; QUANTITATIVE MEASURES; TERMINAL-PAIR RELIABILITY; TWO PHASE ALGORITHM;

COMPUTATIONAL EFFICIENCY;

EID: 84861845567     PISSN: 15503607     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.1999.765431     Document Type: Conference Paper

References (20)

1. S. Rai, A. Kumar, and B. Prasad, "Computer terminal reliability of computer network, " Reliability Engineering, vol. 16, 1986, pp. 109-119.
2. S. Rai, A. Kumar, "Recursive technique for computing system reliability, " IEEE Trans. Reliability, vol. R-36, April 1987, pp. 38-44.
3. S. Sob, S. Rai, "CAREL: Computer aided reliability evaluator for distributed computing networks, " IEEE Trans. Parallel & Distributed Systems, vol. 2, April 1991, pp. 199-213.
4. J. Abraham, "An improved algorithm for network reliability, " IEEE Trans. Reliability, vol. R-28, April 1979, pp. 58-61.
5. M. Ball, "Computational complexity of network reliability analysis: An overview, " IEEE Trans. Reliability, vol. R-35, Aug. 1986, pp. 230-239.
6. Y. Chen, M. Yuang, "A cut-based method for terminal-pair reliability, " iEEE Trans. Reliability, vol. R-45, No. 3, Sep. 1996, pp. 413-416.
7. N. Deo, M. Medidi, "Parallel algorithm for terminal-pair reliability, " IEEE Trans. Reliability, vol. R-41, June 1992, pp. 201-209.
8. S. Hariri, C. Raghavendra, "SYREL: A symbolic reliability algorithm based on path and cutset methods, " iEEE Trans. Computers, vol. C-36, Oct. 1987, pp. 1224-1232.
9. M. Macgregor, W. Grover, and U. Maydell, "Connectability: A performance metric for reconfigurable transport networks, " IEEE J. Select. Areas Commun., vol. 11, Dec. 1993, pp. 1461-1469.
10. L. Page, 3. Perry, "Reliability of directed networks using the factoring theorem, " iEEE Trans. Reliability, vol. R-38, Dec. 1989, pp. 556-562.
11. D. Torrieri, "An efficient algorithm for the calculation of node-pair reliability, " Proc. IEEE MJLCOM '91, Nov. 1991, pp. 187-192.
12. D. Torrieri, "Calculation of node-pair reliability in large networks with unreliable nodes, " IEEE Trans. Reliability, vol. R-43, Sep. 1994, pp. 375-377.
13. Y. Yoo, N. Deo, "A comparison of algorithms for terminal-pair reliability, " IEEE Trans. Reliability, vol. R-37, June 1988, pp. 210-215.
14. J. Sharrna, "Algorithm for reliability evaluation of a reducible network, " IEEE Trans. Reliability, vol. R-25, Dec. l976, pp.337-339.
15. K. Nakashima, K. Yamato, "Variance-importance of system components", IEEE Trans. Reliability, vol. R-31, April 1982, pp. 99-100.
16. R. Barlow, F. Proschan, Statistical theory of reliability and l(fetesting: Probability models, 1975, Holt, Rinehart and Winston.
17. J. Hong, C. Lie, "Joint reliability-important of two edges in an undirected network", IEEE Trans. Reliability, vol. R-42, March 1993, pp. 17-23.
18. L. Page, J. Perry, "Reliability polynomials and link importance in networks", IEEE Trans. Reliability, vol. R-43, March 1994, pp. 5 1-58.
19. M. Armstrong, "Joint reliability-important of components", IEEE Trans. Reliability, vol. R-44, Sep. 1995, pp. 408-412.
20. S. Hsu, M. Yuang, "Efficient computation of terminal-pair reliability using triangle reduction in network management", in Proc. ICC, 1998, pp.S8.5. 1-S 8.5.5.