A Path Growing Approach to Optical Virtual Network Embedding in SLICE Networks

Yang Wang,Qian Hu
DOI: https://doi.org/10.1109/jlt.2020.3047713
IF: 4.7
2021-04-15
Journal of Lightwave Technology
Abstract:Yang Wang, Qian Hu<br/>Network virtualization (NV) is considered to be a promising solution to address the ossification of the current Internet infrastructure. ... [J. Lightwave Technol. 39, 2253-2262 (2021)]
engineering, electrical & electronic,optics,telecommunications
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is the Optical Virtual Network Embedding (OVNE) problem, which is a variant of the classic Virtual Network Embedding (VNE) problem encountered in SLICE (Spectrum - sliced Elastic Optical Path) network virtualization. Specifically, the paper focuses on how to efficiently implement the mapping of virtual network requests in SLICE networks while considering the additional complexity brought by the physical characteristics unique to SLICE networks. Essentially, the OVNE problem is an NP - complete problem and thus very challenging. The paper proposes a path - growing method to solve this problem. By exploring network elements of different granularities (such as path - channel and channel graphs), it alleviates the complexity and designs a path - growing process to solve the OVNE model by significantly reducing the number of variables. In addition, the paper also proposes a decomposition algorithm based on the concept of channel graphs to solve the crucial pricing problem in the above - mentioned process. The proposed path - growing method can not only obtain solutions close to the optimal solution but also guarantees the closeness between the solution and the optimal solution. This provides a new idea for dealing with complex network optimization problems that contain two instances of NP - complete problems.