A Dynamic Load Balancing Algorithm Based on Consistent Hash

摘要

In order to optimize the load balancing ability of Web cluster, a load balancing algorithm––DCH based on consistency hash is proposed in this paper. First, we define the quantitative values of all the performance indicators of each server in the cluster, and calculate the initial virtual node set according to the quantization value, and optimize the uneven load distribution caused by the server performance differences. Then, the load definition is refined, and the collection of virtual nodes is calculated dynamically based on the measured server performance value and load value, so that the cluster load is more balanced. Experiments show that the algorithm can effectively reduce the average response time of the cluster system, improve the system throughput, and enhance the performance of the cluster system as a whole.