基于SVC与多网络接口的DASH调度算法

doi:10.19678/j.issn.1000-3428.0053020

摘要/Abstract

摘要： 基于HTTP的动态自适应流媒体（DASH）技术是主流的互联网视频传输技术之一，可适应动态网络和异端客户端，然而传统DASH使用高级视频编码（AVC），存在编码块复用性低、码率波动性高等问题。为此，在终端设备具有多网络接口的环境下，以可伸缩视频编码（SVC）代替AVC，提出一种基于视频块优先级的联合调度算法。通过SVC编码将整个缓冲区组织为一个包含时间维度和编码层次维度的二维空间，确定视频块在二维缓冲区的位置，将其放入待下载队列，并按照优先级对队列中的视频块进行重新排序。根据每个网络接口的带宽，将队列中的视频块分配给不同接口执行下载操作。实验结果表明，相比于单接口基于带宽和缓冲的调度算法，该算法的平均视频质量提高46.04%，切换次数降低36.84%，并且可使缓冲水平下降44.11%。

关键词: 可伸缩视频编码, 多网络接口, 流媒体技术, DASH技术, 调度算法

Abstract: The Dynamic Adaptive Streaming over HTTP(DASH) is one of the mainstream Internet video transmission technologies,which can adapts to dynamic networks and heterogeneous clients.However,the traditional Advanced Video Coding(AVC) based DASH has many problems such as low reusing ratio of code block and high rate of oscillation.Under circumstances where the terminal equipments have multiple interfaces,this paper replaces AVC with Scalable Video Coding(SVC) and proposes a joint scheduling algorithm based on video block priority.First,the SVC organizes the whole buffer into a two-dimensional space,containing the time dimension and the coding hierarchy dimension.Then the video blocks in the two-dimensional buffer are located,put into the download queue and rearranged according to their priority.Finally,the video blocks in the queue are allocated to different interfaces to execute download operations according to the bandwidth of each network interface.Experimental results show that compared with the single-interface,bandwidth and buffer-based scheduling algorithm,the video quality of the proposed algorithm improves by 46.04% in average,the switch times reduces by 36.84% and the buffer level decreases by 44.11%.

Key words: Scalable Video Coding(SVC), multiple network interfaces, streaming media technology, DASH technology, scheduling algorithm

中图分类号:

TP37

韩煦, 张国强, 高茜. 基于SVC与多网络接口的DASH调度算法[J]. 计算机工程, 2019, 45(12): 243-248.

HAN Xu, ZHANG Guoqiang, GAO Qian. DASH Scheduling Algorithm Based on SVC and Multiple Network Interfaces[J]. Computer Engineering, 2019, 45(12): 243-248.

https://www.ecice06.com/CN/Y2019/V45/I12/243

图/表 10

20191214134124

20191214134127

20191214134130

20191214134229

20191214134232

20191214134234

20191214134237

20191214134239

20191214134242

20191214134245

参考文献

[1] China Internet Network Information Center.The 41st statistical report on the development of China's Internet[EB/OL].[2018-10-08].http://www.cac.gov.cn/2018-01/31/c_1122347026.htm.(in Chinese)中国互联网信息中心.第41次中国互联网发展统计报告[EB/OL].[2018-10-08].http://www.cac.gov.cn/2018-01/31/c_1122347026.htm.
[2] Cisco visual networking index 2015-2020[EB/OL].[2018-10-08].https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html.
[3] CHEN Jian,HUANG Fenghui,ZHOU Wenan,et al.Overview of QoE Management Based on HTTP Mobile Streaming[J].Computer Systems & Applications,2014,23(7):1-6.(in Chinese)陈坚,黄凤辉,周文安,等.HTTP移动流媒体QoE管理综述[J].计算机系统应用,2014,23(7):1-6.
[4] ZHU Xiaochen,SHEN Subin.Survey of dynamic adaptive streaming over HTTP (DASH)[J].Journal of System Simulation,2013,25(11):2522-2527,2533.(in Chinese)朱晓晨,沈苏彬.基于HTTP的动态自适应流技术综述[J].系统仿真学报,2013,25(11):2522-2527,2533.
[5] SODAGAR I.The MPEG-DASH standard for multimedia streaming over the Internet[J].IEEE Multimedia,2011,18(4):62-67.
[6] DE CICCO L,MASCOLO S.An adaptive video streaming control system:modeling,validation,and performance evaluation[J].IEEE/ACM Transactions on Networking,2014,22(2):526-539.
[7] MVLLER C,LEDERER S,TIMMERER C.An evaluation of dynamic adaptive streaming over HTTP in vehicular environments[C]//Proceedings of the 4th Workshop on Mobile Video.New York,USA:ACM Press,2012:37-42.
[8] JIANG Junchen,SEKAR V,ZHANG Hui.Improving fairness,efficiency,and stability in HTTP-based adaptive video streaming with festive[J].IEEE/ACM Transactions on Networking,2014,22(1):326-340.
[9] SUN Yi,YIN Xiaoqi,JIANG Junchen,et al.CS2P:improving video bitrate selection and adaptation with data-driven throughput prediction[C]//Proceedings of 2016 ACM SIGCOMM Conference.New York,USA:ACM Press,2016:272-285.
[10] LI Zhi,ZHU Xiaoqing,GAHM J,et al.Probe and adapt:rate adaptation for HTTP video streaming at scale[J].IEEE Journal on Selected Areas in Communications,2014,32(4):719-733.
[11] ZOU Xuan,ERMAN J,GOPALAKRISHNAN V,et al.Can accurate predictions improve video streaming in cellular networks?[C]//Proceedings of the 16th International Work-shop on Mobile Computing Systems and Applications.New York,USA:ACM Press,2015:57-62.
[12] JEONG J M,KIM J D.Effective bandwidth measurement for dynamic adaptive streaming over HTTP[C]//Proceedings of 2015 International Conference on Information Networking.Washington D.C.,USA:IEEE Press,2015:375-378.
[13] HUANG Teyuan,JOHARI R,MCKEOWN N,et al.A buffer-based approach to rate adaptation:evidence from a large video streaming service[C]//Proceedings of ACM SIGCOMM Computer Communication Review.New York,USA:ACM Press,2014:187-198.
[14] SPITERI K,URGAONKAR R,SITARAMAN R K.BOLA:near-optimal bitrate adaptation for online videos[C]//Pro-ceedings of the 35th Annual IEEE International Conference on Computer Communications.Washington D.C.,USA:IEEE Press,2016:1-9.
[15] YIN Xiaoqi,JINDAL A,SEKAR V,et al.A control-theoretic approach for dynamic adaptive video streaming over HTTP[C]//Proceedings of ACM SIGCOMM Computer Communication Review.New York,USA:ACM Press,2015:325-338.
[16] SIEBER C,HOßFELD T,ZINNER T,et al.Implementation and user-centric comparison of a novel adaptation logic for DASH with SVC[C]//Proceedings of 2013 IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C,USA:IEEE Press,2013:1318-1323.
[17] KREUZBERGER C,POSCH D,HELLWAGNER H.A scalable video coding dataset and toolchain for dynamic adaptive streaming over HTTP[C]//Proceedings of the 6th ACM Multimedia Systems Conference.New York,USA:ACM Press,2015:213-218.
[18] DENG Yonghong.4G communication technology over-view[J].Digital Space,2005(2):58-63.(in Chinese)邓永红.4G通信技术综述[J].数字通信世界,2005(2):58-63.
[19] LEKHARU A,KUMAR S,SUR A,et al.A QoE aware SVC based client-side video adaptation algorithm for cellular networks[C]//Proceedings of the 19th International Conference on Distributed Computing and Networking.New York,USA:ACM Press,2018:1-27.
[20] OZCAN S G,KIVILCIM T,CETINKAYA C,et al.Rate adaptation algorithm with backward quality increasing property for SVC-DASH[C]//Proceedings of the 7th International Conference on Consumer Electronics-Berlin.Washington D.C.,USA:IEEE Press,2017:24-28.

选择文件类型/文献管理软件名称

选择包含的内容