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

A LOAD BALANCING SCHEDULING ALGORITHM FOR WEB SERVER CLUSTER

作　　者：邓珍荣[1] 唐兴兴[1] 黄文明[1] 李寅威[1] 

机构地区：[1]桂林电子科技大学计算机科学与工程学院,广西桂林541004

出　　处：《计算机应用与软件》2013年第10期53-56,101,共5页Computer Applications and Software

基　　金：国家自然科学基金项目(61063019);桂林市科学研究与技术开发计划项目(20120104-5)

摘　　要：分析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.

关 键 词：负载均衡 WEB服务器集群 集群 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]