Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)  2020, Vol. 54 Issue (9): 1746-1752    DOI: 10.3785/j.issn.1008-973X.2020.09.010
计算机技术     
基于时间槽的可降带宽核心网视频业务动态资源预约算法
成海秀,李冠霖,张凌*()
华南理工大学 广东省计算机网络重点实验室，计算机科学与工程学院，广东 广州 510641
Dynamic resource reservation algorithm for core network video business with bandwidth reduction based on time slot
Hai-xiu CHENG,Guan-lin LI,Ling ZHANG*()
Guangdong Province Key Laboratory of Computer Network, School of Computer Science and Engineering, South China University of Technology, Guangzhou 510641, China
 全文: PDF(1088 KB)   HTML
摘要：

为了解决未来核心网络中大容量、低延时视频业务的服务质量保证问题，以视频会议业务为例，在基于软件定义网络的核心网络框架下，将视频会议请求解析为多个资源请求，以时间槽为单位进行带宽资源的提前预约，提出一种可降带宽的资源预约算法. 在进行动态资源预约时，若发现在某个时间比例内链路不满足视频业务带宽需要，则采用降带宽的方式进行处理，以避免视频业务在某个较短时间段内因带宽不满足需求而导致预约失败. 仿真实验结果表明：相比不采用降带宽的动态资源算法，该算法能够有效提高视频业务资源预约的成功率，参会方个数越多，时间槽越小，成功率的提升越大.
关键词： 核心网;  视频业务服务质量（QoS）;  时间槽;  可降带宽;  动态资源预约算法    
Abstract:

Taking video conference service as an example, a resource reservation algorithm that could reduce bandwidth was proposed, in order to solve the problem of service quality assurance for large-capacity and low-latency video services in the core network in the future. The video conference requests were resolved into multiple resource requests, and then the bandwidth resource was reserved in advance in units of time slots, under the core network architecture based on software defined network. When making bandwidth reservation, if it was found that the link did not meet the bandwidth requirements of the video service within a certain time scale, the bandwidth reduction method would be adopted to avoid the reservation failure problem caused by the insufficient bandwidth demand in a short period of time. The simulation experimental results show that, compared with the dynamic resource algorithm without bandwidth reduction, this algorithm can effectively improve the success rate of video service resource reservations; the greater the number of participants and the smaller the time slot, the greater the improvement of the success rate will be.
Key words: core network    quality of service (QoS) for video business    time slot    bandwidth reduction    dynamic resource reservation algorithm
收稿日期: 2019-09-25 出版日期: 2020-09-22
CLC:  TP 393  
基金资助: 广东省计算机网络重点实验室开发基金资助项目（CCNL201906）
通讯作者: 张凌     E-mail: ling@scut.edu.cn
作者简介: 成海秀（1984—），女，讲师，博士生，从事高速视频网络QoS研究. orcid.org/0000-0002-2856-9851. E-mail： cshx.cheng@mail.scut.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章　　
成海秀
李冠霖
张凌

引用本文:

成海秀,李冠霖,张凌. 基于时间槽的可降带宽核心网视频业务动态资源预约算法[J]. 浙江大学学报(工学版), 2020, 54(9): 1746-1752.

Hai-xiu CHENG,Guan-lin LI,Ling ZHANG. Dynamic resource reservation algorithm for core network video business with bandwidth reduction based on time slot. Journal of ZheJiang University (Engineering Science), 2020, 54(9): 1746-1752.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2020.09.010    或    http://www.zjujournals.com/eng/CN/Y2020/V54/I9/1746

图 1  基于软件定义网络（SDN）的企业级视频会议服务质量（QoS）管理系统架构图
图 2  会议起止时间与时间槽的关系
图 3  某高校的校园网拓扑图
图 4  图4时间槽大小不同时多方会议资源解析时间对比
图 5  时间槽大小不同时算法平均资源预约时间的对比
图 6  不同时间槽大小对不同资源预约算法成功率的影响
图 7  时间槽大小不同时可降带宽动态资源预约算法成功率的增长趋势
1 思科. 可视化网络指数2017-2022 [EB/OL]. (2019-02-27)[2019-07-23]. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html.
2 VARVARIGOS E M, SOURLAS V, CHRISTODOULOPOULOS K Routing and scheduling connections in networks that support advance reservations[J]. Computer Networks, 2008, 52 (15): 2988- 3006
doi: 10.1016/j.comnet.2008.06.016
3 DIEGO KREUTZ, FERNANDO M. V. RAMOS, PAULO ESTEVES VERI′SSIMO, et al Software-defined networking: a comprehensive survey[J]. Proceedings of the IEEE, 2015, 103 (1): 14- 76
doi: 10.1109/JPROC.2014.2371999
4 BARSHAN M, MOENS H, FAMAEY J, et al. Algorithms for advance bandwidth reservation in media production networks [C] // IFIP/IEEE International Symposium on Integrated Network Management (IM). Ottawa: IEEE, 2015: 183-190.
5 BARSHAN M, MOENS H, FAMAEY J, et al Deadline-aware advance reservation scheduling algorithms for media production networks[J]. Computer Communications, 2016, 77 (C): 26- 40
6 SAHHAF S, BARSHAN M, TAVERNIER W, et al. Resilient algorithms for advance bandwidth reservation in media production networks [C] // 2016 12th International Conference on the Design of Reliable Communication Networks. Paris: IEEE, 2016: 130-137.
7 BARSHAN M, MOENS H, VOLCKAERT B, et al. A comparative analysis of flexible and fixed size timeslots for advance bandwidth reservations in media production networks [C] // 2016 7th International Conference on the Network of the Future (NOF). Búzios: IEEE, 2016: 1-6.
8 成海秀, 张凌, 廖志文 企业级视频会议系统动态资源预约算法[J]. 东南大学学报: 自然科学版, 2017, (Suppl. 1): 72- 74
CHENG Hai-xiu, ZHANG Ling, LIAO Zhi-wen Dynamic resource reservation algorithm for enterprise video conference system[J]. Journal of Southeast University: Natural Science Edition, 2017, (Suppl. 1): 72- 74
9 成海秀, 张凌, 邹杜 企业级视频会议变带宽动态资源预约算法研究[J]. 通信学报, 2018, 39 (增1): 219- 225
CHENG Hai-xiu, ZHANG Ling, ZOU Du Research on dynamic resource reservation algorithm for Enterprise video conferencing based on variable bandwidth[J]. Journal on Communications, 2018, 39 (增1): 219- 225
[1] 张伊璇,龚俭. 基于DNS流量的多层多域名检测与测量[J]. 浙江大学学报(工学版), 2020, 54(12): 2423-2429.
[2] 李冬,鲁喻,于俊清. 软件定义网络中源地址验证绑定表安全[J]. 浙江大学学报(工学版), 2020, 54(8): 1543-1549.
[3] 武秋韵,丁伟. 基于动态暗网的互联网扫描行为分析[J]. 浙江大学学报(工学版), 2020, 54(8): 1550-1556.
[4] 齐平,束红. 智慧医疗场景下考虑终端移动性的任务卸载策略[J]. 浙江大学学报(工学版), 2020, 54(6): 1126-1137.
[5] 罗逸涵,程杰仁,唐湘滟,欧明望,王天. 基于自适应阈值的DDoS攻击态势预警模型[J]. 浙江大学学报(工学版), 2020, 54(4): 704-711.
[6] 陈蔚,刘雪娇,夏莹杰. 基于层次分析法的车联网多因素信誉评价模型[J]. 浙江大学学报(工学版), 2020, 54(4): 722-731.
[7] 游录金, 卢兴见, 何高奇. 云环境亚健康研究[J]. 浙江大学学报(工学版), 2017, 51(6): 1181-1189.
[8] 张欣欣, 徐恪, 钟宜峰, 苏辉. 网络服务提供商合作行为的演化博弈分析[J]. 浙江大学学报(工学版), 2017, 51(6): 1214-1224.
[9] 李建丽, 丁丁, 李涛. 基于二次聚类的多目标混合云任务调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1233-1241.
[10] 王钰翔, 李晟洁, 王皓, 马钧轶, 王亚沙, 张大庆. 基于Wi-Fi的非接触式行为识别研究综述[J]. 浙江大学学报(工学版), 2017, 51(4): 648-654.
[11] 钱良芳, 张森林, 刘妹琴. 基于预约的数据队列水下无线传感器网络MAC协议[J]. 浙江大学学报(工学版), 2017, 51(4): 691-696.
[12] 李晓东, 祝跃飞, 刘胜利, 肖睿卿. 基于权限的Android应用程序安全审计方法[J]. 浙江大学学报(工学版), 2017, 51(3): 590-597.
[13] 黄焱, 王鹏, 谢高辉, 安俊秀. 智能电网下数据中心能耗费用优化综述[J]. 浙江大学学报(工学版), 2016, 50(12): 2386-2399.
[14] 余洋,夏春和,原志超,李忠. 计算机网络协同防御系统信任启动模型[J]. 浙江大学学报(工学版), 2016, 50(9): 1684-1694.
[15] 齐平, 李龙澍, 李学俊. 具有失效恢复机制的云资源调度算法[J]. 浙江大学学报(工学版), 2015, 49(12): 2305-2315.