RMSA algorithm for malleable-reservation requests in elastic optical networks

Abstract Elastic optical networking is a promising technology for the next generation of optical core networks and the routing, modulation and spectrum assignment (RMSA) problem is one of its key issues. The RMSA problems for immediately reservation (IR) and advance reservation (AR) requests have been widely researched. Malleable reservation (MR) requests are another kind of important traffics in elastic optical networks (EONs). However, the RMSA problem for MR requests has not been well considered. In this paper, we investigate the RMSA problem for MR requests in EONs and propose an algorithm named Min-RRD. The algorithm assigns frequency-time blocks with the minimum sum of three indexes, namely number of used resources ( R used ), number of impacted resources ( R impacted ) and distance to corner ( D corner ), to MR requests. Simulation results show that the proposed algorithm has a lower blocking probability and a smaller delay than the existing algorithm. Hence, it is a well-performed RMSA algorithm.

[1]  Qikun Zhang,et al.  Farsighted Spectrum Resource Assignment Method for Advance Reservation Requests in Elastic Optical Networks , 2019, IEEE Access.

[2]  Marcin Markowski.  Algorithms for Deadline-Driven Dynamic Multicast Scheduling Problem in Elastic Optical Networks , 2016, 2016 Third European Network Intelligence Conference (ENIC).

[3]  Xiao Lin,et al.  Time-shifted multilayer graph: A routing framework for bulk data transfer in optical circuit-switched networks with assistive storage , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[4]  César A. F. De Rose,et al.  Performance issues of bandwidth reservations for grid computing , 2003, Proceedings. 15th Symposium on Computer Architecture and High Performance Computing.

[5]  Wei Lu,et al.  Orchestrating data-intensive vNF service chains in inter-DC elastic optical networks , 2017, 2017 International Conference on Optical Network Design and Modeling (ONDM).

[6]  Wei Guo,et al.  Routing for Deadline-Constrained Bulk Data Transfers Based on Transfer Failure Probability , 2011, 2011 IEEE International Conference on Communications (ICC).

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

[8]  Yongli Zhao,et al.  Static Routing and Spectrum Assignment for Deadline-Driven Bulk-Data Transfer in Elastic Optical Networks , 2017, IEEE Access.

[9]  Xiao Lin,et al.  Slotted store-and-forward optical circuit-switched networks: A performance study , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[10]  JinnoMasahiko,et al.  Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network , 2010 .

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

[12]  Masahiko Jinno,et al.  Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment , 2010, 2010 Conference on Optical Fiber Communication (OFC/NFOEC), collocated National Fiber Optic Engineers Conference.

[13]  J. Y. Yen.  Finding the K Shortest Loopless Paths in a Network , 1971 .

[14]  Nelson Luis Saldanha da Fonseca,et al.  Traffic grooming of batches of deadline-driven requests in elastic optical networks , 2014, 2014 IEEE Global Communications Conference.

[15]  Yongli Zhao,et al.  A Spectrum Assignment Algorithm in Elastic Optical Network With Minimum Sum of Weighted Resource Reductions in all Associated Paths , 2019, Journal of Lightwave Technology.

[16]  Wei Lu,et al.  Malleable Reservation Based Bulk-Data Transfer to Recycle Spectrum Fragments in Elastic Optical Networks , 2015, Journal of Lightwave Technology.

[17]  Krzysztof Walkowiak,et al.  Dynamic overlay multicasting for deadline-driven requests provisioning in elastic optical networks , 2017, 2017 20th Conference on Innovations in Clouds, Internet and Networks (ICIN).

[18]  Zuqing Zhu,et al.  IR/AR/MR service provisioning in elastic optical networks , 2016, 2016 15th International Conference on Optical Communications and Networks (ICOCN).

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

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

[21]  Neal Charbonneau,et al.  A Survey of Advance Reservation Routing and Wavelength Assignment in Wavelength-Routed WDM Networks , 2012, IEEE Communications Surveys & Tutorials.

[22]  Biswanath Mukherjee,et al.  Optimizing deadline-driven bulk-data transfer to revitalize spectrum fragments in EONs [Invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

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

[24]  Biswanath Mukherjee,et al.  Deadline-Driven Bandwidth Allocation with Flexible Transmission Rates in WDM Networks , 2008, 2008 IEEE International Conference on Communications.

[25]  Jason P. Jue,et al.  Survivable Bulk Data-Flow Transfer Strategies in Elastic Optical Inter-Datacenter Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[26]  Biswanath Mukherjee,et al.  Provisioning of Deadline-Driven Requests With Flexible Transmission Rates in WDM Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

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

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