An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities

IEEE Transactions on Reliability

Volumn 54, Issue 1, 2005, Pages 133-144

  Soh, Sieteng ^a   Rai, Suresh ^b  

^a CURTIN UNIVERSITY   (Australia)

^b LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

Capacity related reliability; Communication network; Cutset; Network flow; Network reliability; Sum of subsets; Terminal reliability

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; PROBABILITY; RELIABILITY; TELECOMMUNICATION LINKS;

CAPACITY RELATED RELIABILITY; NETWORK FLOW; NETWORK RELIABILITY; SUBSET CUT TECHNIQUE; TERMINAL RELIABILITY;

TELECOMMUNICATION NETWORKS;

EID: 15544385599     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2004.842530     Document Type: Article

References (26)

1. S. Soh and S. Rai, "CAREL: Computer Aided Reliability evaluator for distributed computer networks," IEEE Trans. Parallel and Distributed Syst., vol. 2, no. 2, pp. 199-213, Apr. 1991.
2. T. Luo and K. S. Trivedi, "An improved algorithm for coherent-system reliability," IEEE Trans. Reliab., vol. 47, no. 1, pp. 73-78, Mar. 1998.
3. S.-Y. Kuo, S.-K. Lu, and F.-M. Yeh, "Determining terminal-pair reliability based on edge expansion diagrams using OBDD," IEEE Trans. Reliab., vol. 48, no. 3, pp. 234-246, Sep. 1999.
4. C. J. Colbourn, The Combinatorics of Network Reliability. New York: Oxford University Press, 1987.
5. S. Rai and D. P. Agrawal, Distributed Computing Network Reliability IEEE Computer Society Press, 1990.
6. S. Rai and Y. C. Oh, "Tighter bounds on full access probability in fault-tolerant multistage interconnection networks," IEEE Trans. Parallel and Distributed Syst., vol. 10, pp. 327-335, Mar. 1999.
7. S. H. Lee, "Reliability evaluation of a flow network," IEEE Trans. Reliab., vol. R-29, no. 1, pp. 24-26, Apr. 1980.
8. K. B. Misra and P. Prasad, "Comments on: reliability evaluation of flow networks," IEEE Trans. Reliab., vol. R-31, pp. 174-176, Jun. 1982.
9. K. K. Aggarwal, Y. C. Chopra, and J. S. Bajwa, "Capacity consideration in reliability analysis of communication systems," IEEE Trans. Reliab., vol. R-31, pp. 177-181, Jun. 1982.
10. K. K. Aggarwal, "Integration of reliability and capacity in performance measure of a telecommunication network," IEEE Trans. Reliab., vol. R-34, no. 2, pp. 184-186, Jun. 1985.
11. K. K. Aggarwal, "A fast algorithm for the performance index of a telecommunication network," IEEE Trans. Reliab., vol. R-37, pp. 65-69, Apr. 1988.
12. P. K. Varshney, A. R. Joshi, and P.-L. Chang, "Reliability modeling and performance evaluation of variable link-capacity networks," IEEE Trans. Reliab., vol. 43, no. 3, pp. 378-382, Sep. 1994.
13. W. J. Rueger, "Reliability analysis of networks with capacity constraints and failures at branches and nodes," IEEE Trans. Reliab. vol. R-35, pp. 523-528, Dec. 1986.
14. S. Rai, A. Kumar, and E. V. Prasad, "Computing the performance index of a computer network," Reliab. Eng., vol. 16, pp. 153-161, 1986.
15. S. Rai and S. Soh, "A computer approach for reliability analysis of large telecommunication-network with heterogeneous link-capacities," IEEE Trans. Reliab., vol. 40, no. 4, pp. 441-451, Oct. 1991.
16. S. M. Lee and D. H. Park, "An efficient method for evaluating network reliability with variable link-capacities," IEEE Trans. Reliab., vol. 50, no. 4, pp. 374-379, Dec. 2001.
17. K. K. Aggarwal, Y. C. Chopra, and J. S. Bajwa, "Modification of cutsets for reliability evaluation of communication systems," Microelectron. Reliab., vol. 22, no. 3, pp. 337-340, 1982.
18. S. Soh and S. Rai, "A cutset approach to survivability evaluation of large telecommunication networks with heterogeneous link-capacities," in Proc. Int. Symp. Systems and Circuits, Jun. 1991, pp. 896-899.
19. C.-C. Jane and J. Yuan, "A sum of disjoint products algorithm for reliability evaluation of flow networks," Eur. J. Oper. Res., vol. 131, pp. 664-675, 2001.
20. R. Schanzer, "Comments on: reliability modeling and performance of variable link-capacity networks," IEEE Trans. Reliab., vol. 44, no. 4, pp. 620-621, Dec. 1995.
21. K. Kyandoghere, "A note on: reliability modeling and performance of variable link-capacity networks," IEEE Trans. Reliab., vol. 47, no. 1, pp. 44-45, Dec. 1998.
22. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2nd ed: MIT Press, 2001.
23. E. Horowitz, S. Sahni, and S. Rajasekaran, Computer Algorithms, Pseudocode: Computer Science Press, 1998.
24. S. Liu, K.-H. Cheng, and X. Liu, "Network reliability with node failures," Networks, vol. 35, no. 2, pp. 109-117, 2000.
25. D.-R. Liang, R.-H. Jan, and S. K. Tripathi, "Reliability analysis of replicated and-or graph," Networks, vol. 29, pp. 195-203, 1997.
26. A. Kumar, R. Rastogi, and A. Silberschatz, "Algorithms for provisioning virtual private networks in the hose model," IEEE/ ACM Trans. Netw. vol. 10, no. 4, pp. 565-578, Aug. 2002.