一种基于SDN的HAS全局优化策略

doi:10.3969/j.issn.1000-3428.2017.10.048

摘要/Abstract

摘要：

在传统基于HTTP的自适应流媒体(HAS)系统中,当多个用户共享同一瓶颈链路时,客户端存在不公平、不稳定、网络资源利用不充分的问题。为此,提出一种HAS全局优化策略。在软件定义网络控制器上部署全局优化模块实现全局优化,在制定策略时,将用户体验质量的全局优化和路径规划相结合,根据网络状况和用户体验需求,得到客户端的最优请求码率和最佳路径。仿真结果表明,与未经优化的HAS系统相比,该策略能够有效提高用户体验质量,并且使公平性和稳定性得到改善。

关键词: HTTP流媒体, 全局优化, 路径规划, 公平性, 稳定性

Abstract:

In Traditional HTTP Adaptive Streaming(HAS) clients,when multiple users share the same bottleneck link,this may result in unfairness and instability in clients,and may underutilize the network resource.To address this problem,this paper proposes a HAS global optimization strategy.It realizes global optimization by means of deploying a global optimization module on Sofware Defined Network(SDN) controller.When formulating the strategies,it combines the global optimization and path planning of users’ Quality of Experience(QoE),and makes decision of the optimal request rate and best path of each client according to the network conditions and different requirements of users.Simulation results validate that compared with raw HAS system,the proposed strategy can effectively improve the users’ QoE,and the fairness and stability are improved.

Key words: HTTP streaming media, global optimization, routing planning, fairness, stability

中图分类号:

TP393

杨好,奚宏生. 一种基于SDN的HAS全局优化策略[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.10.048.

YANG Hao,XI Hongsheng. A SDN-based Global Optimization Strategy for HAS[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.10.048.

https://www.ecice06.com/CN/Y2017/V43/I10/289

参考文献

参考文献［1］Inside Streaming Media.comScore Releases September 2015 U.S.Desktop Online Video Rankings［EB/OL］.(2015-10-23).http://www.streamingmedia.com/Press Release/comScore-Releases-September-2015-U.S.-Desktop-Online-Video-Rankings_39872.aspx. ［2］姜同全,王子磊,奚宏生.基于动态阈值分配的流媒体边缘云会话迁移策略［J］.计算机工程,2017,43(1):55-60. ［3］PETRANGELI S,CLAEYS M,LATRE S,et al.A Multi agent Q-learning-based Framework for Achieving Fairness in HTTP Adaptive Streaming［C］//Proceedings of Network Operations and Management Symposium.Washington D.C.,USA:IEEE Press,2014:1-9. ［4］JIANG Junchen,SEKAR V,ZHANG Hui.Improving Fairness,Efficiency,and Stability in HTTP-based Adaptive Video Streaming with FESTIVE［C］// Proceedings of International Conference on Emerging Networking Experiments and Technologies.New York,USA:ACM Press,2012:97-108. ［5］CETINKAYA C,KARAYER E,SAYIT M,et al.SDN for Segment Based Flow Routing of DASH［C］// Proceedings of the 4th International Conference on Consumer Electronics.Washington D.C.,USA:IEEE Press,2014:74-77. ［6］GEORGOPOULOS P,ELKHATIB Y,BROADBENT M,et al.Towards Network-wide QoE Fairness Using Openflow-assisted Adaptive Video Streaming［C］//Proceedings of ACM SIGCOMM Workshop on Future Human-centric Multimedia Networking.New York,USA:ACM Press,2013:15-20. ［7］AKHSHABI S,ANANTAKRISHNAN L,BEGEN A C,et al.What Happens When HTTP Adaptive Streaming Players Compete for Bandwidth［C］//Proceedings of the 22nd International Workshop on Network and Operating System Support for Digital Audio and Video.New York,USA:ACM Press,2010:9-14. ［8］HOUDAILLE R,GOUACHE S.Shaping HTTP Adaptive Streams for a Better User Experience［C］// Proceedings of the 3rd Multimedia Systems Conference.New York,USA:ACM Press,2012:1-9. ［9］左青云,陈鸣,赵广松,等.基于OpenFlow的SDN技术研究［J］.软件学报,2013,24(5):1078-1097. ［10］MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al.OpenFlow:Enabling Innovation in Campus Networks［J］.ACM SIGCOMM Computer Communica-tion Review,2008,38(3):105-110. ［11］CERMAK G,PINSON M,WOLF S.The Relationship Among Video Quality,Screen Resolution,and Bit Rate［J］.IEEE Transactions on Broadcasting,2011,57(2):258-262. ［12］SODAGAR I.The MPEG-DASH Standard for Multimedia Streaming over the Internet［J］.IEEE Multimedia,2011,18(4):62-67. ［13］LEDERER S,MULLER C,TIMMERER C.Dynamic Adaptive Streaming over HTTP Dataset［C］//Pro-ceedings of ACM SIGMM Conference on Multimedia Systems.New York,USA:ACM Press,2012:89-94. ［14］JAIN R,CHIU D M,HAWE W R.A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System［M］.Hudson,USA:［s.n.］,1984. ［15］Libdash.An Open-source Software Library Provides Object-oriented Interface to Dynamic Adaptative Streaming over HTTP(DASH) Standard［EB/OL］.［2016-09-23］.https://bitmovin.com/libdash. ［16］DASH-JS:A JavaScript-based DASH library for Google Chrome［EB/OL］.［2016-09-23］.http://www-itec.uni-klu.ac.at/dash/?page_id=746. ［17］LEWCIO B,BELMUDEZ B,MEHMOOD A,et al.Video Quality in Next Generation Mobile Networks——Perception of Time-varying Transmission［C］//Pro-ceedings of International Conference on Communica-tions Quality and Reliability.Berlin,Germany:Springer,2011:1-6. 编辑顾逸斐

[1]	杨立伟, 贾博宇, 王芳, 彭祥原. 可见光通信与WiFi异构网络资源管理算法[J]. 计算机工程, 2023, 49(3): 203-210,220.
[2]	刘国名, 李彩虹, 李永迪, 张国胜, 张耀玉, 高腾腾. 基于改进PPO算法的机器人局部路径规划[J]. 计算机工程, 2023, 49(2): 119-126,135.
[3]	岳荣康, 丁行, 江海, 龙吟. 基于互斥锁传播的多智能体路径规划算法[J]. 计算机工程, 2023, 49(12): 103-110.
[4]	李奇儒, 耿霞. 基于改进DQN算法的机器人路径规划[J]. 计算机工程, 2023, 49(12): 111-120.
[5]	李晨曦, 任建国. 基于点对群网络反馈机制的恶意代码传播模型[J]. 计算机工程, 2023, 49(1): 163-172.
[6]	詹京吴, 黄宜庆. 融合安全A^*算法与动态窗口法的机器人路径规划[J]. 计算机工程, 2022, 48(9): 105-112,120.
[7]	马华伟, 马凯, 郭君. 考虑多投递的带无人机车辆路径规划问题研究[J]. 计算机工程, 2022, 48(8): 299-305.
[8]	黄金瑶, 刘同来, 吴嘉鑫, 武继刚. 多周期家庭护理的路径规划与调度算法[J]. 计算机工程, 2022, 48(7): 292-299.
[9]	陈乃月, 金一, 李浥东, 蔡露鑫, 魏圆梦. 基于区块链的公平性联邦学习模型[J]. 计算机工程, 2022, 48(6): 33-41.
[10]	李冠达, 金兢, 王凡, 夏营威, 杨学志. 室内场景下应用拓扑结构的高效路径规划算法[J]. 计算机工程, 2022, 48(6): 95-106.
[11]	余进, 严华. 基于数据更新间隔的NAND闪存垃圾回收算法[J]. 计算机工程, 2022, 48(3): 54-59.
[12]	杨思明, 单征, 曹江, 郭佳郁, 高原, 郭洋, 王平, 王景, 王晓楠. 基于模型的强化学习在无人机路径规划中的应用[J]. 计算机工程, 2022, 48(12): 255-260,269.
[13]	高万博, 朱俊武, 章永龙, 章小卫. 基于选择交叉烟花算法的无人车路径规划[J]. 计算机工程, 2022, 48(11): 314-320.
[14]	都繁杰, 李静, 郭志勇, 任颖文, 尹晓宇, 董小菱. 基于瓶颈感知的多级反馈队列Coflow调度机制[J]. 计算机工程, 2022, 48(10): 193-201,211.
[15]	黄壹凡, 胡立坤, 薛文超. 基于改进RRT-Connect算法的移动机器人路径规划[J]. 计算机工程, 2021, 47(8): 22-28.

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

选择包含的内容