Virtual network mapping for multicast requests over elastic optical networks

Abstract. Virtualization is becoming a promising method for supporting various emerging applications, and achieving efficient embedding of virtual requests in elastic optical networks (EONs) has become a popular issue in network virtualization research. Meanwhile, multicast request mapping of EONs has become more challenging than that of conventional optical networks. Since the problem of minimizing the embedding cost and redundant transmission in multicast request embedding is NP-hard, we propose an efficient heuristic algorithm, called the virtual optical multicast-tree embedding algorithm based on the node correlation degree (VOME-NCD) to address the problem of low transmission redundancy. When embedding the virtual optical multicast request, it is based on the mapping of the correlation degree of each virtual node. Through extensive simulations, we demonstrate that VOME-NCD outperforms other embedding solutions in terms of the embedding cost, blocking probability, redundancy cost, and router hop count.

[1]  Valentina Dz. Radojicic,et al.  Traffic grooming technique for elastic optical networks: A survey , 2019, Optik.

[2]  Yan Yan,et al.  Lightness: A Function-Virtualizable Software Defined Data Center Network With All-Optical Circuit/Packet Switching , 2016, Journal of Lightwave Technology.

[3]  Yongli Zhao,et al.  Energy Efficiency With Sliceable Multi-Flow Transponders and Elastic Regenerators in Survivable Virtual Optical Networks , 2016, IEEE Transactions on Communications.

[4]  Biswanath Mukherjee,et al.  Traveling repairman problem for optical network recovery to restore virtual networks after a disaster [invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[5]  Junfeng Guo,et al.  Distributed Sub-Tree-Based Optical Multicasting Scheme in Elastic Optical Data Center Networks , 2018, IEEE Access.

[6]  Jason P. Jue,et al.  Survivable virtual topology design in multi-domain optical networks , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[7]  Xiaojun Cao,et al.  Embedding virtual multicast trees in software-defined networks , 2017, 2017 IEEE International Conference on Communications (ICC).

[8]  Moshe Zukerman,et al.  Virtual Network Embedding With Adaptive Modulation in Flexi-Grid Networks , 2018, Journal of Lightwave Technology.

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

[10]  Wanyi Gu,et al.  Fragmentation assessment based on-line routing and spectrum allocation for intra-data-center networks with centralized control , 2014, Opt. Switch. Netw..

[11]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[12]  G. Ellinas,et al.  Performance analysis of a data-driven quality-of-transmission decision approach on a dynamic multicast- capable metro optical network , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[13]  Yuefeng Ji,et al.  Dynamic virtual network embedding over multilayer optical networks , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[14]  Chunming Qiao,et al.  Virtual network mapping for multicast services with max-min fairness of reliability , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[15]  Pan Gao,et al.  Energy-Aware Virtual Optical Network Embedding in Sliceable-Transponder-Enabled Elastic Optical Networks , 2019, IEEE Access.

[16]  Yong Chen,et al.  A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks , 2018 .

[17]  Muhammad Imran,et al.  A Survey of Optical Carrier Generation Techniques for Terabit Capacity Elastic Optical Networks , 2018, IEEE Communications Surveys & Tutorials.

[18]  Raouf Boutaba,et al.  Dedicated Protection for Survivable Virtual Network Embedding , 2016, IEEE Transactions on Network and Service Management.

[19]  Georgios Zervas,et al.  Optically disaggregated data centers with minimal remote memory latency: Technologies, architectures, and resource allocation [Invited] , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[20]  Yi Lin,et al.  Continuity Aware Spectrum Allocation Schemes for Virtual Optical Network Embedding in Elastic Optical Networks , 2016 .

[21]  Marc Ruiz,et al.  Serving multicast requests on single-layer and multilayer flexgrid networks , 2015, IEEE/OSA Journal of Optical Communications and Networking.

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

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

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

[25]  Huanlin Liu,et al.  An optimization method of VON mapping for energy efficiency and routing in elastic optical networks , 2018 .

[26]  Bin Chen,et al.  Fragmentation-aware VONE in elastic optical networks , 2018, IEEE/OSA Journal of Optical Communications and Networking.

[27]  Paparao Palacharla,et al.  Virtual network provisioning over distance-adaptive flexible-grid optical networks [Invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[28]  Guoliang Xue,et al.  Minimum-cost QoS multicast and unicast routing in communication networks , 2003, IEEE Trans. Commun..

[29]  Hamzeh Beyranvand,et al.  Impairment-aware manycast routing, modulation level, and spectrum assignment in elastic optical networks , 2019, IEEE/OSA Journal of Optical Communications and Networking.

[30]  Yongli Zhao,et al.  Cost-Effective Survivable Virtual Optical Network Mapping in Flexible Bandwidth Optical Networks , 2016, Journal of Lightwave Technology.

[31]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[32]  Lei Guo,et al.  Novel Elastic Optical Network Embedding Using Re-Optimized VCAT Framework Accompanied by Hitless PPSM Function , 2016, Journal of Lightwave Technology.