基于HLS流媒体集群动态反馈负载均衡算法

doi:10.3969/j.issn.1006-2475.2019.03.010

计算机与现代化

基于HLS流媒体集群动态反馈负载均衡算法

（贵州大学计算机科学与技术学院，贵州贵阳550025）

收稿日期:2018-08-24 出版日期:2019-04-08 发布日期:2019-04-10
作者简介:杨炳钊(1993-)，男，山东莱州人，硕士研究生，研究方向：计算机网络与流媒体技术，E-mail： 1042726229@qq.com；李泽平（1964-），男，教授，硕士生导师，博士，研究方向：计算机网络与流媒体技术；刘江涛（1991-），男，硕士研究生，研究方向：计算机网络与流媒体技术。
基金资助:
国家自然科学基金资助项目（61462014）

Dynamic Feedback Load Balancing Algorithm of Streaming Media Cluster Based on HLS

(College of Computer Science and Technology, Guizhou University, Guiyang 550025, China)

Received:2018-08-24 Online:2019-04-08 Published:2019-04-10

摘要/Abstract

摘要： 面对移动视频用户大量的并发视频请求，为了解决流媒体集群节点负载反馈不及时、节点选择不精确、节点负载过重而导致用户满意度下降的问题，提出一种改进的动态反馈负载均衡算法。综合考虑静态和动态负载因子衡量各节点服务性能和当前负载，使用层析分析法计算负载权值向量；同时计算负载权值和引入容余负载，并对容余负载进行修正，使其更加精确地描述集群负载情况，改善了传统动态反馈负载均衡算法中请求数突增造成的负载倾斜。实验结果表明，算法实现了多节点负载动态平衡，提高了节点的利用效率。

关键词: 流媒体集群, 动态反馈, 层次分析法, 负载权值, 容余负载

Abstract: Aiming at large number of concurrent video request for mobile video users, in order to solve the problems that the load feedback of streaming media cluster nodes is not timely, the node selection is not accurate, and the node load is too heavy, which leads to the user satisfaction degrading, this paper puts forward an improved dynamic feedback load balancing algorithm. The static and dynamic load factors are considered to measure the service performance and current load of each node. The load weight vector is calculated by using analytic hierarchy process; meanwhile the load weight is calculated, the residual load is introduced and modified, which makes the description of cluster load conditions more accurate, improves the load gradient caused by the sudden increase of requests in the traditional dynamic feedback load balancing algorithm. The experimental results show that the algorithm achieves multi-node load dynamic balance, improves the efficiency of the nodes.

Key words: streaming media clusters, dynamic feedback, analytic hierarchy process, load weight, residual load

中图分类号:

TP37

杨炳钊，李泽平，刘江涛 . 基于HLS流媒体集群动态反馈负载均衡算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2019.03.010.

YANG Bing-zhao, LI Ze-ping, LIU Jiang-tao . Dynamic Feedback Load Balancing Algorithm of Streaming Media Cluster Based on HLS[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2019.03.010.

参考文献

［1］王钊，刘钊远. 一种改进的流媒体集群动态负载均衡调度算法［J］. 计算机与数字工程， 2018，46（2）：241-246.
［2］龙著乾. 流媒体服务器集群的负载均衡研究［J］. 软件， 2013，34（4）：62-64.
［3］郭成城,晏蒲柳. 一种异构Web服务器集群动态负载均衡算法［J］. 计算机学报, 2005,28(2):179-184.
［4］ Wiki.Adaptive Bitrate Streaming［EB/OL］. (2013-03-28)［2018-07-24］. http://en.wikipedia.org/wiki/Adaptive_bitrate_streaming.
［5］ Apple. HTTP Live Streaming Overview［EB/OL］. (2010-03-25)［2018-07-24］. https://developer.apple.com/library/ios/documentation/NetworkingInternet/Conceptual/StreamingMediaGuide/HTTPStreamingArchitecture/HTTPStreamingArchitecture.html#//apple_ref/doc/uid/TP4000-8332-CH101-SW2.
［6］霍龙社，甘震. 移动流媒体协议综述［J］. 信息通信技术， 2010（4）：6-13.
［7］凌云，周华锋. 面向异构集群系统的动态负载均衡技术研究［J］. 计算机工程与设计， 2008，29（12）：3068-3070.
［8］ CHI X, LIU B, NIU Q, et al. Web load balance and cache optimization design based nginx under high-concurrency environment［C］// 2012 3rd IEEE International Conference on Digital Manufacturing and Automation (ICDMA). 2012: 1029-1032.
［9］蔡嵩,张建明,陈继明,等. 云计算环境中基于朴素贝叶斯算法的负载均衡技术［J］. 计算机应用, 2014,34(2):360-364.
［10］王鹏,张磊,任超,等. 云计算系统相空间分析模型及仿真研究［J］. 计算机学报, 2013,36(2):286-296.
［11］高振斌,潘亚辰,华中,等. 改进的基于加权最小连接数的负载均衡算法［J］. 科学技术与工程, 2016,16(6):81-85.
［12］宁国勤,朱光喜,彭烈新,等. 异构分层无线网络中的混合动态流量均衡算法研究［J］. 通信学报, 2007,28(1):75-81.
［13］王春娟,董丽丽,贾丽. Web集群系统的负载均衡算法［J］. 计算机工程, 2010,36(2):102-104.
［14］买京京,龚红艳,宋纯贺. 集群系统中的动态反馈负载均衡策略［J］. 计算机工程, 2008,34(16):114-115.
［15］田绍亮,左明,吴绍伟. 一种改进的基于动态反馈的负载均衡算法［J］. 计算机工程与设计, 2007,28(3):572-573.
［16］徐爱萍，吴笛,徐武平,等. 在线多任务异构云服务器负载均衡算法研究［J］. 计算机科学， 2016，43（6）：50-54.
［17］康承昆,刘晓洁. 一种基于多衡量指标的HDFS负载均衡算法［J］. 四川大学学报(自然科学版), 2014,51(6):1163-1169.
［18］OH K H, KANG H K, PARK J C, et al. WAGE: Weighting with AHP, grey numbers, and entropy for multiple-criteria group decision making problem［C］// 2013 16th IEEE International Conference on Computational Science and Engineering (CSE). 2013:360-367.
［19］廖红强,邱勇,杨侠,等. 对应用层次分析法确定权重系数的探讨［J］. 机械工程师, 2012(6):22-25.
［20］邓雪,李家铭,曾浩健,等. 层次分析法权重计算方法分析及其应用研究［J］. 数学的实践与认识, 2012,42(7):93-100.
［21］张玉芳,魏钦磊,赵膺. 基于负载权值的负载均衡算法［J］. 计算机应用研究, 2012,29(12):4711-4713.
［22］孙乔,邓卜侨,王志强,等. 一种基于分布式服务器集的可扩展负载均衡策略技术［J］. 电信科学, 2017,33(9):190-196.
［23］李辉，张文博，王伟. 基于节点分组的异构集群负载均衡算法［J］. 计算机应用研究， 2009，26（7）：2673-2675.

[1]	郭凯, 艾菊梅. 基于FLANN改进的KNN医疗分类算法[J]. 计算机与现代化, 2022, 0(08): 25-29.
[2]	贾昌, 刘蕾, 孙剑伟. 基于模糊数学理论的导航卫星星间链路运行服务评估方法#br#[J]. 计算机与现代化, 2021, 0(12): 7-12.
[3]	卢赛, 庄毅. 基于自适应专家权重的信息系统风险评估模型[J]. 计算机与现代化, 2021, 0(08): 85-93.
[4]	陈晓伟. 基于改进AHP算法的移动安全支付风险评估模型[J]. 计算机与现代化, 2020, 0(11): 117-121.
[5]	张峻巍1,王浩杰1,王紫琛2,李艳娟1. 基于Android的天文天象实时查看预报系统[J]. 计算机与现代化, 2019, 0(06): 104-.
[6]	李飞1，李晗静1，2，姚登峰2，吕会华2. WAPM：基于改进层次分析法的网站无障碍评估指标[J]. 计算机与现代化, 2018, 0(01): 78-83.
[7]	陈莹，王平，葛世伦. 云环境下协同价值链利益分配模型研究[J]. 计算机与现代化, 2016, 0(2): 98-103.
[8]	明邦祥1，滕毅1，张子臻2. 基于层次分析法的金融网点综合服务质量评价方法[J]. 计算机与现代化, 2015, 0(9): 105-108,112.
[9]	贺智明,杨书金 . 基于DPSO的云工作流任务自适应调度策略[J]. 计算机与现代化, 2013, 12(12): 125-129.
[10]	梁勇;戴小鹏;李旺;. 基于AHP外来入侵物种风险评估研究[J]. 计算机与现代化, 2012, 1(9): 205-208.
[11]	杨栋枢;杨德胜. 基于熵权法和模糊评价的信息化厂商评价研究[J]. 计算机与现代化, 2012, 1(9): 154-158.
[12]	张秀琦;唐吉洪;张洁平. 基于模糊AHP的大学课堂教学质量评价研究[J]. 计算机与现代化, 2012, 1(10): 14-16.
[13]	耿强黄雪琴姜文波李心颖. 基于Web的景点评价系统设计与实现[J]. 计算机与现代化, 2012, 1(10): 191-193.
[14]	靳巧花;王永刚;贾志洋. 层次分析法及其在人才招聘中的应用[J]. 计算机与现代化, 2011, 1(8): 190-192.
[15]	邵晓青;邬家炜. 基于分层模糊评价法的本体评价[J]. 计算机与现代化, 2011, 1(6): 175-6.

基于HLS流媒体集群动态反馈负载均衡算法

Dynamic Feedback Load Balancing Algorithm of Streaming Media Cluster Based on HLS

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价