自适应负载指标权值的负载均衡算法

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

英文篇名：Load balancing algorithm with adaptive load index weight 作者：郑浩 ; 李宁 ; 杨小涛 英文作者：ZHENG Hao;LI Ning;YANG Xiao-tao;School of Computer Science and Technology,Wuhan University of Technology; 关键词：Web集群 ; 负载均衡 ; 权值自适应 ; 朴素贝叶斯分类 ; 加权分配 英文关键词：Web cluster;;load balance;;weight adaptive;;naive Bayes;;weighted allocation 中文刊名：SJSJ 英文刊名：Computer Engineering and Design 机构：武汉理工大学计算机科学与技术学院; 出版日期：2019-03-16 出版单位：计算机工程与设计 年：2019 期：v.40;No.387 语种：中文; 页：SJSJ201903005 页数：5 CN：03 ISSN：11-1775/TP 分类号：30-33+50

摘要

为解决在Web集群负载均衡算法中预先指定权值来评估服务器节点综合负载不能体现各负载指标动态变化情况的问题,提出一种自适应负载指标权值的负载均衡算法。根据服务器节点各负载指标的实际观测值动态调整各负载指标的权值,更加准确地评估服务器节点的综合负载情况;采用朴素贝叶斯算法对服务器节点进行分类,根据分类结果,综合考虑服务器节点性能以及当前综合负载来指导任务的分配。实验结果表明,自适应负载指标权值的负载均衡算法能有效减少平均响应时间,提高系统吞吐量,有较好的负载均衡效果。
        To solve the problem that pre-assigning weight in Web cluster load balancing algorithm can not reflect the dynamic change of each load index when evaluating the comprehensive load of server node,a load balancing algorithm with adaptive load index weight was presented.The weight of each load index was dynamically adjusted according to the actual observed value of each load index to evaluate the true load status of the server nodes more accurately.The server nodes were classified according to the load information using naive Bayesian algorithm,and both the node performance and current load were considered to guide the allocation of assignments.Experimental results show that the proposed load balancing algorithm can effectively reduce average response time and increase throughput,which obtains better load balancing results.

引文

[1]WANG Yonghui.The improvement and implement of performance optimization and load balancing in high performance Nginx Web server[D].Chengdu:University of Electronic Science and Technology of China,2015(in Chinese).[王永辉.基于Nginx高性能Web服务器性能优化与负载均衡的改进与实现[D].成都:电子科技大学,2015.]
    [2]QIN Chuan.The improvement and implementation of load balancing strategy for web server based on Nginx[D].Chengdu:Southwest Jiaotong University,2017(in Chinese).[覃川.基于Nginx的Web服务器负载均衡策略改进与实现[D].成都:西南交通大学,2017.]
    [3]TAN Qian.Research of load balancing strategy in cloud computing[D].Xiamen:Xiamen University,2014(in Chinese).[谭乾.云计算环境下负载均衡策略的研究[D].厦门:厦门大学,2014.]
    [4]HUANG Weihua,MA Zhong,DAI Xinfa,et al.Fuzzy clustering based load balancing algorithm with feature weighted[J].Journal of Xidian University,2017,44(2):127-132(in Chinese).[黄伟华,马中,戴新发,等.一种特征加权模糊聚类的负载均衡算法[J].西安电子科技大学学报(自然科学版),2017,44(2):127-132.]
    [5]ukasz Apiecionek,Czerniak J M,Dobrosielski W,et al.Fuzzy logic load balancing for cloud architecture network-a simulation test[M]//Advances in Fuzzy Logic and Technology,2017.
    [6]Lakhina U,Singh N,Jangra A.An efficient load balancing algorithm for cloud computing using dynamic cluster mechanism[C]//International Conference on Computing for Sustainable Global Development.IEEE,2016.
    [7]Zhang M,Yu H.A new load balancing scheduling algorithm based on Linux virtual server[C]//International Conference on Computer Sciences and Applications.IEEE,2014:737-740.
    [8]WANG Hongbin.Research on adaptive load balancing scheduling strategy in web server cluster system[D].Changchun:Jilin University,2013(in Chinese).[王红斌.Web服务器集群系统的自适应负载均衡调度策略研究[D].长春:吉林大学,2013.]
    [9]Xu Z,Wang X.A modified round-robin load-balancing algorithm for cluster-based web servers[C]//Control Conference.IEEE,2014:3580-3584.
    [10]GUO Ping,LI Qi.Load-balancing scheduling algorithm based on classifying the servers by their load[J].Journal of Huazhong University of Science&Technology,2012(s1):62-65(in Chinese).[郭平,李琪.基于服务器负载状况分类的负载均衡调度算法[J].华中科技大学学报(自然科学版),2012(s1):62-65.]
    [11]CAI Song,ZHANG Jianming,CHEN Jiming,et al.Load balancing technology based on naive Bayes algorithm in cloud computing environment[J].Journal of Computer Applications,2014,34(2):360-364(in Chinese).[蔡嵩,张建明,陈继明,等.云计算环境中基于朴素贝叶斯算法的负载均衡技术[J].计算机应用,2014,34(2):360-364.]