IDF: Intelligent Defragmentation Method in Elastic Optical Networks based on decision making algorithms

Abstract Spectrum fragmentation is one of the most important issues in Elastic Optical Networks. This issue happens when terminating connections release their occupied frequency slots and make free spaces between other connections on the network links. These free spaces may be unusable to serve future coming connection requests. In this paper, we introduce a new method based on Multi Criteria Decision Making systems to defrag the frequency spectrum of the links. In each step of the defragmentation operation, this method chooses the most suitable connection based on some choosing criteria and performs proper action on it that could be moving to better place, or transferring it to the extra space (extra frequency slots at the end of the frequency spectrum), or re-routing it to a better route. Our simulation results show that the proposed method reduces connection-blocking probability at a good rate.

[1]  Yongli Zhao,et al.  Crosstalk-aware spectrum defragmentation by re-provisioning advance reservation requests in space division multiplexing enabled elastic optical networks with multi-core fiber. , 2019, Optics express.

[2]  Akbar Ghaffarpour Rahbar,et al.  Novel fragmentation-aware algorithms for multipath routing and spectrum assignment in elastic optical networks-space division multiplexing (EON-SDM) , 2018, Optical Fiber Technology.

[3]  Akbar Ghaffarpour Rahbar,et al.  IF-RSCA: Intelligent Fragmentation-Aware method for Routing, Spectrum and Core Assignment in Space Division Multiplexing Elastic Optical Networks (SDM-EON) , 2019, Optical Fiber Technology.

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

[5]  Imtiaz Ahmad,et al.  Offline routing and spectrum allocation algorithms for elastic optical networks , 2016, Opt. Switch. Netw..

[6]  Ioannis Tomkos,et al.  Dynamic cooperative spectrum sharing and defragmentation for elastic optical networks , 2014, IEEE/OSA Journal of Optical Communications and Networking.

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

[8]  Xuhong Li,et al.  A RMSA algorithm for elastic optical network with a tradeoff between consumed resources and distance to boundary , 2018, Optical Fiber Technology.

[9]  Wenjian Fang,et al.  Joint defragmentation of optical spectrum and IT resources in elastic optical datacenter interconnections , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[10]  Admela Jukan,et al.  Efficient spectrum defragmentation with holding-time awareness in elastic optical networks , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[11]  Eiji Oki,et al.  Fragmentation Problems and Management Approaches in Elastic Optical Networks: A Survey , 2018, IEEE Communications Surveys & Tutorials.

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

[13]  Eiji Oki,et al.  Route partitioning scheme for elastic optical networks with hitless defragmentation , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[14]  Akbar Ghaffar Pour Rahbar,et al.  Cost-effectiveness of bandwidth granularities in optical networks , 2016, Opt. Switch. Netw..

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

[16]  Alireza Afshari,et al.  Simple Additive Weighting approach to Personnel Selection problem , 2010 .

[17]  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..

[18]  O Rival,et al.  Impact of Inter-Channel Nonlinearities on the Planning of 25–100 Gb/s Elastic Optical Networks , 2011, Journal of Lightwave Technology.

[19]  Yongli Zhao,et al.  Crosstalk-Aware Spectrum Defragmentation Based on Spectrum Compactness in Space Division Multiplexing Enabled Elastic Optical Networks With Multicore Fiber , 2018, IEEE Access.

[20]  Amin Ebrahimzadeh,et al.  Providing Quality of Service (QoS) for Data Traffic in Elastic Optical Networks (EONs) , 2016 .

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

[22]  Ali Athari Beyragh Adjusted Permutation Method for Multiple Attribute Decision Making with Pruning Solution Approach , 2017 .

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

[24]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[25]  Eiji Oki,et al.  Defragmentation Scheme Based on Exchanging Primary and Backup Paths in 1+1 Path Protected Elastic Optical Networks , 2017, IEEE/ACM Transactions on Networking.

[26]  Behrooz Alizadeh,et al.  Adaptive modulation and flexible resource allocation in space-division- multiplexed elastic optical networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[27]  Krzysztof Walkowiak,et al.  Survey of resource allocation schemes and algorithms in spectrally-spatially flexible optical networking , 2018, Opt. Switch. Netw..

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

[29]  L. Poti,et al.  Push-Pull Defragmentation Without Traffic Disruption in Flexible Grid Optical Networks , 2013, Journal of Lightwave Technology.

[30]  Eiji Oki,et al.  Recent research progress on spectrum management approaches in software-defined elastic optical networks , 2018, Opt. Switch. Netw..

[31]  Jean-Christophe Antona,et al.  Elastic optical networks: The global evolution to software configurable optical networks , 2013, Bell Labs Technical Journal.

[32]  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.

[33]  Masahiko Jinno,et al.  Elastic optical networking: a new dawn for the optical layer? , 2012, IEEE Communications Magazine.

[34]  Admela Jukan,et al.  Analytical performance modeling of spectrum defragmentation in elastic optical link networks , 2017, Opt. Switch. Netw..

[35]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[36]  Behrooz Alizadeh,et al.  Switching adaptable optimization of resource allocation for space division multiplexed elastic optical networks , 2019, Opt. Switch. Netw..