基于动态一致性哈希的微服务集群负载均衡

Load balancing of microservice clusters based on dynamic consistent hashing

针对静态负载均衡算法的不足,利用一致性哈希算法的优势,提出了一种基于动态一致性哈希的微服务集群负载均衡,以服务器的内存使用率作为一个关键要素去反映当前服务器的负载情况,从而为哈希环上的服务器动态分配请求,实现负载均衡,以有效降低系统的请求延迟,使系统具有更高的可用性,有效提高系统的服务能力和资源利用率。最后进行了动态一致性哈希算法与轮询算法、加权轮询算法及一致性哈希算法的对比实验,结果表明动态一致性哈希算法的性能优于其他三种算法。

In view of the shortcomings of the static load balancing algorithm and the advantages of the consistent hashing algorithm,this paper proposes a microservice cluster load balancing based on dynamic consistent hashing,which takes the memory usage of the server as a key element to reflect the current load of the server,so as to dynamically allocate requests to the servers on the hash ring and realize load balancing,thus effectively reducing the request delay of the system and making the system have higher availability,and effectively improve the service capacity and resource utilization of the system.Finally,Finally,a comparative experiment was conducted between the dynamic consistent hashing algorithm and the round-robin algorithm,weighted round-robin algorithm,and consistent hashing algorithm.The experimental results show that the performance of the dynamic consistent hash algorithm is better than that of the other three algorithms.