Maximum survivability using two disjoint paths under multiple failures in mesh networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2006, Pages

  She, Qingya ^a   Huang, Xiaodong ^a   Jue, Jason P ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISJOINT PATHS; MESH NETWORKS; MULTIPLE FAILURES; TIME EFFICIENCY;

ALGORITHMS; BLOCKING PROBABILITY; COMPUTER SIMULATION; PROBLEM SOLVING;

FIBER OPTIC NETWORKS;

EID: 50949095831     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2006.397     Document Type: Conference Paper

References (16)

1. W. D. Grover, Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Prentice Hall PTR, 2003.
2. J. W. Suurballe, "Disjoint paths in a network", Networks 4 (1974), 125-145.
3. R. Bhandari, Survivable Networks - Algorithms for Diverse Routing, Kluwer Academic Publishers, 1999.
4. C. L. Li, S. T. McCormick and D. Simchi-Levi, "The complexity of finding two disjoint paths with min-max objective function", Discrete Appl. Math. 26 (1990), 105-115.
5. B. Yang and S. Katukam, "Finding two disjoint paths in a network with min-min objective function", Proceedings of the 15th IASTED International Conference on Parallel and Distributed Computing and System, 75-80, 2003.
6. D. Xu, Y. Chen, Y. Xiong, C. Qiao and X. He, On Finding Disjoint Paths in Single and Dual Link Cost Networks, IEEE INFOCOM'04, Hong Kong, Mar. 2004.
7. J. Hu, Diverse routing in optical mesh networks, in IEEE Transactions on Communications, Vol. 51, 2003, pp. 489-494.
8. M. Tacca, A. Fumagalli, A. Paradisi, F. Unghvary, K. Gadhiraju, S. Lakshmanan, S. M. Rossi, A. C. Sachs, and D. S. Shah, Differentiated reliability in optical networks: theoretical and practical results, IEEE/OSA Journal of Lightwave Technology, vol. 21, pp. 2576-2586, Nov. 2003.
9. H. Choi, S. Subramaniam, and H.-A. Choi, On double-link failure recovery in WDM optical networks, in Proc. IEEE INFOCOM2002, vol. 2, pp. 808-816, June 2002.
10. J. Zhang, K. Zhu, and B. Mukherjee, "A Comprehensive Study on Backup Reprovisioning to Remedy the Effect of Multiple-Link Failures in WDM Mesh Networks," Proc., IEEE International Conference on Communications (ICC-04), Paris, June 2004.
11. R. Ramamurthy, A. Akyamac, J-F. Labourdette, and S. Chaudhuri, Preemptive reprovisioning in mesh optical networks, Proc., OFC2003, pp. 785-787, March 2003.
12. S. Kim and S. Lumetta, Evaluation of protection reconfiguration for multiple failures in WDM mesh networks, Proc., OFC2003, pp. 785-787, March 2003.
13. M. T. Frederick and A. K. Somani, A Single-Fault Recovery Strategy for Optical Networks using Sub-Graph Routing, 7th IFIP Working Conference on Optical Networks Design and Modeling, ONDM 2003.
14. Q. She, X. Huang, and J. P. Jue, "Maximum survivability under multiple failures", OFC 2006.
15. M. R. Garey and D. S. Johnson, Computers and intractability: A guide to the theory of NP-Completeness. New York: W H. Freeman Company, 1979.
16. C. Li, S. T. McCormick, and D. Simchi-Levi, Finding disjoint paths with different path costs: Complexity and algorithms, in Networks, Vol. 22., 1992, pp. 653-667.