Abstract

Network virtualization has been proposed as a promising method to mitigate the ossification of the Internet by allowing multiple heterogeneous virtual networks (VNs) to coexist on a shared substrate network. One of the major challenges in this method is the VN embedding (VNE) problem of how to map efficiently the virtual nodes and links onto the substrate network considering constraints associated with different substrate networks. This paper aims to solve the VNE problem with geographical constraints in the context of flexi-grid optical networks where modulation modes can be selected optimally. We provide an integer linear programming (ILP) formulation for the problem with the objective function of minimizing the embedding cost of an arriving VN. To achieve scalability, we also propose three polynomial-time heuristic algorithms where virtual links are embedded sequentially by three different sequences, respectively. We find that the sequence considering the bandwidth requirements of the virtual links outperforms the others. Such a sequence leads to a cost-effective VNE solution in terms of spectrum resource usage, which aims to optimize modulation modes and transmission distances of the virtual links that have high bandwidth requirements. Numerical results show that the heuristic algorithm with the sequence considering the bandwidth requirements performs closely to the ILP for a small size network, and we also demonstrate its applicability to larger networks.

© 2017 IEEE

Energy-aware virtual network embedding in flexi-grid networks

Rongping Lin, Shan Luo, Haoran Wang, and Sheng Wang
Opt. Express 25(24) 29699-29713 (2017)

Column generation algorithms for virtual network embedding in flexi-grid optical networks

Rongping Lin, Shan Luo, Jingwei Zhou, Sheng Wang, Bin Chen, Xiaoning Zhang, Anliang Cai, Wen-De Zhong, and Moshe Zukerman
Opt. Express 26(8) 10898-10913 (2018)

Hose-model network virtualization in flexgrid optical networks

Fengqing Liu and Weiguang He
J. Opt. Commun. Netw. 12(3) 13-23 (2020)

Dynamic Virtual Network Embedding Over Multilayer Optical Networks

Jiawei Zhang, Yuefeng Ji, Mei Song, Hui Li, Rentao Gu, Yongli Zhao, and Jie Zhang
J. Opt. Commun. Netw. 7(9) 918-927 (2015)

Migration Steps Toward Flexi-Grid Networks

A. Mayoral, V. López, O. González de Dios, and J. P. Fernández-Palacios
J. Opt. Commun. Netw. 6(11) 988-996 (2014)