On finding feasible solutions with shared backup resources for surviving double-link failures in path-protected WDM mesh networks

Journal of Lightwave Technology

Volumn 25, Issue 1, 2007, Pages 287-296

  Guo, Lei ^a,b   Li, Lemin ^b   Cao, Jin ^b   Yu, Hongfang ^b   Wei, Xuetao ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Blocking probability; Double link failures; Resource utilization ratio; Shared link protection (SLP); Shared path protection (SPP); Survivability; Wavelength division multiplexing (WDM)

Indexed keywords

BLOCKING PROBABILITY; FIBER OPTIC NETWORKS; NETWORK ROUTING; OPTICAL COMMUNICATION;

ENHANCED SHARED BACKUP PATHS PROTECTION; RESOURCE-UTILIZATION RATIO; SHARED-LINK PROTECTION; SHARED-PATH PROTECTION;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 34147138254     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2006.886721     Document Type: Article

References (25)

1. G. Maier, A. Pattavina, S. D. Patre et al., "Optical network survivability: Protection techniques in WDM layer," Photonic Netw. Commun., vol. 4, no. 3/4, pp 251-269, Jul. 2002.
2. D. Zhou and S. Subramaniam, "Survivability in optical networks," IEEE Netw., vol. 14, no. 6, pp. 16-23, Nov./Dec. 2000.
3. O. Gerstel and R. Ramaswami, "Optical layer survivability: A services perspective," IEEE Commun. Mag., vol. 40, no. 3, pp. 104-113, Mar. 2002.
4. B. T. Doshi, S. Dravida, P. Harshavardhana et al., "Optical network design and restoration," Bell Labs Tech. J., pp. 58-84, vol 4, no. 1, Jan.-Mar. 1999.
5. X. Yang and B. Ramamurthy, "Dynamic routing in translucent WDM optical networks: The intra-domain case," J. Lightw. Technol., vol. 23, no. 3, pp. 955-971, Mar. 2005.
6. S. Ramamurthy, L. Sahasrabuddhe, and B. Mukherjee, "Survivable WDM mesh networks," J. Lightw. Technol., vol. 21, no. 4, pp. 870-883, Apr. 2003.
7. R. He, H. Wen, L. Li et al., "Shared sub-path protection algorithm in traffic-grooming WDM mesh networks," Photonic Netw. Commun., vol. 8, no. 3, pp. 239-249, Nov. 2004.
8. C. Ou, J. Zhang, H. Zang et al., "New and improved approaches for shared-path protection in WDM mesh networks," J. Lightw. Technol. vol. 22, no. 5, pp. 1223-1232, May 2004.
9. D. Xu, Y. Chen, Y. Xiong et al., "On finding disjoint paths in single and dual link cost networks," in Proc. INFOCOM, Mar. 2004, pp. 715-725.
10. Y. Liu, D. Tipper, and P. Siripongwutikorn, "Approximating optimal spare capacity allocation by successive survivable routing," IEEE/ACM Trans. Netw., vol. 13, no. 1, pp. 198-211, Feb. 2005.
11. D. Xu, C. Qiao, and Y. Xiong, "An ultra-fast shared path protection scheme-distributed partial information management, Part II," in Proc. ICNP, 2002, pp. 344-353.
12. H. Wen, L. Li, R. He et al., "Dynamic grooming algorithms for survivable WDM mesh networks," Photonic Netw. Commun., vol. 6, no. 4, pp. 253-263, Nov. 2003..
13. D. Schupke and R. Prinz, "Performance of path protection and rerouting for WDM networks subject to dual failures," in Proc. OFC, 2003, pp. 209-210.
14. J. Zhang, K. Zhu, and B. Mukherjee, "A comprehensive study on backup reprovisioning to remedy the effect of double-link failures in WDM mesh networks," in Proc. IEEE ICC, 2004, vol. 27, pp. 1654-1658.
15. S. Kim and S. Lumetta, "Evaluation of protection reconfiguration for multiple failures in WDM mesh networks," in Proc. OFC, 2003, pp. 785-787.
16. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications. New York: Elsevier, 1976.
17. L. Guo, H. Yu, and L. Li, "Segment shared protection for survivable meshed WDM optical networks," Opt. Commun., vol. 251, no. 4-6, pp. 328-338, Jul. 2005.
18. W. He and A. Somani, "Path-based protection for surviving double-link failures in mesh-restorable optical networks," in Proc. IEEE GLOBECOM, 2003, pp. 2558-2563.
19. B. Jozsa, D. Orincsay, and A. Kern, "Surviving multiple network failures using shared backup path protection," in Proc. ISCC, 2003, pp. 1333-1340.
20. L. Guo, H. Yu, and L. Li, "Protection design for double-link failures in meshed WDM networks," Acta Eletronica Sinica, vol. 33, no. 5, pp. 883-888, May 2005.
21. H. Choi, S. Subramaniam, and H. A. Choi, "On double-link failure recovery in WDM optical networks," in Proc. INFOCOM, 2002, vol. 2, pp. 23-27.
22. H. Choi, S. Subramaniam, and H. A. Choi, "Loopback methods for double-link failure recovery in optical networks," IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 1119-1130, Dec. 2004.
23. L. Shen, X. Yang, and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks," IEEE/ACM Trans. Netw. vol. 13, no. 4, pp. 918-931, Aug. 2005.
24. J. Y. Yen, "Finding the k shortest loopless paths in a network," Manag. Sci., vol. 17, no. 11, pp. 712-716, 1971.
25. J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14, no. 2, pp. 325-326, 1984.