改进加权轮询负载均衡算法研究

Research on Improved Load Balancing Algorithm of Weighted Round Robin

针对云计算中负载均衡算法效率不高的问题,提出了一种改进的加权轮询算法来解决云计算中的负载均衡效率问题。首先根据服务器的负载状态得到负载因子的值,然后比较负载因子的值和阈值的关系,最后计算服务器的权值,根据计算的权值以轮询的方式把任务分配给服务器。通过使用负载测试工具Load Runner进行仿真实验,结果表明改进后的加权轮询算法使系统平均响应时间更短,具有更好的可靠性,能够有效的解决云计算中负载均衡算法效率不高的问题。

An improved weighted round robin is proposed to settle the problem that the load balancing algorithm is not efficient in cloud computing. Firstly,in this paper,the value of the load factor is got according to the load state of the server. Secondly,the relationship is compared between the value of the load factor and threshold. Finally,the server＇s weight is calculated,and then the task is assigned to the server in the way of round robin. In addition,the Load Runner simulation experiment is performed;and the results show that the average response time of system can be shortened by the improved weighted round robin and the reliability of system can be improved;the problem can be effectively solved;the load balancing algorithm is not efficient in cloud computing.