Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (7): 701-716    DOI: 10.1631/FITEE.1500387
    
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 Navigation, Air Force Engineering University, Xi'an 710077, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  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 (vSDNs), each with its own controller. The vSDN embedding, which refers to mapping a number of vSDNs to the same substrate SDN network, is a key problem in the SDN virtualization environment. However, 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 virtualization. In this paper, we consider controller placement and virtual network embedding as a joint vSDN 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 vSDN. Moreover, we propose a novel online vSDN embedding algorithm called CO-vSDNE, which consists of a node mapping stage and a link mapping stage. In the node mapping stage, CO-vSDNE 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 time. In the link mapping stage, CO-vSDNE adopts the k-shortest path algorithm to map the virtual links. The evaluation results with simulation and Mininet emulation show that the proposed CO-vSDNE 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 vSDN performance in terms of end-to-end delay and throughput.

Key wordsSoftware-defined networking (SDN)      Network virtualization      Controller placement      Virtual network embedding      Coordination     
Received: 10 November 2015      Published: 05 July 2016
CLC:  TP393  
Cite this article:

Shui-qing Gong, Jing Chen , Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu , Si-yi Zhao. An efficient and coordinated mapping algorithm in virtualized SDN networks. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/FITEE.1500387     OR     http://www.zjujournals.com/xueshu/fitee/Y2016/V17/I7/701


面向虚拟SDN网络的高效协调映射算法

目的:针对SDN网络虚拟化环境,考虑虚拟网络映射和控制器部署,以最小化交换机到控制器的平均时延和映射开销为目标,建立虚拟SDN网络(vSDN)映射问题的数学模型,并提出一种高效协调的虚拟SDN网络映射算法。
创新点:基于底层节点和链路的可用资源数量、底层节点间的时延和距离等因素,提出一种支持时延优化的高效协调虚拟SDN网络映射算法。
方法:将vSDN中的控制器作为一个特殊的虚拟节点,在vSDN映射过程中同时进行控制器的优化部署,并以最小化交换机到控制器的平均时延和底层SDN网络映射开销为目标,建立vSDN映射的整数线性规划模型,并提出一种支持时延优化的高效协调vSDN映射算法。该算法在节点映射阶段首先进行控制器的部署,然后进行虚拟节点的映射。在控制器部署过程中,考虑底层节点可用资源和节点之间的通信时延,引入控制器位置选择因子(CLSF)对底层节点进行排序,并将vSDN的控制器映射到CLSF值最大的底层节点上。在虚拟节点映射过程中,首先构建虚拟节点的映射树,并考虑底层节点可用资源、底层节点到控制器的时延和距离等因素,引入节点映射因子(NR)对底层节点进行排序。然后按照广度优先搜索策略将虚拟节点映射至NR值最大的底层节点上。节点映射完成后,采用k最短路径法映射虚拟链路。
结论:本文提出的虚拟SDN网络映射算法能够有效协调控制器部署、虚拟节点映射和链路映射三个阶段,保持了较高的映射收益开销比和vSDN请求接受率,并有效降低了交换机到控制器的时延(图3-6)。

关键词: 软件定义网络,  网络虚拟化,  控制器部署,  虚拟网络映射,  协调 
[1] Guo-jiang Shen, Yong-yao Yang. A dynamic signal coordination control method for urban arterial roads and its application[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(9): 907-918.
[2] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. A video conferencing system based on SDN-enabled SVC multicast[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[3] Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou. A virtual service placement approach based on improved quantum genetic algorithm[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.
[4] Mingjie Feng, Shiwen Mao, Tao Jiang. Enhancing the performance of future wireless networks with software-defined networking[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.
[5] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. A secure and high-performance multi-controller architecture for software-defined networking[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[6] Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. A K self-adaptive SDN controller placement for wide area networks[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.
[7] Friederike Wall. Organizational dynamics in adaptive distributed search processes: effects on performance and the role of complexity[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(4): 283-295.
[8] Zhi-min Han, Zhi-yun Lin, Min-yue Fu, Zhi-yong Chen. Distributed coordination in multi-agent systems: a graph Laplacian perspective[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(6): 429-448.
[9] Jian Ding, Tao Huang, Jiang Liu, Yun-jie Liu. Virtual network embedding based on real-time topological attributes[J]. Front. Inform. Technol. Electron. Eng., 2015, 16(2): 109-118.
[10] Qing-long Dai, Guo-chu Shou, Yi-hong Hu, Zhi-gang Guo. Performance improvement for applying network virtualization in fiber-wireless (FiWi) access networks[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(11): 1058-1070.
[11] Bo Lu, Jian-ya Chen, Hong-yan Cui, Tao Huang, Yun-jie Liu. A virtual network mapping algorithm based on integer programming[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(12): 899-908.
[12] Xiao-ling Li, Huai-min Wang, Chang-guo Guo, Bo Ding, Xiao-yong Li, Wen-qi Bi, Shuang Tan. Topology awareness algorithm for virtual network mapping[J]. Front. Inform. Technol. Electron. Eng., 2012, 13(3): 178-186.
[13] Jiang Liu, Tao Huang, Jian-ya Chen, Yun-jie Liu. A new algorithm based on the proximity principle for the virtual network embedding problem[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(11): 910-918.
[14] Alireza Rezazadeh, Mostafa Sedighizadeh, Ahmad Hasaninia. Coordination of PSS and TCSC controller using modified particle swarm optimization algorithm to improve power system dynamic performance[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(8): 645-653.