运营商网络中面向时延优化的服务功能链迁移重配置策略

doi:10.3969/j.issn.0372-2112.2018.09.026

电子学报 ›› 2018, Vol. 46 ›› Issue (9): 2229-2237.DOI: 10.3969/j.issn.0372-2112.2018.09.026

运营商网络中面向时延优化的服务功能链迁移重配置策略

陈卓^1,2, 冯钢², 刘蓓², 周杨³

1. 重庆理工大学计算机科学与工程学院, 重庆 200433;
2. 电子科技大学通信抗干扰技术国家级重点实验室, 四川成都 710077;
3. 奥本大学计算机科学与软件工程学院, 美国阿拉巴马州奥本 36849

收稿日期:2017-08-10 修回日期:2018-05-02 出版日期:2018-09-25 发布日期:2018-09-25
作者简介:陈卓男,1980年生,副教授,博士.研究方向为网络虚拟化、数据中心网络和网络性能分析与评估.E-mail:chenzhuo@cqut.edu.cn;冯钢男,1964年生,教授,博士生导师,研究方向为移动通信网络、网络体系结构及网络虚拟化技术.
基金资助:
国家自然科学基金（No.61631005）；中央高校基本科研业务费项目（No.ZYGX2015Z005）；重庆市基础与前沿研究计划项目（No.cste2013jcyjA40024）

Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network

CHEN Zhuo^1,2, FENG Gang², LIU Bei², ZHOU Yang³

1. College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 200433, China;
2. National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, Sichuan 710077, China;
3. Department of Computer Science and Software Engineering, Auburn University, Auburn 36849, USA

Received:2017-08-10 Revised:2018-05-02 Online:2018-09-25 Published:2018-09-25

摘要/Abstract

摘要： 在引入网络功能虚拟化（NFV）后，运营商能基于通用的计算和网络平台提供更具弹性的服务.本文研究基于NFV的运营商网络中的服务功能链（SFC）的迁移重配置问题.首先分析了业务流的动态性导致的运营商网络中资源利用率下降和负载不均的问题，然后在将计算资源、网络资源和业务流端到端限制等条件纳入考虑的基础上，建立了面向业务流服务时延优化的数学模型，并证明了SFC迁移重配置问题的NP性.进一步基于遗传算法提出了一种易于部署的启发式SFC迁移重配置策略.通过详细的对比实验表明算法在端到端时延、链路带宽资源占用率和通用服务器资源占用率等关键指标上优于其它方案12.3%、10.9%和15.8%以上.这进一步说明所提出方案通过对运营商网络资源的合理调配，在保证业务流服务质量的同时有效改善了资源利用效率.

关键词: 网络功能虚拟化, 服务功能链, 运营商网络, 遗传算法

Abstract: With the introduction of network functional virtualization (NFV),operators can provide more flexible services based on general computing and network platforms.This paper investigates the problem of migration and re-deployment of service function chain (SFC) in NFV based operator network.Firstly,this paper analyzes the problem of resource under-utilization and load unbalance in the operator network caused by the dynamic of the flow.Then,based on the consideration of the conditions such as computing resources,network resources and end-to-end restrictions,the mathematical model towards the service delay optimization is formulated,and the NP property of SFC migration and re-deployment problem is proved.Furthermore,a heuristic SFC migration and re-deployment policy is proposed based on genetic algorithm.In-depth experimental result demonstrates that the proposed solution is superior to other solutions in terms of end-to-end delay,the utilization ratio of link bandwidth resource and the utilization ratio of general server by 12.3%,10.9%,and 15.8%.The results further shows that the resource utilization is effectively improved in the case of guaranteeing the quality of service for flow,through the reasonable deployment of operator network resources.

Key words: network function visualization, service function chain, operator network, genetic algorithm

中图分类号:

TP393.0

陈卓, 冯钢, 刘蓓, 周杨. 运营商网络中面向时延优化的服务功能链迁移重配置策略[J]. 电子学报, 2018, 46(9): 2229-2237.

CHEN Zhuo, FENG Gang, LIU Bei, ZHOU Yang. Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network[J]. Acta Electronica Sinica, 2018, 46(9): 2229-2237.

参考文献

[1] Chatras B,Ozog F F.Network functions virtualization:the portability challenge[J].IEEE Network,2016,30(4):4-8.
[2] Abdelwahab S,Hamdaoui B,Guizani M.Network function virtualization in 5G[J].IEEE Communications Magazine,2016,54(4):84-91.
[3] Eramo V,Ammar M,Lavacca F G.Migration energy aware reconfigurations of virtual network function instances in NFV architectures[J].IEEE Access,2017(5):4927-4938.
[4] 陈晓华,李春芝,陈良育,等.虚拟网络映射高效节能运输模型及算法[J].电子学报,2016,44(3):725-731. CHEN Xiao-hua,LI Chun-zhi,CHEN Liang-yu,et al.Transportation model and algorithm for energy efficient virtual network embedding[J].Acta Electronica Sinica,2016,44(3):725-731.(in Chinese)
[5] Blenk A,Basta A,Reisslein M,et al.Survey on network virtualization hypervisors for software defined networking[J].IEEE Communications Surveys & Tutorials,20l6,18(1):655-685.
[6] Ghaznavi M,Shahriar N,Kamali S,et al.Distributed service function chaining[J].IEEE Journal on Selected Areas in Communications,2017,35(11):2479-2489.
[7] Ma W R,Medina C,Pan D.Traffic-aware placement of NFV middleboxes[A].IEEE Global Communications Conference (GLOBECOM)[C].San Diego,CA,USA:IEEE,2015.1-6.
[8] Han B,Gopalakrishnan V,Ji L,et al.Network function virtualization:Challenges and opportunities for innovations[J].IEEE Communications Magazine,2015,53(2):90-97.
[9] Cerroni W,Callegati F.Live migration of virtual network functions in cloud-based edge networks[A].IEEE International Conference on Communications(ICC)[C].Sydney, Australia:IEEE,2014.2963-2968.
[10] Zhang J,Ren F Y,Shu R,et al.Guaranteeing Delay of live virtual machine migration by determining and provisioning appropriate bandwidth[J].IEEE Transactions on Computers,2016,65(9):2910-2917.
[11] Xiao S H,Cui Y,Wang X,et al.Traffic-aware virtual machine migration in topology-adaptive DCN[A].IEEE International Conference on Network Protocols (ICNP)[C].Singapore:IEEE,2016.1-10.
[12] Lo S,Ammar M,Zegura E,et al.Virtual network migration on real infrastructure:A PlanetLab case study[A].IFIP Networking Conference[C].Trondheim, Norway:IFIP,2014.1-9.
[13] Ghaznavi M,Khan A,Shahriar N,et al.Elastic virtual network function placement[A].IEEE International Conference on Cloud Networking (CloudNet)[C].Niagara Falls,ON,Canada:IEEE,2015.255-260.
[14] Mijumbi R,Serrat J,Gorricho J L,et al.Design and evaluation of algorithms for mapping and scheduling of virtual network functions[A].IEEE Conference on Network Softwarization (NetSoft)[C].Paris, France:IEEE,2015.1-9.
[15] Wen T,Yu H,Sun G,et al.Network function consolidation in service function chaining orchestration[A].IEEE International Conference on Communications (ICC)[C].Kuala Lumpur,Malaysia:IEEE,2016.1-6.
[16] Dwaraki A,Wolf T.Adaptive service-chain routing for virtual network functions in software defined networks[A].ACM Workshop on Hot Topics in Middleboxes and Network Function Virtualization[C].London,UK:ACM,2016.32-37.
[17] Li T,Baumberger D,Hahn S.Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin[A].ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming[C].Edinburgh,Scotland:ACM,2009.65-74.
[18] Fischer A,Botero J F,Till M,et al.Virtual network embedding:A survey[J].IEEE Communications Surveys &Tutorials,2013,15(4):1888-1906.
[19] 陈国良,王煦法,庄镇泉,等.遗传算法及其应用[M].北京:人民邮电出版社,2001.35-56.
[20] Lin T,Zhou Z,Tornatore M,et al.Demand-aware network function placement[J].Journal of Lightwave Technology,2016,34(11):2590-2600.
[21] 何军,黄厚宽,遗传算法的平均计算时间分析[A].第五届中国人工智能联合学术会议会议集[C].西安:西安交通大学出版社,1998.108-119.
[22] Srinivas M,Patnaik L M.Adaptive probabilities of crossover and mutation in genetic algorithms[J].IEEE Transactions on Systems Man & Cybernetics,1994,24(4):656-667.
[23] 狄浩.虚拟网络的高效和可靠映射算法研究[D].成都:电子科技大学通信工程学院,2013.
[24] Mijumbi R,Serrat J,Gorricho J L,et al.Design and evaluation of algorithms for mapping and scheduling of virtual network functions[A].IEEE Conference on Network Softwarization[C].London,UK:IEEE,2015.1-9.
[25] 邢文训,谢金星.现代优化计算方法-第2版[M].北京:清华大学出版社,2005.113-142.

运营商网络中面向时延优化的服务功能链迁移重配置策略

Delay Optimization Oriented Service Function Chain Migration and Re-deployment in Operator Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	钱忠胜, 俞情媛, 宋涛, 朱懿敏, 祝洁, 赵畅. 基于支持向量机回归模型的测试用例生成与重用[J]. 电子学报, 2021, 49(7): 1386-1391.
[2]	覃剑, 石昌伟, 张媛, 贾云健, 胡浩星. 边缘视频处理的细粒度划分与重组部署算法[J]. 电子学报, 2021, 49(11): 2152-2159.
[3]	刘焕淋, 黄美娜, 陈勇, 杨健, 黄冰川, 张彤. 基于NOMA技术的PLC-VLC用户配对和子载波分配方法[J]. 电子学报, 2021, 49(10): 1952-1959.
[4]	金泽芬芬, 侯志强, 余旺盛, 王鑫, 寇人可. 基于量子遗传算法的视觉目标跟踪[J]. 电子学报, 2020, 48(8): 1493-1501.
[5]	范书平, 张岩, 马宝英, 万里, 姚念民, 宋妍. 基于均衡优化理论的路径覆盖测试数据进化生成[J]. 电子学报, 2020, 48(7): 1303-1310.
[6]	薛河, 苟思育, 倪陈强. 紧凑拉伸试样参比电位差接线点布局的优化方法[J]. 电子学报, 2020, 48(7): 1396-1402.
[7]	郭广颂, 陈良骥, 文振华, 张勇. 求解高维混合指标优化问题的交互式进化计算[J]. 电子学报, 2020, 48(7): 1361-1368.
[8]	徐超群, 易忠, 孟立飞, 刘超波, 黄魁. 基于遗传算法的卫星磁模型研究[J]. 电子学报, 2020, 48(6): 1108-1112.
[9]	唐香琼, 黄春跃, 梁颖, 匡兵, 赵胜军. 基于再流焊冷却过程应力分析的板极组件BGA焊点参数优化[J]. 电子学报, 2020, 48(6): 1117-1123.
[10]	梁颖, 黄春跃, 邹涯梅, 高超, 匡兵. 基于扭转载荷的微尺度CSP焊点应力应变分析与优化[J]. 电子学报, 2020, 48(10): 2033-2040.
[11]	段毅, 谭贤四, 曲智国, 王红. 基于分支定界法的相控阵雷达事件调度算法[J]. 电子学报, 2019, 47(6): 1309-1315.
[12]	李军华, 黎明, 陈昊, 伍家驹. 正态随机噪声环境下遗传算法的动态适应度评价[J]. 电子学报, 2019, 47(3): 649-656.
[13]	王建培, 黄春跃, 梁颖, 邵良滨. 基于回归分析和遗传算法的BGA焊点功率载荷热应力分析与优化[J]. 电子学报, 2019, 47(3): 734-740.
[14]	曲志坚, 陈宇航, 李盘靖, 刘晓红, 李彩虹. 基于多算子协同进化的自适应并行量子遗传算法[J]. 电子学报, 2019, 47(2): 266-273.
[15]	夏春艳, 张岩, 万里, 宋妍, 肖楠, 郭冰. 基于否定选择遗传算法的路径覆盖测试数据生成[J]. 电子学报, 2019, 47(12): 2630-2638.