Abstract

Network virtualization (NV) is considered to be a promising solution to address the ossification of the current Internet infrastructure. With the recent advancements in optical virtualization, network virtualization can be further extended to virtualization-enabled optical substrate networks that supply connectivity-as-a-service. This integration of NV and optical virtualization is referred to as optical-based network virtualization in this work, which warrants a future-proof Internet that is not only technology-friendly (i.e, due to the service and hardware decoupling in NV) but also bandwidth-abundant (i.e., with optical networking). In optical-based network virtualization, it remains to resolve the classic virtual network embedding (VNE) problem (i.e., a NP-Complete problem) with the extra dimension of complexity from physical characteristics of the specific type of optical network (e.g., WDM or SLICE). In this work, we study this variant of the VNE problem, namely Optical Virtual Network Embedding (OVNE), in SLICE-based network virtualization. We avoid addressing the OVNE problem with simple add-on constraints to VNE but address it with two strategies: first, exploring the OVNE problem structure at different granular of network elements (e.g., path-channel and channel graph) to mitigate the complexity; second, designing a path growing process that solves the OVNE model with substantially reduced variables. The proposed approach is evaluated and compared to other representative path-based schemes with demonstrated improvements. The proposed approach can also obtain near-optimal solution to the OVNE problem with guaranteed closeness to the optimal solution.

Location-Aware Energy Efficient Virtual Network Embedding in Software-Defined Optical Data Center Networks

Yue Zong, Yanni Ou, Ali Hammad, Koteswararao Kondepu, Reza Nejabati, Dimitra Simeonidou, Yejun Liu, and Lei Guo
J. Opt. Commun. Netw. 10(7) B58-B70 (2018)

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)

Virtualization of disaggregated optical networks with open data models in support of network slicing

Ramon Casellas, Alessio Giorgetti, Roberto Morro, Ricardo Martinez, Ricard Vilalta, and Raul Muñoz
J. Opt. Commun. Netw. 12(2) A144-A154 (2020)

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)

Availability-Aware Survivable Virtual Network Embedding in Optical Datacenter Networks

Huihui Jiang, Yixiang Wang, Long Gong, and Zuqing Zhu
J. Opt. Commun. Netw. 7(12) 1160-1171 (2015)