Please wait a minute...
Journal of ZheJiang University (Engineering Science)  2020, Vol. 54 Issue (9): 1746-1752    DOI: 10.3785/j.issn.1008-973X.2020.09.010
    
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
Download: HTML     PDF(1088KB) HTML
Export: BibTeX | EndNote (RIS)      

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 wordscore network      quality of service (QoS) for video business      time slot      bandwidth reduction      dynamic resource reservation algorithm     
Received: 25 September 2019      Published: 22 September 2020
CLC:  TP 393  
Corresponding Authors: Ling ZHANG     E-mail: ling@scut.edu.cn
Cite this article:

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.

URL:

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


基于时间槽的可降带宽核心网视频业务动态资源预约算法

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


关键词: 核心网,  视频业务服务质量(QoS),  时间槽,  可降带宽,  动态资源预约算法 
Fig.1 Architecture of enterprise video conference quality of service(QoS)management system based on software defined network(SDN)
Fig.2 Relationship between start and end time of meeting and time slot
Fig.3 Campus network topology of certain university
Fig.4 Comparison of resolution time of multi-party conference resources with different slot sizes
Fig.5 Comparison of algorithm average resource reservation time under different time slot sizes
Fig.6 Influence of different time slot sizes on success rate of different resource reservation algorithms
Fig.7 Increasing trend of success rate of dynamic resource reservation algorithm with bandwidth reduction under different time slot sizes
[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] SI En bo, WANG Jing, JIN Qi bing, ZHOU Jing lin. Synchronous optimization of linkscheduling and timeslot assignment  for industrial wireless network[J]. Journal of ZheJiang University (Engineering Science), 2016, 50(6): 1203-1213.