Dual-link failure resiliency through backup link mutual exclusion

IEEE/ACM Transactions on Networking

Volumn 16, Issue 1, 2008, Pages 157-169

  Ramasubramanian, Srinivasan ^a   Chandak, Amit ^b  

^a University of Arizona   (United States)

^b CISCO SYSTEMS   (United States)

Author keywords

Backup link mutual exclusion; Dual link failures; Link protection; Optical networks

Indexed keywords

FIBER OPTIC NETWORKS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; LINEAR PROGRAMMING;

BACKUP LINK MUTUAL EXCLUSION; DUAL-LINK FAILURES; LINK PROTECTION;

OPTICAL LINKS;

EID: 40749105297     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2007.900368     Document Type: Article

References (15)

1. A. Chandak and S. Ramasubramanian, "Dual-link failure resiliency through backup link mutual exclusion," in Proc. IEEE Int. Conf. Broadband Networks, Boston, MA, Oct. 2005, pp. 258-267.
2. J. Doucette and W. D. Grover, "Comparison of mesh protection and restoration schemes and the dependency on graph connectivity," in Proc. 3rd Int. Workshop Design of Reliable Communication Networks (DRCN 2001), Budapest, Hungary, Oct. 2001, pp. 121-128.
3. M. Medard, S. G. Finn, and R. A. Barry, "WDM loop-back recovery in mesh networks," in Proc. IEEE INFOCOM, 1999, pp. 752-759.
4. S. S. Lumetta, M. Medard, and Y. C. Tseng, "Capacity versus robustness: A tradeoff for link restoration in mesh networks," J. Lightw. Technol., vol. 18, no. 12, pp. 1765-1775, Dec. 2000.
5. G. Ellinas, G. Halemariam, and T. Stern, "Protection cycles in WDM networks," IEEE J. Sel. Areas Commun., vol. 8, no. 10, pp. 1924-1937, Oct. 2000.
6. W. D. Grover, Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking. Upper Saddle River, NJ: Prentice-Hall, 2003.
7. M. Fredrick, P. Datta, and A. K. Somani, "Sub-graph routing: A novel fault-tolerant architecture for shared-risk link group failures in WDM optical networks," in Proc. 4th Int. Workshop Design of Reliable Communication Networks (DRCN 2003), Banff, AB, Canada, Oct. 2003, pp. 296-303.
8. M. Clouqueur and W. Grover, "Availability analysis of span-restorable mesh networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 810-821, May 2002.
9. M. Clouqueur and W. D. Grover, "Mesh-restorable networks with complete dual-failure restorability and with selectively enhanced dual-failure restorability properties," in Proc. OPTICOMM, 2002, pp. 1-12.
10. J. Doucette and W. D. Grover, "Shared-risk logical san groups in span-restorable optical networks: Analysis and capacity planning model," Photon. Netw. Commun., vol. 9, no. 1, pp. 35-53, Jan. 2005.
11. J. A. Bondy and U. S. R. Murthy, Graph Theory With Applications. New York: Elsevier, 1976.
12. H. Choi, S. Subramaniam, and H. Choi, "On double-link failure recovery in WDM optical networks," in Proc. IEEE INFOCOM, 2002, pp. 808-816.
13. H. Choi, S. Subramaniam, and H. Choi, "Loopback recovery from double-link failures in optical mesh networks," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1119-1130, Dec. 2004.
14. H. Choi, S. Subramaniam, and H.-A. Choi, "Loopback recovery from neighboring double-link failures in WDM mesh networks," Inf. Sci. J. vol. 149, no. 1, pp. 197-209, Jan. 2003.
15. CPLEX Solver. [Online]. Available: http://www.cplex.com