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

详细信息    查看全文 | 推荐本文 |

英文篇名：Dynamic Feedback Load Balancing Algorithm of Streaming Media Cluster Based on HLS 作者：杨炳钊 ; 李泽平 ; 刘江涛 英文作者：YANG Bing-zhao;LI Ze-ping;LIU Jiang-tao;College of Computer Science and Technology, Guizhou University; 关键词：流媒体集群 ; 动态反馈 ; 层次分析法 ; 负载权值 ; 容余负载 英文关键词：streaming media clusters;;dynamic feedback;;analytic hierarchy process;;load weight;;residual load 中文刊名：JYXH 英文刊名：Computer and Modernization 机构：贵州大学计算机科学与技术学院; 出版日期：2019-03-15 出版单位：计算机与现代化 年：2019 期：No.283 基金：国家自然科学基金资助项目(61462014) 语种：中文; 页：JYXH201903012 页数：8 CN：03 ISSN：36-1137/TP 分类号：55-61+88

摘要

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

引文

[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.