一种基于多服务器的DASH客户端优化算法

doi:10.19678/j.issn.1000-3428.0048773

计算机工程 ›› 2018, Vol. 44 ›› Issue (11): 306-312. doi: 10.19678/j.issn.1000-3428.0048773

一种基于多服务器的DASH客户端优化算法

吴如亮,王子磊,奚宏生

中国科学技术大学自动化系,合肥 230027

收稿日期:2017-09-25 出版日期:2018-11-15 发布日期:2018-11-15
作者简介:吴如亮(1991—),男,硕士研究生,主研方向为网络多媒体技术;王子磊,副教授;奚宏生,教授。
基金资助:
国家自然科学基金重点项目“三网融合业务接入系统的分析、建模与调控”(61233003)

A DASH Client Optimization Algorithm Based on Multiple Servers

WU Ruliang,WANG Zilei,XI Hongsheng

Department of Automation,University of Science and Technology of China,Hefei 230027,China

Received:2017-09-25 Online:2018-11-15 Published:2018-11-15

摘要/Abstract

摘要：

在多服务器场景下,基于HTTP的动态自适应流媒体在传输过程中,由于用户请求的高度动态性及多服务器传输带宽的差异性,客户端获取的视频质量波动较频繁,影响到用户体验质量。针对上述问题,提出一种基于软件定义网络的视频分片请求调度算法。将多个分片组成一个视频块,利用分配策略把这多个分片分配至多个服务器,实现同一视频块内视频分片的码率同步,并使分片有序下载。同时,客户端算法采用Q学习方法,根据不同的环境状态决策出相应的码率。仿真实验结果表明,该算法可减少视频质量的波动,提高客户端平均视频质量。

关键词: 基于HTTP的动态自适应流媒体, 多服务器, 体验质量, 质量波动, 软件定义网络, Q学习

Abstract: In the transmission of Dynamic Adaptive Streaming over HTTP(DASH) for scenario,the client’s video quality would fluctuate much frequently due to the user’s high dynamic request and different transmission bandwidths of multiple servers.Such fluctuation would affect the Quality of Experience(QoE) seriously.To solve this problem,this paper proposes a video fragment request scheduling algorithm based on Software-Defined Network(SDN).By considering several video segments as one video block,these segments are assigned to a series of servers through an allocation strategy.This two-step method can not only realize the bit rate synchronization of the video segments in the same video block,but also enable the segments to be downloaded in an orderly manner.Furthermore,the client algorithm uses Q-learning method to deduce bit rate depending on different environmental state.Experimental results show that the proposed algorithm can reduce the fluctuation of video quality and improve the average video quality of the client.

Key words: Dynamic Adaptive Streaming over HTTP(DASH), multiple servers, Quality of Experience(QoE), quality oscillation, Software-Defined Network(SDN), Q-earning

中图分类号:

TP301.6

吴如亮,王子磊,奚宏生. 一种基于多服务器的DASH客户端优化算法[J]. 计算机工程, 2018, 44(11): 306-312.

WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers[J]. Computer Engineering, 2018, 44(11): 306-312.

https://www.ecice06.com/CN/Y2018/V44/I11/306

参考文献

［1］Cisco.The Zettabyte era:trends and analysis［EB/OL］.［2017-09-10］.https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/vni-hyperconnectivity-wp.html.
［2］STOCKHAMMER T.Dynamic adaptive streaming over HTTP--:standards and design principles［C］//Proceedings of the 2nd Annual ACM Conference on Multimedia Systems.New York,USA:ACM Press,2011:133-144.
［3］JIANG J,SEKAR V,ZHANG H.Improving fairness,efficiency,and stability in HTTP-based adaptive video streaming with festive［C］//Proceedings of the 8th International Conference on Emerging Networking Experi-ments and Technologies.New York,USA:ACM Press,2014:97-108.
［4］PU W,ZOU Z,CHEN C W.Dynamic adaptive streaming over HTTP from multiple content distribution servers［C］//Proceedings of Global Telecommunications Conference.Washington D.C.,USA:IEEE Press,2011:1-5.
［5］ZHANG S,LI B,LI B.Presto:towards fair and efficient HTTP adaptive streaming from multiple servers［C］//Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2015:6849-6854.
［6］McKEOWN N,ANDERSON T,BALAKRISHNAN H,et al.OpenFlow:enabling innovation in campus networks［J］.ACM SIGCOMM Computer Communication Review,2008,38(2):69-74.
［7］曹荣珍.基于 OpenFlow 的视频用户 QoE 优化研究［D］.北京:北京交通大学,2016.
［8］BOUTEN N,CLAEYS M,VAN POECKE B,et al.Dynamic server selection strategy for multi-server HTTP adaptive streaming services［C］//Proceedings of the 12th International Conference on Network and Service Management.Hong Kong,China:［s.n.］,2016:82-90.
［9］LIU L,ZHOU C,ZHANG X,et al.Probabilistic chunk scheduling approach in parallel multiple-server DASH［C］//Proceedings of Visual Communications and Image Processing Conference.Washington D.C.,USA:IEEE Press,2014:5-8.
［10］左青云,陈鸣,赵广松,等.基于 OpenFlow 的 SDN 技术研究［J］.软件学报,2013,24(5):1078-1097.
［11］WATKINS C J,DAYAN P.Q-learning［J］.Machine Learning,1992,8(3/4):279-292.
［12］CLAEYS M,LATR S,FAMAEY J,et al.Design of a Q-learning-based client quality selection algorithm for HTTP adaptive video streaming［C］//Proceedings of Adaptive and Learning Agents Workshop.Saint Paul,USA:［s.n.］,2013:30-37.
［13］KAELBLING L P,LITTMAN M L,MOORE A W.Reinforcement learning:a survey［J］.Journal of artificial intelligence research,1996,4:237-285.
［14］MOK R K,CHAN E W,CHANG R K.Measuring the quality of experience of HTTP video streaming［C］//Proceedings of IFIP/IEEE International Symposium on Integrated Network Management.Washington D.C.,USA:IEEE Press,2011:485-492.
［15］NEMETHOVA O,RIES M,ZAVODSKY M,et al.PSNR-based estimation of subjective time-variant video quality for mobiles［EB/OL］.［2017-09-10］.https://pdfs.semanticscholar.org/a496/411a16b59c265c53aa07de11a9c32ec90f65.pdf.

[1]	崔允贺, 赵建朋, 杨鸿珍, 李显超. 基于曲线决策融合的SDN饱和攻击检测方法[J]. 计算机工程, 2024, 50(8): 123-132.
[2]	郭雷, 荆山, 魏亮, 赵川. 基于软件定义网络的Crossfire攻击防御方法[J]. 计算机工程, 2024, 50(10): 216-227.
[3]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[4]	赵徐炎, 崔允贺, 钱清, 郭春, 申国伟. 基于虚拟扩展网络的虚拟机及路由路径联合部署[J]. 计算机工程, 2023, 49(8): 154-162.
[5]	张尊栋, 王岩楠, 周慧娟, 张艺帆. Q学习演化博弈中决策机制对网络合作水平的影响[J]. 计算机工程, 2023, 49(6): 99-106,114.
[6]	张国富, 沈宇锋, 宋晓晓, 苏兆品. 受灾路网抢修队动态调度问题的建模与求解方法[J]. 计算机工程, 2023, 49(6): 300-313.
[7]	陈何雄, 罗宇薇, 韦云凯, 郭威, 杭菲璐, 何映军, 杨宁. 基于联邦学习的SDN异常流量协同检测技术[J]. 计算机工程, 2023, 49(3): 168-176.
[8]	毕翔, 黄晃, 张本宏, 卫星. 基于分簇与改进Q学习的车联网V2V复合路由算法[J]. 计算机工程, 2023, 49(3): 221-230,247.
[9]	刘宇宸, 唐菀, 杨喜敏, 张艳. 引入区块链的SDN路由一致性检测[J]. 计算机工程, 2023, 49(11): 160-168.
[10]	叶和元, 韩俐, 孙士民. SDN中基于蚁群优化的网络测量节点选择算法[J]. 计算机工程, 2022, 48(5): 191-199.
[11]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[12]	赵蓓英, 姬伟峰, 翁江, 吴玄, 李映岐. 基于启发式Q学习的FANET可信路由算法[J]. 计算机工程, 2022, 48(5): 162-169.
[13]	张然, 高莹雪, 赵钰, 丁元明. 基于Q学习量子蚁群的微纳卫星路由算法[J]. 计算机工程, 2022, 48(3): 162-169,188.
[14]	杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.
[15]	赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.

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

选择包含的内容

一种基于多服务器的DASH客户端优化算法

A DASH Client Optimization Algorithm Based on Multiple Servers

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

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

选择包含的内容

一种基于多服务器的DASH客户端优化算法

A DASH Client Optimization Algorithm Based on Multiple Servers

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价