(网络与交换技术国家重点实验室(北京邮电大学) 北京 100876) (ranxu@bupt.edu.cn)
出版日期: 2018-04-01基金资助:国家“八六三”高技术研究发展计划基金项目(2015AA016101)；国家自然科学基金项目(61370197)Delay-Aware Resource Scheduling Optimization in Network Function Virtualization
Xu Ran, Wang Wendong, Gong Xiangyang, Que Xirong(State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications), Beijing 100876)
Online: 2018-04-01摘要/Abstract
摘要： 网络功能虚拟化(network function virtualization, NFV)旨在以软件的方式实现网络功能从而替代传统网络中的专有硬件设备.为了应对日益增长的资源密集型需求，面向软件的网络功能虚拟化带来了如虚拟网络功能的管理、低延迟的调度和虚拟网络资源分配等问题.虚拟网络功能调度问题本身为NP-hard，在虚拟网络功能资源调度延迟的特定问题上，为保证良好的用户体验，需要确保网络资源被合理地分配和协调以防止资源的过度供应和保持端到端低延迟.针对网络资源调度的延时问题建立了以最小化资源调度总体服务延迟为目标的整数线性规划模型.此外，为了满足网络动态性较高的特性，设计了一种基于贪婪的启发式算法，此算法首先构建辅助图，然后根据考虑到网络传播时延影响的不同业务链之间的时延影响分析来选择资源调度方案，并且对很多点处理功能采用了多路传输的方式.最终的实验结果表明：所提算法可以有效地指导模型的求解，在降低网络总体服务延时方面比之前相关研究有5%~15%的性能提升.
参考文献
相关文章 15
| [1] | 祖家琛, 胡谷雨, 严佳洁, 李实吉. 网络功能虚拟化下服务功能链的资源管理研究综述[J]. 计算机研究与发展, 2021, 58(1): 137-152. |
| [2] | 王桂芝, 吕光宏, 贾吾财, 贾创辉, 张建申. 机器学习在SDN路由优化中的应用研究综述[J]. 计算机研究与发展, 2020, 57(4): 688-698. |
| [3] | 程大宁, 张汉平, 夏粉, 李士刚, 袁良, 张云泉. AccSMBO:一种基于超参梯度和元学习的SMBO加速算法[J]. 计算机研究与发展, 2020, 57(12): 2596-2609. |
| [4] | 方荣强，王晶，姚治成，刘畅，张伟功. 多层神经网络算法的计算特征建模方法[J]. 计算机研究与发展, 2019, 56(6): 1170-1181. |
| [5] | 何荣希，雷田颖，林子薇. 软件定义数据中心网络多约束节能路由算法[J]. 计算机研究与发展, 2019, 56(6): 1219-1230. |
| [6] | 张龙,王劲松. SDN中基于信息熵与DNN的DDoS攻击检测模型[J]. 计算机研究与发展, 2019, 56(5): 909-918. |
| [7] | 邓理,吴伟楠,朱正一,陈鸣. DiffSec：一种差别性的智能网络安全服务模型[J]. 计算机研究与发展, 2019, 56(5): 955-966. |
| [8] | 唐英杰,王芳,谢燕文. 纠删码存储系统中基于网络计算的高效故障重建方法[J]. 计算机研究与发展, 2019, 56(4): 767-778. |
| [9] | 周伟林,杨芫,徐明伟. 网络功能虚拟化技术研究综述[J]. 计算机研究与发展, 2018, 55(4): 675-688. |
| [10] | 王煜炜,刘敏,马诚,李鹏飞. 面向网络功能虚拟化的高性能负载均衡机制[J]. 计算机研究与发展, 2018, 55(4): 689-703. |
| [11] | 王军晓,齐恒,李克秋,周晓波. 面向数据中心网络的链路故障实时检测即服务[J]. 计算机研究与发展, 2018, 55(4): 704-716. |
| [12] | 陈文龙,赵一荣,肖融,唐晓岚,徐恪. 基于虚拟拓扑的多级可信传输体系及路由计算[J]. 计算机研究与发展, 2018, 55(4): 729-737. |
| [13] | 黄睿,张红旗,常德显. 网络功能虚拟化环境下安全服务链故障的备份恢复机制[J]. 计算机研究与发展, 2018, 55(4): 768-781. |
| [14] | 郑鹏, 胡成臣, 李昊. 基于流量特征的OpenFlow南向接口开销优化技术[J]. 计算机研究与发展, 2018, 55(2): 346-357. |
| [15] | 王健,赵国生,赵中楠,李可. 面向SDN的脆弱性扩散形式化建模与扩散因素分析[J]. 计算机研究与发展, 2018, 55(10): 2256-2268. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3667
