Traffic grooming technique for elastic optical networks: A survey

Abstract The concept of elasticity has been proposed in the design of next generation optical networks in tackling the problem of efficient utilization of network resources and increasing traffic demands. The elasticity property allows the capacity of lightpaths to best fit the user demands. Even with the elasticity property, there is still a possibility to further improve the resource usage in terms of spectrum or transmitter savings with some techniques developed by research community. The reasoning behind this survey was to emphasize one of them, namely traffic grooming technique, considering the grooming capability at the optical level. Such grooming technique allows the establishment of optical tunnels carrying a several connections in a contiguous block of spectrum without inserting guard bands in between, therefore minimizing the spectrum usage or the number of transmitters. A number of algorithms have been proposed recently in solving this problem including static and dynamic traffic scenario. The objective of the paper is to review, classify and discuss a range of these algorithms in elastic optical networks. The outcomes are expressed as a summar comparison of available algorithms with their main features and objectives. To the best of our knowledge, it is the foremost paper that provides a survey on optical level grooming for elastic optical networks.

[1]  Yongli Zhao,et al.  Dynamic traffic grooming with Spectrum Engineering (TG-SE) in flexible grid optical networks , 2015 .

[2]  H. Takara,et al.  IP traffic offloading to elastic optical layer using multi-flow optical transponder , 2011, 2011 37th European Conference and Exhibition on Optical Communication.

[3]  Yi Pan,et al.  A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks , 2011, 2011 Proceedings IEEE INFOCOM.

[4]  Ioannis Tomkos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks (vol 29, pg 1354, 2011) , 2011 .

[5]  Ajit Pal,et al.  Extending light-trail into elastic optical networks for dynamic traffic grooming , 2016, Opt. Switch. Netw..

[6]  Xiang Zhou,et al.  Dynamic Multi-Path Service Provisioning under Differential Delay Constraint in Elastic Optical Networks , 2013, IEEE Communications Letters.

[7]  Fernando Lezama,et al.  Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks , 2015, Photonic Network Communications.

[8]  Biswanath Mukherjee,et al.  A Survey on OFDM-Based Elastic Core Optical Networking , 2013, IEEE Communications Surveys & Tutorials.

[9]  Panta Lucic,et al.  Computing with Bees: Attacking Complex Transportation Engineering Problems , 2003, Int. J. Artif. Intell. Tools.

[10]  Peter J. Winzer,et al.  Beyond 100G Ethernet , 2010, IEEE Communications Magazine.

[11]  William Shieh,et al.  Flexible Optical Networks: An Energy Efficiency Perspective , 2014, Journal of Lightwave Technology.

[12]  Lei Guo,et al.  Green grooming in elastic optical networks , 2014, OFC 2014.

[13]  Guoying Zhang,et al.  Optical traffic grooming in OFDM-based elastic optical networks [Invited] , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[14]  George N. Rouskas,et al.  Spectrum management techniques for elastic optical networks: A survey , 2014, Opt. Switch. Netw..

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

[16]  Jingjing Wu,et al.  Cost Efficient Grooming Based on p-Cycle Protection in Elastic Optical Networks , 2016 .

[17]  Biswanath Mukherjee,et al.  Provisioning in Elastic Optical Networks with Non-Disruptive Defragmentation , 2013, Journal of Lightwave Technology.

[18]  Masahiko Jinno,et al.  Elastic Optical Networking: Roles and Benefits in Beyond 100-Gb/s Era , 2017, Journal of Lightwave Technology.

[19]  Georgios Ellinas,et al.  Path Routing in Mesh Optical Networks , 2007 .

[20]  Tanmay De,et al.  Spectrum and splitter utilization efficient traffic grooming routing and spectrum assignment in elastic optical networks , 2017, 2017 IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES).

[21]  W. Lu,et al.  Dynamic p-Cycle Protection in Spectrum-Sliced Elastic Optical Networks , 2014, Journal of Lightwave Technology.

[22]  Ying Wu,et al.  Survivable routing and spectrum allocation algorithm based on p-cycle protection in elastic optical networks , 2014 .

[23]  Dominique Verchère,et al.  Traffic-aware elastic optical networks to leverage energy savings , 2014, 2014 IEEE Latin-America Conference on Communications (LATINCOM).

[24]  Fan Ji,et al.  Service availability oriented p-cycle protection design in elastic optical networks , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[25]  Jawad A. Salehi,et al.  Energy Efficient Routing and Spectrum Assignment With Regenerator Placement in Elastic Optical Networks , 2014, Journal of Lightwave Technology.

[26]  Krzysztof Walkowiak,et al.  Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection , 2014, Opt. Switch. Netw..

[27]  Hong Guo,et al.  Survivable elastic optical networks: survey and perspective (invited) , 2016, Photonic Network Communications.

[28]  Catherine Lepers,et al.  Spectrum fragmentation issue in flexible optical networks: analysis and good practices , 2015, Photonic Network Communications.

[29]  M. Tornatore,et al.  Survivable Traffic Grooming in Elastic Optical Networks—Shared Protection , 2013, Journal of Lightwave Technology.

[30]  Marc Ruiz,et al.  Modeling the routing and spectrum allocation problem for flexgrid optical networks , 2012, Photonic Network Communications.

[31]  Akbar Ghaffar Pour Rahbar,et al.  Study and Analysis of Routing and Spectrum Allocation (RSA) and Routing, Modulation and Spectrum Allocation (RMSA) Algorithms in Elastic Optical Networks (EONs) , 2017, Opt. Switch. Netw..

[32]  Wei Lu,et al.  Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing , 2013, Journal of Lightwave Technology.

[33]  Francesco Musumeci,et al.  Protection in optical transport networks with fixed and flexible grid: Cost and energy efficiency evaluation , 2014, Opt. Switch. Netw..

[34]  Lei Guo,et al.  Energy-Efficient Survivable Grooming in Software-Defined Elastic Optical Networks , 2017, IEEE Access.

[35]  Chunming Qiao,et al.  Distance-adaptive and fragmentation-aware optical traffic grooming in flexible grid optical networks , 2014, 2014 OptoElectronics and Communication Conference and Australian Conference on Optical Fibre Technology.

[36]  Emmanouel A. Varvarigos,et al.  Algorithmic Aspects in Planning Fixed and Flexible Optical Networks With Emphasis on Linear Optimization and Heuristic Techniques , 2014, Journal of Lightwave Technology.

[37]  Nirwan Ansari,et al.  On the Effect of Bandwidth Fragmentation on Blocking Probability in Elastic Optical Networks , 2013, IEEE Transactions on Communications.

[38]  Konstantinos Christodoulopoulos,et al.  A Joint Multi-Layer Planning Algorithm for IP Over Flexible Optical Networks , 2015, Journal of Lightwave Technology.

[39]  Y Sone,et al.  Bandwidth Squeezed Restoration in Spectrum-Sliced Elastic Optical Path Networks (SLICE) , 2011, IEEE/OSA Journal of Optical Communications and Networking.

[40]  O. Gerstel Flexible use of Spectrum and Photonic Grooming , 2010 .

[41]  Yue Wei,et al.  Optimal design for shared backup path protected elastic optical networks under single-link failure , 2014, IEEE/OSA Journal of Optical Communications and Networking.

[42]  S. J. B. Yoo,et al.  Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[43]  Zuqing Zhu,et al.  On Spectrum Efficient Failure-Independent Path Protection p-Cycle Design in Elastic Optical Networks , 2015, Journal of Lightwave Technology.

[44]  Biswanath Mukherjee,et al.  Spectrum management in heterogeneous bandwidth optical networks , 2014, Opt. Switch. Netw..

[45]  Biswanath Mukherjee,et al.  Migration from fixed grid to flexible grid in optical networks , 2015, IEEE Communications Magazine.

[46]  Krzysztof Walkowiak,et al.  Genetic Algorithm for Routing and Spectrum Allocation in Elastic Optical Networks , 2016, 2016 Third European Network Intelligence Conference (ENIC).

[47]  Xiang Zhou,et al.  A Two-Population Based Evolutionary Approach for Optimizing Routing, Modulation and Spectrum Assignments (RMSA) in O-OFDM Networks , 2012, IEEE Communications Letters.

[48]  Zuqing Zhu,et al.  Spectrum-efficient anycast in elastic optical inter-datacenter networks , 2014, Opt. Switch. Netw..

[49]  Wanyi Gu,et al.  Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks , 2012 .

[50]  Zuqing Zhu,et al.  On Cost-Efficient Integrated Multilayer Protection Planning in IP-Over-EONs , 2018, Journal of Lightwave Technology.

[51]  Goran Z. Markovic Routing and spectrum allocation in elastic optical networks using bee colony optimization , 2017, Photonic Network Communications.

[52]  S. J. B. Yoo,et al.  Split Spectrum approach to elastic optical networking , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[53]  Yuefeng Ji,et al.  Energy-efficient routing, modulation and spectrum allocation in elastic optical networks , 2017 .

[54]  Idelfonso Tafur Monroy,et al.  Energy efficiency analysis for flexible-grid OFDM-based optical networks , 2012, Comput. Networks.

[55]  Eiji Oki,et al.  Routing and Spectrum Allocation in Elastic Optical Networks: A Tutorial , 2015, IEEE Communications Surveys & Tutorials.

[56]  Krzysztof Walkowiak,et al.  A tabu search algorithm for routing and spectrum allocation in elastic optical networks , 2014, 2014 16th International Conference on Transparent Optical Networks (ICTON).

[57]  Wanyi Gu,et al.  ACO-based routing and spectrum allocation in flexible bandwidth networks , 2013, Photonic Network Communications.

[58]  Yuefeng Ji,et al.  Energy-efficient traffic grooming in sliceable-transponder-equipped IP-over-elastic optical networks [invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[59]  Zuqing Zhu,et al.  On the cross-layer orchestration to address IP router outages with cost-efficient multilayer restoration in IP-over-EONs , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[60]  Lu Ruan,et al.  Dynamic survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[61]  Ying Wu,et al.  Adaptive multilevel modulation for grooming in elastic cloud optical networks , 2015, Photonic Network Communications.

[62]  Zuqing Zhu,et al.  On the Parallelization of Spectrum Defragmentation Reconfigurations in Elastic Optical Networks , 2016, IEEE/ACM Transactions on Networking.

[63]  Krzysztof Walkowiak,et al.  Routing and Spectrum Assignment in Spectrum Sliced Elastic Optical Path Network , 2011, IEEE Communications Letters.

[64]  Yi Zhang,et al.  Traffic grooming in Spectrum-Elastic Optical Path Networks , 2011, 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference.

[65]  Changsheng You,et al.  Dynamic and Adaptive Bandwidth Defragmentation in Spectrum-Sliced Elastic Optical Networks With Time-Varying Traffic , 2014, Journal of Lightwave Technology.

[66]  Ioannis Tomkos,et al.  A tutorial on the flexible optical networking paradigm: State of the art, trends, and research challenges , 2014, Proceedings of the IEEE.

[67]  Chun-Kit Chan,et al.  Dynamic Multipath Routing With Traffic Grooming in OFDM-Based Elastic Optical Path Networks , 2015, Journal of Lightwave Technology.

[68]  Salvatore Spadaro,et al.  Dynamic source aggregation of subwavelength connections in elastic optical networks , 2013, Photonic Network Communications.

[69]  Goran Z. Markovic,et al.  Routing and wavelength assignment in all-optical networks based on the bee colony optimization , 2007, AI Commun..