基于QoS保障的服务功能链动态部署算法

doi:10.13190/j.jbupt.2018-013

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (6): 90-96.doi: 10.13190/j.jbupt.2018-013

基于QoS保障的服务功能链动态部署算法

唐伦, 赵培培, 赵国繁, 陈前斌

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 重庆邮电大学移动通信技术重点实验室, 重庆 400065

收稿日期:2018-01-11 出版日期:2018-12-28 发布日期:2018-12-24
作者简介:唐伦(1973-),男,教授,博士生导师,E-mail:tangl@cqupt.edu.cn.
基金资助:
国家自然科学基金项目（61571073）；重庆市教委科学技术研究项目（KJZD-M201800601）

Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee

TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2018-01-11 Online:2018-12-28 Published:2018-12-24

摘要/Abstract

摘要： 第5代移动通信系统（5G）网络场景下服务功能链的部署是网络功能虚拟化研究中亟待解决的问题，现有部署方法难以在优化时延的同时保证服务功能链部署的可靠性，为此，提出了面向服务质量（QoS）需求的服务功能链部署模型，并设计了一种基于QoS保障的服务功能链动态部署算法.该算法在虚拟网络功能部署阶段通过对网络拓扑和可靠性的感知，采用基于PageRank思想的算法对节点进行评价，以负载均衡和协调链路映射为原则，将虚拟网络功能部署在综合资源能力最大的底层节点上，实现了时延和可靠性的全局优化，并通过选择满足可靠性需求的时延最短路径进行链路映射.仿真结果表明，该算法在降低服务功能链端到端时延的同时保证了部署的可靠性，并且提高了请求接受率和资源利用率.

关键词: 第5代移动通信系统, 服务质量, 服务功能链, 可靠性, 时延

Abstract: In the fifth generation of mobile communications system (5G), the deployment of service function chaining(SFC) is a critical issue over network function virtualization scenario. A model of SFC deployment forquality of service (QoS) requirements is proposed to solve the problem that the existing methods cannot achieve the optimization of end-to-end delay and reliability of SFC deployment simultaneously. A dynamic deployment algorithm for SFC with QoS guarantee is designed. The method evaluates the nodes based on the approach of PageRank through the perception of network topology and reliability, on the principles of load balancing and coordination with link mapping, the virtual network function(VNF) is mapped onto the substrate node with the highest comprehensive resource capacity which realzes the global optimization of delay and reliability in the VNF mapping phase. The shortest path of delay that meets the reliability requirements is selected for link mapping. The simulation results show that the proposed algorithm can reduce the end-to-end delay and ensure the reliability of SFC, as well as improve the request acceptance rate and resource utilization.

Key words: the fifth generation of mobile communications system, quality of service, service function chaining, reliability, delay

中图分类号:

TN929.53

唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.

TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.

参考文献

[1] Mahmood N H, Lauridsen M, Berardinelli G, et al. Radio resource management techniques for eMBB and mMTC services in 5G dense small cell scenarios[C]//84^th IEEE Vehicular Technology Conference. New York:IEEE Press, 2016:1-5.
[2] Rahman M M, Despins C, Affes S. Design optimization of wireless access virtualization based on cost and QoS trade-off utility maximization[J]. IEEE Transactions on Wireless Communications, 2016, 15(9):6146-6162.
[3] Luizelli M C, Bays L R, Buriol L S, et al. Piecing together the NFV provisioning puzzle:Efficient placement and chaining of virtual network functions[C]//IFIP/IEEE International Symposium on Integrated Network Management. New York:IEEE Press, 2015:98-106.
[4] Qu Long, Assi C, Shaban K. Delay-aware scheduling and resource optimization with network function virtualization[J]. IEEE Transactions on Communications, 2016, 64(9):3746-3758.
[5] Mijumbi R, Serrat J, Gorricho J L, et al. Design and evaluation of algorithms for mapping and scheduling of virtual network functions[C]//1^st IEEE Conference on Network Softwarization. New York:IEEE Press, 2015:1-9.
[6] Kanizo Y, Rottenstreich O, Segall I, et al. Optimizing virtual backup allocation for middleboxes[C]//24^th IEEE International Conference on Network Protocols. New York:IEEE Press, 2016:1-10.
[7] Qu Long, Assi C, Shaban K, et al. A reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(3):554-568.
[8] Nguyen T M, Fdida S, Pham T M. A comprehensive resource management and placement for network function virtualization[C]//3^rd IEEE Conference on Network Softwarization. New York:IEEE Press, 2017:1-9.
[9] Bianchini M, Gori M, Scarselli F. Inside PageRank[J]. ACM Transactions on Internet Technology, 2005, 5(1):92-128.
[10] Gong Long, Wen Yonggang, Zhu Zuqing, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]//33^rd IEEE Annual Conference on Computer Communications. New York:IEEE Press, 2014:1-9.

[1]	韩书君吕素玉许晓东陶小峰韩伯骁. 智能反射面辅助的短包通信系统：时延与安全性能分析[J]. 北京邮电大学学报, 2022, 45(6): 70-77.
[2]	刘丽坤, 邱铁, 徐天一, 陈宁, 万志国. 群智感知中用户细粒度可靠性与真值预估模型[J]. 北京邮电大学学报, 2022, 45(4): 70-76.
[3]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[4]	杨灿, 罗涛, 刘颖, 李泽旭, 徐永庆. 面向QoS需求的分簇自组织网络路由算法[J]. 北京邮电大学学报, 2022, 45(1): 1-6.
[5]	朱子珅, 章晨宇, 王鲁晗, 路兆铭, 温向明. 基于异构计算加速的开源5G架构[J]. 北京邮电大学学报, 2022, 45(1): 63-68.
[6]	刘宇, 温向明, 王鲁晗, 路兆铭, 杜科良. 基于VPP的高性能UPF原型[J]. 北京邮电大学学报, 2021, 44(6): 89-95.
[7]	高月红, 杨昊天, 陈露, 杨鸿文, 尹宁. 基于模糊逻辑的eMBB/URLLC复用机制选择算法[J]. 北京邮电大学学报, 2021, 44(3): 15-20,34.
[8]	任首首, 刘冰洋, 王闯, 孟锐, 刘轩. 基于网络演算理论的Damper调度机制[J]. 北京邮电大学学报, 2021, 44(2): 26-32.
[9]	杨鹏, 张义富, 李职杜, 吴大鹏, 王汝言. 面向可靠端边协同的时延保障模型[J]. 北京邮电大学学报, 2021, 44(2): 47-53.
[10]	张天魁, 王筱斐, 杨立伟, 杨鼎成. 移动网络SFC部署与计算资源分配联合算法[J]. 北京邮电大学学报, 2021, 44(1): 7-13.
[11]	康曼聪, 李曦, 纪红, 张鹤立. 基于任务间依赖关系的小小区协作卸载策略[J]. 北京邮电大学学报, 2021, 44(1): 72-78.
[12]	赵飞飞, 周墨淼, 胡树楷, 杨涛. 全双工小蜂窝中基于最大流算法的用户匹配策略[J]. 北京邮电大学学报, 2020, 43(6): 82-87.
[13]	张平, 许晓东, 韩书君, 牛凯, 许文俊, 兰岳恒. 智简无线网络赋能行业应用[J]. 北京邮电大学学报, 2020, 43(6): 1-9.
[14]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[15]	赵伟, 骆亚菲, 鲍慧, 王斌. 多用户MIMO-WET系统中短包传输的块错误概率分析[J]. 北京邮电大学学报, 2020, 43(3): 51-58.

基于QoS保障的服务功能链动态部署算法

Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价