CAJ | 학술논문

分析Web服务器集群技术，研究负载均衡算法，提出基于临界加速递减的一致性哈希负载均衡算法CHMDC（Consistent hash load balancing algorithm based on the Multiplicative Decrease in Critical area）。一方面，该算法采用了加权一致性哈希算法，引入了虚拟化的设计思路，采用虚拟节点进行真实服务器节点分配；另一方面，该算法提出了基于请求反馈时间计算机服务器节点负载率的方法，引入了临界因子的概念，采用了临界因子加速递减来防止服务器过载。通过实验测试证明，该算法应用于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.