An efficient and coordinated mapping algorithm in virtualized SDN networks

作     者：Shui-qing GONG Jing CHEN Qiao-yan KANG Qing-wei MENG Qing-chao ZHU Si-yi ZHAO 

作者机构：College of Information and NavigationAir Force Engineering University 

出 版 物：《Frontiers of Information Technology & Electronic Engineering》 (信息与电子工程前沿（英文版）)

年 卷 期：2016年第17卷第7期

页      面：701-716页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the National Natural Science Foundation of China(Nos.61201209 and 61401499) the Natural Science Foundation of Shaanxi Province,China(No.2015JM6340) the Industrial Science and Technology Project of Shaanxi Province,China(No.2016GY-087) 

主　　题：Software-defined networking(SDN) Network virtualization Controller placement Virtual network embedding Coordination 

摘      要：Software-defined networking(SDN) enables the network virtualization through SDN hypervisors to share the underlying physical SDN network among multiple logically isolated virtual SDN networks(v SDNs),each with its own *** v SDN embedding,which refers to mapping a number of v SDNs to the same substrate SDN network,is a key problem in the SDN virtualization ***,due to the distinctions of the SDN,such as the logically centralized controller and different virtualization technologies,most of the existing embedding algorithms cannot be applied directly to SDN *** this paper,we consider controller placement and virtual network embedding as a joint vS DN embedding problem,and formulate it into an integer linear programming with objectives of minimizing the embedding cost and the controller-to-switch delay for each v ***,we propose a novel online vS DN embedding algorithm called CO-v SDNE,which consists of a node mapping stage and a link mapping *** the node mapping stage,CO-vS DNE maps the controller and the virtual nodes to the substrate nodes on the basis of the controller-to-switch delay and takes into account the subsequent link mapping at the same *** the link mapping stage,CO-v SDNE adopts the k-shortest path algorithm to map the virtual *** evaluation results with simulation and Mininet emulation show that the proposed CO-v SDNE not only significantly increases the long-term revenue to the cost ratio and acceptance ratio while guaranteeing low average and maximum controller-to-switch delay,but also achieves good v SDN performance in terms of end-to-end delay and throughput.