A Survey of Embedding Algorithm for Virtual Network Embedding

作     者：Haotong Cao Shengchen Wu Yue Hu Yun Liu Longxiang Yang 

作者机构：Jiangsu Key Laboratory of Wireless CommunicationsNanjing University of Posts and TelecommunicationsNanjing 210003China Department of Key AccountsChina Mobile Group Jiangsu Co.Ltd.Nanjing 210029China School of Biomedical Engineering and InformationNanjing Medical UniversityNanjing 211166China 

出 版 物：《China Communications》 (中国通信（英文版）)

年 卷 期：2019年第16卷第12期

页      面：1-33页

核心收录：

学科分类：0810[工学-信息与通信工程] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Key Research and Development of China under Grant 2018YFC1314903 the National Natural Science Foundation of China under Grant 61372124 and Grant 61427801 

主　　题：network virtualization virtual network embedding embedding algorithms key future research aspects 

摘      要：Network virtualization(NV) is pushed forward by its proponents as a crucial attribute of next generation network, aiming at overcoming the gradual ossification of current networks, particularly to the worldwide Internet. Through virtualization, multiple customized virtual networks(VNs), requested by users, are allowed to coexist on the underlying substrate networks(SNs). In addition, the virtualization scheme contributes to sharing underlying physical resources simultaneously and seamlessly. However, multiple technical issues still stand in the way of NV successful implementation. One key technical issue is virtual network embedding(VNE), known as the resource allocation problem for NV. This paper conducts a survey of embedding algorithms for VNE problem. At first, the NV business model for VNE problem is presented. Then, the latest VNE problem description is presented. Main performance metrics for evaluating embedding algorithms are also involved. Afterwards, existing VNE algorithms are detailed, according to the novel proposed category approach. Next, key future research aspects of embedding algorithms are listed out. Finally, the paper is briefly concluded.