Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2016, Vol. 17 Issue (7): 661-671    DOI: 10.1631/FITEE.1500494
    
一种基于改进量子遗传算法的虚拟服务部署方法
Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou
National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China; Department of Mathematics and Computer Science, University of Antwerp, Antwerp 2020, Belgium
A virtual service placement approach based on improved quantum genetic algorithm
Gang Xiong, Yu-xiang Hu, Le Tian, Ju-long Lan, Jun-fei Li, Qiao Zhou
National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China; Department of Mathematics and Computer Science, University of Antwerp, Antwerp 2020, Belgium
 全文: PDF 
摘要： 目的：在软件定义网络和网络功能虚拟化技术不断推动网络功能服务演进和创新的同时，如何降低网络业务流量在接受服务处理时的传输时延，进而提高网络整体传输效率并降低带宽资源消耗，成为业界关注的一个新方向。
创新点：文章对当前正不断兴起的网络虚拟服务部署场景进行具体分析，提出了基于整数规划的服务部署优化模型，并利用改进的量子遗传算法对模型求解，有效提高了网络在提供服务处理时的整体传输效率。
方法：首先，对网络虚拟服务的部署场景进行具体分析，将影响业务流量传输时延的因素与网络拓扑结构和服务部署位置相关联。其次，基于网络拓扑结构和服务位置变量参数，利用整数规划模型对服务位置优化部署问题进行建模。然后，针对服务优化部署模型所涉及的NP-hard问题，提出利用改进型的量子遗传算法进行启发式模型求解。最后，实验结果表明，本文方法在降低网络整体传输时延的同时，具有较小的计算时间代价（图7、8）；与随机部署策略相比，本文方法可平均降低业务流量的传输时延约30%（图9、10），从而更加有效地保障了网络传输效率。
结论：针对新型网络体系（如软件定义网络和网络功能虚拟化）中虚拟服务场景，提出了一种优化的网络服务部署方法，有效降低了业务流量接受服务处理时的传输时延。
关键词： 软件定义网络;  网络功能虚拟化;  量子遗传算法;  网络中间件    
Abstract: Despite the critical role that middleboxes play in introducing new network functionality, management and innovation of them are still severe challenges for network operators, since traditional middleboxes based on hardware lack service flexibility and scalability. Recently, though new networking technologies, such as network function virtualization (NFV) and software-defined networking (SDN), are considered as very promising drivers to design cost-efficient middlebox service architectures, how to guarantee transmission efficiency has drawn little attention under the condition of adding virtual service process for traffic. Therefore, we focus on the service deployment problem to reduce the transport delay in the network with a combination of NFV and SDN. First, a framework is designed for service placement decision, and an integer linear programming model is proposed to resolve the service placement and minimize the network transport delay. Then a heuristic solution is designed based on the improved quantum genetic algorithm. Experimental results show that our proposed method can calculate automatically the optimal placement schemes. Our scheme can achieve lower overall transport delay for a network compared with other schemes and reduce 30% of the average traffic transport delay compared with the random placement scheme.
Key words: Software-defined networking (SDN)    Network function virtualization    Quantum genetic algorithm    Middlebox
收稿日期: 2015-11-10 出版日期: 2016-07-05
CLC:  TP393  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Gang Xiong
Yu-xiang Hu
Le Tian
Ju-long Lan
Jun-fei Li
Qiao Zhou

引用本文:

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. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 661-671.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/FITEE.1500494    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2016/V17/I7/661

[1] Shuo Wang, Jiao Zhang, Tao Huang, Jiang Liu, Yun-jie Liu, F. Richard Yu. 流追踪：一种软件定义网络中低开销的时延测量和路径追踪方法[J]. Frontiers of Information Technology & Electronic Engineering, 2017, 18(2): 206-219.
[2] Shui-qing Gong, Jing Chen, Qiao-yan Kang, Qing-wei Meng, Qing-chao Zhu, Si-yi Zhao. 面向虚拟SDN网络的高效协调映射算法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 701-716.
[3] Peng Xiao, Zhi-yang Li, Song Guo, Heng Qi, Wen-yu Qu, Hai-sheng Yu. 一种K自适应的广域网SDN控制器部署方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 620-633.
[4] Huan-zhao Wang, Peng Zhang, Lei Xiong, Xin Liu, Cheng-chen Hu. 一种安全、高性能的软件定义网络多控制器体系结构[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 634-646.
[5] Vignesh Renganathan Raja, Chung-Horng Lung, Abhishek Pandey, Guo-ming Wei, Anand Srinivasan. 软件定义网络组播中一种基于Subtree来进行失败检测和保护的方法[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 682-700.
[6] En-zhong Yang, Lin-kai Zhang, Zhen Yao, Jian Yang. 软件定义网络中采用可伸缩视频组播的视频会议系统[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 672-681.
[7] Mingjie Feng, Shiwen Mao, Tao Jiang. 利用软件定义网络结构提升未来无线通信网络性能的方法研究与展望[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(7): 606-619.