Virtual Network Mapping in Elastic Optical Networks with Advance Reservation

Elastic optical networks are promising candidates for next-generation backbone networks due to their capability to efficiently and flexibly allocate optical bandwidth to demands with heterogeneous requirements. Scientific applications involving data processing, analysis, and transmission among multiple data centers can be modeled as virtual network requests. For delay-tolerant applications, the virtual network request has a specific deadline and is successfully mapped as long as sufficient resources are allocated to it before the deadline. In this paper, we investigate the dynamic virtual network mapping problem for advance reservation virtual network requests in elastic optical networks. We propose a stop-and-resume allocation scheme to map virtual network requests in order to satisfy deadline constraints and resource requirements, where the service duration of a request is divided into periods with different resources being allocated in different periods. Simulation results are presented to show the effectiveness of the proposed approach compared with a baseline algorithm in terms of request blocking ratio.

[1]  Raouf Boutaba,et al.  Achieving a Fully-Flexible Virtual Network Embedding in Elastic Optical Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[2]  Zuqing Zhu,et al.  Virtual Optical Network Embedding (VONE) Over Elastic Optical Networks , 2014, Journal of Lightwave Technology.

[3]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[4]  Wei Lu,et al.  Dynamic Service Provisioning of Advance Reservation Requests in Elastic Optical Networks , 2013, Journal of Lightwave Technology.

[5]  Paparao Palacharla,et al.  Survivable impairment-constrained virtual optical network mapping in flexible-grid optical networks , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Roberto Proietti,et al.  Leveraging mixed-strategy gaming to realize incentive-driven VNF service chain provisioning in broker-based elastic optical inter-datacenter networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[7]  H. Howie Huang,et al.  Elastic Reliability Optimization Through Peer-to-Peer Checkpointing in Cloud Computing , 2017, IEEE Transactions on Parallel and Distributed Systems.

[8]  Xiaojun Cao,et al.  Virtual Multicast Tree Embedding over Elastic Optical Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[9]  Jawad A. Salehi,et al.  Routing, Spectrum and Modulation Level Assignment, and Scheduling in Survivable Elastic Optical Networks Supporting Multi-Class Traffic , 2018, Journal of Lightwave Technology.

[10]  Maïté Brandt-Pearce,et al.  Virtual topology mapping in elastic optical networks , 2013, 2013 IEEE International Conference on Communications (ICC).

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

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

[13]  Xiaoping Zheng,et al.  Achieving Optimal Lightpath Scheduling in Survivable WDM Mesh Networks , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[14]  Bo Li,et al.  Lightweight Virtual Machine Checkpoint and Rollback for Long-running Applications , 2015, ICA3PP.

[15]  Zuqing Zhu,et al.  Cost-Efficient Virtual Network Function Graph (vNFG) Provisioning in Multidomain Elastic Optical Networks , 2017, Journal of Lightwave Technology.

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

[17]  Juzi Zhao,et al.  Routing and spectrum assignment with delayed allocation in elastic optical networks , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[18]  Zilong Ye,et al.  Cloud service embedding in software-defined flexible grid optical transport networks , 2014, OFC 2014.