一种Web服务器集群负载均衡调度算法

摘要

分析Web服务器集群技术，研究负载均衡算法，提出基于临界加速递减的一致性哈希负载均衡算法CHMDC（Consistent hash load balancing algorithm based on the Multiplicative Decrease in Critical area）。一方面，该算法采用了加权一致性哈希算法，引入了虚拟化的设计思路，采用虚拟节点进行真实服务器节点分配；另一方面，该算法提出了基于请求反馈时间计算机服务器节点负载率的方法，引入了临界因子的概念，采用了临界因子加速递减来防止服务器过载。通过实验测试证明，该算法应用于Web服务器集群的负载均衡效果突出。%We analyse the Web server clustering technology,study the load balancing algorithm,and propose a consistent hash load balancing algorithm which is based on multiplicative decrease in critical area.On the one hand,the algorithm adopts weighted consistent hashing algorithm and introduces the virtualised design technology,and employs virtual node to assign the real server nodes;on the other hand,the algorithm presents a method which is based on requesting the feedback of the time computer server node load rate,and introduces the concept of a critical factor,employs the critical factor multiplicative decrease to prevent server’s overload.Proved by the experimental test,the application of the algorithm in Web server load balancing has prominent effect.