An Efficient Joint Node and Link Mapping Approach Based on Genetic Algorithm for Network Virtualization
Chia-Wei Huang, Chung-An Shen, Chin-Ya Huang, Tai-Lin Chin, Shan-Hsiang Shen · 2019
Network virtualization is a promising technology for the emerging 5G and cloud computing networks where the virtual network is a logical topology consisting of virtual nodes and virtual links. In network virtualization, how to efficiently assign resources of the physical network to the virtual networks is of great significance and is known as the Virtual Network Embedding (VNE) problem. This paper presents an efficient algorithm tackling with the coordinated VNE problem. Specifically, a Mod-MaxMatch approach is presented which takes the global link resources into considerations when mapping the virtual nodes. Furthermore, a path splitting scheme based on the genetic algorithm is proposed while mapping the virtual links. The proposed algorithm minimizes the redundant reutilization of physical links and mitigates the demand for network bandwidths. A well-known link cost function is used to evaluate the network performance. The experimental results show that the link cost for the proposed approach is reduced by 77% compared to the traditional methodology and by 21% compared to the state-of-art design.