Design and dimensioning of logical survivable topologies against multiple failures

Journal of Optical Communications and Networking

Volumn 5, Issue 1, 2013, Pages 23-36

  Jaumard, Brigitte ^a   Hoang, Hai Anh ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

IP restoration; IP over WDM networks; Linkdimensioning; Multiple link failures; Optical protection; Survivability

Indexed keywords

IP OVER WDM NETWORKS; IP RESTORATION; LINKDIMENSIONING; MULTIPLE LINKS; OPTICAL PROTECTION; SURVIVABILITY;

ENERGY UTILIZATION; REDUNDANCY; RESTORATION; TOPOLOGY;

WAVELENGTH DIVISION MULTIPLEXING;

EID: 84872975127     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.5.000023     Document Type: Article

References (33)

1. P. Cholda and A. Jajszczyk, "Recovery and its quality in multilayer networks," J. Lightwave Technol., vol. 28, no. 4, pp. 372-389, 2010.
2. A. Groebbens, D. Colle, S. D. Maesschalck, B. Puype, K. Steen-haut, M. Pickavet, A. Nowé, and P. Demeester, "Logical topology design for IP rerouting: ASONs versus static OTNs," Photonic Network Commun., vol. 21, no. 2, pp. 170-191, 2011.
3. M. Bhatta, "Four challenges in backbone network," Huawei Communicate, no. 44, pp. 40-42, Nov. 2008.
4. R. Huelsermann, M. Gunkel, C. Meusburger, and D. Schupke, "Cost modeling and evaluation of capital expenditures in optical multilayer networks," J. Opt. Network., vol. 7, pp. 814-833, 2008.
5. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot, "Characterization of failures in an operational IP backbone network," IEEE/ACM Trans. Network., vol. 16, no. 4, pp. 749-762, Aug. 2008.
6. A. Fumagalli and L. Valcarenghi, "IP restoration vs. WDM protection: Is there an optimal choice?" IEEE Network, vol. 14, no. 6, pp. 34-41, 2000.
7. J. Strand, A. Chiu, and R. Tkach, "Issues for routing in the optical layer," IEEE Commun. Mag., vol. 39, no. 2, pp. 81-87, Feb. 2001. (Pubitemid 32252219)
8. E. Modiano and A. Narula-Tam, "Survivable routing of logical topologies in WDM networks," in Annu. Joint Conf. of the IEEE Computer and Communications Societies-INFOCOM, 2001, pp. 348-357. (Pubitemid 32474251)
9. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks," IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800-809, 2002. (Pubitemid 34731995)
10. D.-J. Kan, A. Narula-Tam, and E. Modiano, "Lightpath routing and capacity assignment for survivable IP-over-WDM networks," in Workshop on Design of Reliable Communication Networks-DRCN, Oct. 2009, pp. 37-44.
11. A. Todimala and B. Ramamurthy, "A scalable approach for survivable virtual topology routing in optical WDM networks," IEEE J. Sel. Areas Commun., vol. 23, no. 6, pp. 63-69, Aug. 2007.
12. M. Kurant and P. Thiran, "Survivable routing of mesh topologies in IP-over-WDM networks by recursive graph contraction," IEEE J. Sel. Areas Commun., vol. 25, no. 5, pp. 922-933, 2007.
13. M. Kurant and P. Thiran, "On survivable routing of mesh topologies in IP-over-WDM networks," in Annu. Joint Conf. of the IEEE Computer and Communications Societies-INFOCOM, 2005, vol. 2, pp. 1106-1116. (Pubitemid 41390764)
14. M. Kurant and P. Thiran, "Survivable routing in IP-over-WDM networks in the presence of multiple failures," in EuroNGI Workshop on Traffic Engineering, Protection and Restoration for NGI, Krakow, Poland, 2006, pp. 1-8.
15. M. Javed, K. Thulasiraman, M. Gaines, and G. Xue, "Surviv-ability aware routing of logical topologies: On Thiran-Kurant approach, enhancements and evaluation," in IEEE Global Telecommunications Conf.-GLOBECOM, Dec. 2006, pp. 1-6.
16. M. Javed, K. Thulasiraman, and G. Xue, "Lightpaths routing for single link failure survivability in IP-over-WDM networks," J. Commun. Netw., vol. 9, no. 4, p. 394, 2007.
17. K. Thulasiraman, M. Javed, and G. Xue, "Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks," in Annu. Joint Conf. of the IEEE Computer and Communications Societies-INFOCOM, Apr. 2009, pp. 1026-1034.
18. K. Thulasiraman, M. Javed, and G. Xue, "Primal meets dual: A generalized theory of logical topology survivability in IP-over-WDM optical networks," in Second Int. Conf. on Communication Systems and Networks (COMSNETS), 2010, pp. 1-10.
19. C. Liu and L. Ruan, "A new survivable mapping problem in IP-over-WDM networks," IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 25-34, Apr. 2007. (Pubitemid 46808567)
20. K. Thulasiraman, M. Javed, T. Lin, and G. Xue, "Logical topology augmentation for guaranteed survivability under multiple failures in IP-over-WDM optical network," in IEEE 3rd Int. Symp. on Advanced Networks and Telecommunication Systems, Dec. 2009, pp. 1-3.
21. T. Lin, Z. Zhou, and K. Thulasiraman, "Logical topology surviv-ability in IP-over-WDM networks: Survivable lightpath routing for maximum logical topology capacity and minimum spare capacity requirements," in Workshop on Design of Reliable Communication Networks-DRCN, 2011, pp. 1-8.
22. A. Durresi, R. Jain, N. Chandhok, R. Jagannathan, S. Seetharaman, and K. Vinodkrishnan, "IP over all-optical networks-issues," in IEEE Global Telecommunications Conf.-GLOBECOM, 2001, pp. 2144-2149.
23. L. Sahasrabuddhe, S. Ramamurthy, and B. Mukherjee, "Fault management in IP-over-WDM networks: WDM protection versus IP restoration," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 21-33, Jan. 2002. (Pubitemid 34133764)
24. F. Musumeci, M. Tornatore, and A. Pattavina, "A power consumption analysis for IP-over-WDM core network architectures," J. Opt. Commun. Netw., vol. 4, no. 2, pp. 108-117, 2012.
25. C. Vadrevu, M. Tornatore, R. Wang, and B. Mukherjee, "Integrated design for backup capacity sharing between IP and wavelength services in IP-over-WDM networks," J. Opt. Commun. Netw., vol. 4, no. 1, pp. 53-65, Jan. 2012.
26. V. Chvatal, Linear Programming. Freeman, 1983.
27. C. Barnhart, E. Johnson, G. Nemhauser, M. Savelsbergh, and P. Vance, "Branch-and-price: Column generation for solving huge integer programs," Oper. Res., vol. 46, no. 3, pp. 316-329, 1998. (Pubitemid 128655433)
28. IBM ILOG CPLEX 12.0 Optimization Studio, 2011.
29. P. Singh, A. Sharma, and S. Rani, "Minimum connection count wavelength assignment strategy for WDM optical networks," Opt. Fiber Technol., vol. 14, no. 2, pp. 154-159, 2008. (Pubitemid 351296458)
30. M. O'Mahony, D. Simeonidu, A. Yu, and J. Zhou, "The design of the European optical network," J. Lightwave Technol., vol. 13, no. 5, pp. 817-828, 1995.
31. X. Chu, B. Li, and Z. Zhang, "A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters," in IEEE Annu. Joint Conf. of the IEEE Computer and Communications Societies-INFOCOM, 2003, vol. 3, pp. 1795-1804.
32. S. Ahuja, S. Ramasubramanian, and M. Krunz, "SRLG failure localization in optical networks," IEEE/ACM Trans. Network., vol. 19, no. 4, pp. 989-999, Aug. 2011.
33. V. Liu and D. Tipper, "Spare capacity allocation using shared backup path protection for dual link failures," in Workshop on Design of Reliable Communication Networks-DRCN, 2011, pp. 1-8.