基于DASH的混合控制码率算法

doi:10.11772/j.issn.1001-9081.2017.10.2907

计算机应用 ›› 2017, Vol. 37 ›› Issue (10): 2907-2911.DOI: 10.11772/j.issn.1001-9081.2017.10.2907

• 计算机视觉与虚拟现实 • 上一篇下一篇

基于DASH的混合控制码率算法

靳雁霞, 马光远, 雷海卫

中北大学计算机与控制工程学院, 太原 030051

收稿日期:2017-05-03 修回日期:2017-07-06 出版日期:2017-10-10 发布日期:2017-10-16
通讯作者: 马光远(1992-),男,山西大同人,硕士研究生,主要研究方向:视频编码、视频传输,E-mail:867860804@qq.com
作者简介:靳雁霞(1973-),女,山西太原人,副教授,博士,CCF会员,主要研究方向:虚拟现实、优化算法;马光远(1992-),男,山西大同人,硕士研究生,主要研究方向:视频编码、视频传输;雷海卫(1980-),男,河北定州人,讲师,博士研究生,主要研究方向:视频信号处理、3D视频编码.
基金资助:
国家自然科学基金资助项目（61379080）。

Hybrid control rate algorithm based on dynamic adaptive streaming over HTTP protocol

JIN Yanxia, MA Guangyuan, LEI Haiwei

School of Computer Science and Control Engineering, North University of China, Taiyuan Shanxi 030051, China

Received:2017-05-03 Revised:2017-07-06 Online:2017-10-10 Published:2017-10-16
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61379080).

摘要/Abstract

摘要： 针对平滑流（SF）算法在带宽预测时存在的"毛刺"现象以及仅依靠带宽预测而没有缓存区控制所导致的频繁播放停滞的问题，提出一种动态自适应混合控制码率算法。首先，通过使用标准差来代替原SF算法中波动参数的计算，消除了预测带宽存在的"毛刺"现象；其次，针对原SF算法存在没有考虑缓存区状态所带来的频繁播放停滞问题以及传统缓存区控制算法存在分级困难的问题，引入一种基于缓存区容量的新型缓存区控制策略；最后，将改进SF算法与新型缓存区控制策略相结合形成混合算法来选择视频码率。实验结果表明，混合算法不但消除了原SF算法在带宽预测中存在的毛刺现象，而且弥补了仅依靠单一算法选择码率的不足，使得所选码率视频既降低了播放停滞频率（恶劣网络环境下效果明显，降低43%左右）又符合实际网络情况，提高了用户的观看体验。

关键词: 基于HTTP的动态自适应流, 缓存区, 带宽预测, 码率选择, 流媒体

Abstract: Concerning the problem that Smooth Flow (SF) algorithm in bandwidth prediction has flash phenomenon and frequent play stagnation caused by bandwidth prediction without cache control, a dynamic adaptive hybrid rate control algorithm was proposed. First of all, calculation of fluctuation parameter in original SF algorithm was replaced by standard deviation, which can eliminate the flash phenomenon. Secondly, for the original SF algorithm, there is frequent play stagnation problem because the bandwidth prediction does not consider the cache state, at the same time, the traditional cache control method has problem with hierarchical difficulties, a new cache control strategy was intoduced to solve these problems. Finally, the improved SF algorithm was combined with the new cache control strategy to form a hybrid algorithm to select the video bitrate. The experimental results show that the hybrid algorithm not only eliminates the flash phenomenon of SF algorithm in bandwidth prediction, but also overcomes the shortcoming of selecting bit rate by only single algorithm; the selected video not only reduces the frequency of play stagnation (the frequency was significantly decreased by about 43% under bad network environment), but also obey the actual network situation, improving the users' viewing experience.

Key words: Dynamic Adaptive Streaming over HTTP (DASH), buffer, bandwidth forecast, bitrate choice, streaming media

中图分类号:

TP391.41

靳雁霞, 马光远, 雷海卫. 基于DASH的混合控制码率算法[J]. 计算机应用, 2017, 37(10): 2907-2911.

JIN Yanxia, MA Guangyuan, LEI Haiwei. Hybrid control rate algorithm based on dynamic adaptive streaming over HTTP protocol[J]. Journal of Computer Applications, 2017, 37(10): 2907-2911.

参考文献

[1] 朱晓晨. 基于HTTP的网络视频传送技术及其应用研究[D]. 南京: 南京邮电大学, 2013: 2-24. (ZHU X C. Research on technology of network video transport over HTTP and its applications[D]. Nanjing: Nanjing University of Posts and Telecommunications, 2013: 2-24.)
[2] 夏勃. 动态自适应流媒体技术的研究与实现[D]. 北京: 中国科学院研究生院, 2014: 2-26. (XIA B. Research and implementation of dynamic adaptive streaming over HTTP [D]. Beijing: Graduate University of Chinese Academy of Sciences, 2014: 2-26.)
[3] 谢伟男. 基于DASH协议的Android平台流媒体播控系统和质量优化[D]. 北京: 北京邮电大学, 2015: 6-47. (XIE W N. Design and implementation of DASH protocol based mobile multimedia system on Android [D]. Beijing: Beijing University of Posts and Telecommunications, 2015: 6-47.)
[4] 田苗. 基于DASH标准的具有视频预览功能的移动多媒体系统[D]. 北京: 北京邮电大学, 2014: 2-31. (MIAO T. DASH protocol based moblie multimedia system with video preview function[D]. Beijing: Beijing University of Posts and Telecommunications, 2014: 2-31.)
[5] 刘娟. 无线环境下DASH的性能优化研究与实现[D]. 北京: 北京邮电大学, 2013: 4-19. (LIU J. Research and implementation of DASH performance optimization in wireless[D]. Beijing: Beijing University of Posts and Telecommunications, 2013: 4-19.)
[6] 李志峰. 基于MPEG-DASH标准的流媒体服务器搭建和播控优化[D]. 北京: 北京邮电大学, 2014: 12-51. (LI Z F. The set-up of streaming media server based on MPEG-DASH standard and broadcast control optimization[D]. Beijing: Beijing University of Posts and Telecommunications, 2014: 12-51.)
[7] ZHOU C, LIN C W, GUO Z. mDASH: a Markov decision-based rate adaptation approach for dynamic HTTP streaming[J]. IEEE Transactions on Multimedia, 2016, 18(4): 738-751.
[8] HWANG J, LEE J, YOO C. Eliminating bandwidth estimation from adaptive video streaming in wireless networks[J]. Signal Processing: Image Communication, 2016, 47: 242-251.
[9] PETRANGELI S, BOUTEN N, DEJONGHE E, et al. Design and evaluation of a DASH-compliant second screen video player for live events in mobile scenarios[C]//Proceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management. Piscataway, NJ: IEEE, 2015.
[10] LIN Q, LIU Y, SHEN Y, et al. Bandwidth estimation of rate adaption algorithm in DASH[C]//Proceedings of the 2014 Globecom Workshops. Piscataway, NJ: IEEE, 2014: 243-247.
[11] XING M, XIANG S, CAI L. Rate adaptation strategy for video streaming over multiple wireless access networks[C]//Proceedings of the 2012 IEEE Global Communications Conference. Piscataway, NJ: IEEE, 2012: 5745-5750.
[12] THANG T C, HO Q D, KANG J W, et al. Adaptive streaming of audiovisual content using MPEG DASH[J]. IEEE Transactions on Consumer Electronics, 2012, 58(1): 78-85.
[13] ROMERO L R. A dynamic adaptive HTTP streaming video service for Google Android[EB/OL]. [2017-01-10]. http://www.diva-portal.org/smash/get/diva2: 507848/fulltext01.
[14] ZHOU C, ZHANG X, HUO L, et al. A control-theoretic approach to rate adaptation for dynamic HTTP streaming[C]//Proceedings of the 2012 IEEE Visual Communications and Image Processing. Piscataway, NJ: IEEE, 2012: 1-6.
[15] LI Y, WANG Y, WANG S, et al. An adaptative bitrate algorithm for DASH[C]//Proceedings of the 2016 IEEE International Conference on Multimedia & Expo Workshops. Washington, DC: IEEE Computer Society, 2016: 1-4.
[16] LIU C, BOUAZIZI I, GABBOUJ M. Rate adaptation for adaptive HTTP streaming[C]//MMSys 2011: Proceedings of the Second Annual ACM Conference on Multimedia Systems. New York: ACM, 2011: 169-174.
[17] MULLER C, LEDERER S, TIMMERER C. An evaluation of dynamic adaptive streaming over HTTP in vehicular environments[C]//MoVid 2012: Proceedings of the 4th Workshop on Mobile Video. New York: ACM, 2012: 37-42.
[18] 丁雪瑶. 基于DASH协议的自适应流媒体传输系统研究[D]. 北京: 北京邮电大学, 2013: 7-21. (DING X Y. The study of adaptive streaming system based on the DASH protocol[D]. Beijing: Beijing University of Posts and Telecommunications, 2013: 7-21.)

基于DASH的混合控制码率算法

Hybrid control rate algorithm based on dynamic adaptive streaming over HTTP protocol

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨盼盼, 赵继春. 基于状态视图的流媒体图像信息置乱隐藏算法[J]. 计算机应用, 2021, 41(6): 1729-1733.
[2]	涂大喜, 蒋宇浩, 徐成, 余林琛. 动态自适应的HTTP流码率渐进切换算法[J]. 计算机应用, 2019, 39(4): 1127-1132.
[3]	黄胜, 胡凌炜, 付园鹏. 基于状态机的视频码率自适应算法[J]. 计算机应用, 2018, 38(7): 2001-2004.
[4]	杜聃, 冯丽君, 刘胤田. 基于画面组单元时序控制算法的H.264实时流关键帧预处理[J]. 计算机应用, 2016, 36(1): 57-60.
[5]	郑静静叶焱刘太君代成王鸿来. 基于Flex、Red5和MongoDB的视频直播、录制及存储系统设计[J]. 计算机应用, 2014, 34(2): 589-592.
[6]	莫志超张未展王军郑炎. 基于云计算的P2P流媒体服务器集群部署算法[J]. 计算机应用, 2014, 34(2): 365-368.
[7]	宋伟余强彭军孙庆中. 基于歧视性的第二价格拍卖算法的激励机制[J]. 计算机应用, 2014, 34(11): 3147-3151.
[8]	陈光喜李振兴刘卓军. 基于改进粒子群算法的P2P流媒体数据调度策略[J]. 计算机应用, 2013, 33(04): 931-934.
[9]	郭远威许雪梅张键洋黄征宇倪兰. P2P流媒体的数据调度算法[J]. 计算机应用, 2012, 32(04): 935-937.
[10]	鲍荣真蔡明. 基于图着色的P2P流媒体数据调度算法[J]. 计算机应用, 2011, 31(01): 190-193.
[11]	陈瑞昭刘永广. 基于能力因子的P2P邻居节点随机可变选择算法[J]. 计算机应用, 2010, 30(2): 327-329.
[12]	王晖陈伟涛刘亚杰. 基于网络编码的P2P流媒体推拉结合数据调度方法customR2[J]. 计算机应用, 2010, 30(2): 285-288.
[13]	朱世交杨珺唐忠 . 基于RTSP控制的流媒体代理服务器集成算法研究[J]. 计算机应用, 2009, 29(4): 1076-1078.
[14]	许建真许强. 基于中心环旋转木马的应用层组播模型[J]. 计算机应用, 2009, 29(2): 484-486.
[15]	方翔汪文勇唐勇. 基于BitTorrent的P2P-VoD系统设计与实现[J]. 计算机应用, 2009, 29(12): 3244-3248.