Spectrum-usage-aware resource allocation and multicast routing in elastic optical networks

In this paper, dynamic resource allocation and multicast routing algorithms are proposed for elastic optical networks (EONs). The proposed algorithms find the shortest path trees by modeling either the amount of free spectrum in each link or the link length as the cost function of routing method. The proposed algorithms are simulated in the dynamic operation scenario over the so called US Backbone topology. Simulation results reveal that by considering the cost function of routing algorithm based on the available spectrum in each link will improve the blocking probability while reduce the spectrum efficiency. On the other hand, by considering link length as the cost function, the blocking probability get worsen whereas the bandwidth efficiency is improved. Consequently, in order to compromise the benefits of both algorithms, we consider a mixed cost function based on the normalized cost function of each method and employing a weighting coefficient to trade-off between blocking probability and spectrum efficiency.

[1]  B. Mukherjee,et al.  A Review of Routing and Wavelength Assignment Approaches for Wavelength- Routed Optical WDM Networks , 2000 .

[2]  Wei Lu,et al.  Fragmentation-aware service provisioning for advance reservation multicast in SD-EONs. , 2015, Optics express.

[3]  William Shieh,et al.  OFDM for Optical Communications , 2009 .

[4]  Konstantinos Christodoulopoulos,et al.  Elastic Bandwidth Allocation in Flexible OFDM-Based Optical Networks , 2010, Journal of Lightwave Technology.

[5]  Jawad A. Salehi,et al.  Energy-Efficient Manycast Routing and Spectrum Assignment in Elastic Optical Networks for Cloud Computing Environment , 2015, Journal of Lightwave Technology.

[6]  Masahiko Jinno,et al.  Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies , 2009, IEEE Communications Magazine.

[7]  Biswanath Mukherjee,et al.  Optimal Multicasting of Multiple Light-Trees of Different Bandwidth Granularities in a WDM Mesh Network With Sparse Splitting Capabilities , 2006, IEEE/ACM Transactions on Networking.

[8]  Michal Wozniak,et al.  Optimization of Multicast Traffic in Elastic Optical Networks With Distance-Adaptive Transmission , 2014, IEEE Communications Letters.

[9]  S. Sankaranarayanan,et al.  Comprehensive performance modeling and analysis of multicasting in optical networks , 2003, IEEE J. Sel. Areas Commun..

[10]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

[11]  Zuqing Zhu,et al.  On the Spectrum-Efficient Overlay Multicast in Elastic Optical Networks Built with Multicast-Incapable Switches , 2013, IEEE Communications Letters.

[12]  Zuqing Zhu,et al.  Leveraging Light Forest With Rateless Network Coding to Design Efficient All-Optical Multicast Schemes for Elastic Optical Networks , 2015, Journal of Lightwave Technology.

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

[14]  Jawad A. Salehi,et al.  A Quality-of-Transmission Aware Dynamic Routing and Spectrum Assignment Scheme for Future Elastic Optical Networks , 2013, Journal of Lightwave Technology.

[15]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[16]  Wei Lu,et al.  Efficient resource allocation for all-optical multicasting over spectrum-sliced elastic optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[17]  Mikkel Thorup,et al.  Rounding Algorithms for a Geometric Embedding of Minimum Multiway Cut , 2004, Math. Oper. Res..

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

[19]  F. Hwang,et al.  The Steiner Tree Problem , 2012 .

[20]  Masahiko Jinno,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network [Topics in Optical Communications] , 2010, IEEE Communications Magazine.

[21]  Cem Ersoy,et al.  Multicasting for all-optical multifiber networks , 2007 .

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