QoT-aware elastic bandwidth allocation and spare capacity assignment in flexible island-based optical transport networks under shared risk link group constraints

Abstract This paper focuses on the problem of provisioning multi-granularity static lightpath connections with fault-tolerant requirements in survivable island-based translucent optical networks with traffic grooming capabilities. The problem is tackled for the first time, to the best of our knowledge, taking into account both Quality of Transmission (QoT) and Shared Risk Link Group (SRLG) constraints. A two phase heuristic algorithm is proposed relying on a novel generic purpose-built auxiliary graph model that may support various factors of network heterogeneity ( i.e. , network nodes with different wavelength-conversion, regeneration and traffic grooming capabilities), and represent numerous network constraints related mainly to QoT requirements and network-resources. The purpose of the proposed heuristic is to optimize the utilisation of the available network resources and hence the network throughput through the simultaneous use of traffic grooming and two resource sharing techniques namely the Generalized Backup-Backup multiplexing (GBBM) and the Generalized Adaptive Primary-Backup Multiplexing (GAPBM) which are combined for the first time, as far as we know, under a static traffic scenario, and performed in such a way that 100% QoT-aware SRLG-fault recoverability is still guaranteed for all serviced lightpath requests. The performances of the proposed solution are demonstrated through multiple simulation experiments conducted on different network topologies.

[1]  Ioannis Tomkos,et al.  Offline Impairment-Aware Routing and Wavelength Assignment Algorithms in Translucent WDM Optical Networks , 2009, Journal of Lightwave Technology.

[2]  G.N. Rouskas,et al.  On Hierarchical Traffic Grooming in WDM Networks , 2008, IEEE/ACM Transactions on Networking.

[3]  Angela Chiu,et al.  Issues for routing in the optical layer , 2001, IEEE Commun. Mag..

[4]  Gangxiang Shen,et al.  Sparse placement of electronic switching nodes for low blocking in translucentoptical networks , 2002 .

[5]  Biswanath Mukherjee,et al.  A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges , 2002 .

[6]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[7]  Mourad Menif,et al.  Static lightpath establishment with sparse regenerator placement in WDM translucent networks , 2009, 2009 International Conference on Photonics in Switching.

[8]  Biswanath Mukherjee,et al.  A review of fault management in WDM mesh networks: basic concepts and research challenges , 2004, IEEE Netw..

[9]  Rodney S. Tucker,et al.  Translucent optical networks: the way forward [Topics in Optical Communications] , 2007, IEEE Communications Magazine.

[10]  Piotr Cholda,et al.  Network Recovery, Protection and Restoration of Optical, SONET-SDH, IP, and MPLS [Book Review] , 2005, IEEE Communications Magazine.

[11]  Suresh Subramaniam,et al.  Intradomain and interdomain QoT-aware RWA for translucent optical networks , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[12]  Rodney S. Tucker,et al.  Translucent Optical Networks: The Way Forward , 2007 .

[13]  Ammar Bouallègue,et al.  On the optimization of CAPEX and OPEX for the design of island-based translucent optical backbone networks , 2014, Opt. Switch. Netw..

[14]  Suman Kr. Dey,et al.  Integrated grooming and regeneration capable OXC-based connection provision in WDM network , 2011, 2011 Annual IEEE India Conference.

[15]  Ammar Bouallègue,et al.  On the improvement of network resource utilization efficiency for the establishment of static dependable connections in SRLG-constrained WDM translucent networks , 2015, Photonic Network Communications.

[16]  Arunabha Sen,et al.  On Sparse Placement of Regenerator Nodes in Translucent Optical Network , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  Sandip R. Shinde,et al.  Heuristics for Sparse Traffic Grooming in Dynamic WDM Optical Mesh Networks , 2015, 2015 International Conference on Computing Communication Control and Automation.

[18]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[19]  Jian-Qiang Hu,et al.  Diverse routing in optical mesh networks , 2003, IEEE Trans. Commun..

[20]  Yatindra Nath Singh,et al.  Protection and Restoration in Optical Networks , 2004 .

[21]  J. Berthold,et al.  Optical Networking: Past, Present, and Future , 2008, Journal of Lightwave Technology.

[22]  Rajendran Parthiban,et al.  Sparse grooming sites in all-optical networks , 2010 .

[23]  R.S. Tucker,et al.  Sparse Traffic Grooming in Translucent Optical Networks , 2009, Journal of Lightwave Technology.

[24]  Daniel A. R. Chaves,et al.  Assessment of the Power Series Routing Algorithm in Translucent, Transparent and Opaque Optical Networks , 2012, IEEE Communications Letters.

[25]  Farid Farahmand,et al.  k-connected network partitioning under shared risk link groups , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[26]  Maïté Brandt-Pearce,et al.  QoT-aware grooming, routing, and wavelength assignment (GRWA) for Mixed-Line-Rate translucent optical networks , 2012, 2012 1st IEEE International Conference on Communications in China (ICCC).

[27]  Biswanath Mukherjee,et al.  Design of WDM mesh networks with sparse grooming capability , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[28]  Byrav Ramamurthy,et al.  Sparse Regeneration in Translucent Wavelength-Routed Optical Networks: Architecture, Network Design and Wavelength Routing , 2005, Photonic Network Communications.

[29]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[30]  Ori Gerstel,et al.  Cost-effective traffic grooming in WDM rings , 2000, TNET.

[31]  J.P. Heritage,et al.  Transparent vs. opaque vs. translucent wavelength-routed optical networks , 1999, OFC/IOOC . Technical Digest. Optical Fiber Communication Conference, 1999, and the International Conference on Integrated Optics and Optical Fiber Communication.