摘要
随着互联网技术的发展,互联网服务器集群的负载能力正在面临着前所未有的挑战,实现合理的负载均衡策略尤为重要。为了使负载均衡达到最佳的效率,可以使用一致性哈希算法来对集群负载均衡系统进行负载分配。针对微服务架构的服务器集群场景,对该集群负载均衡的特性进行分析,提出一种基于虚拟节点的一致性哈希环的设计与分割方法及基于动态权值的分配策略,在一致性哈希算法的基础上,实现服务集群之间的负载转移,解决微服务集群中服务负载增多,导致服务之间负载不均衡的问题,防止其中某些服务因为负载压力过大,导致服务崩溃的问题。经实验表明,与传统的一致性哈希算法相比,改进后的负载均衡策略负载不均衡的概率是原来的31%;并且动态分配策略具有良好的负载均衡性能,有效地解决了微服务分布式架构的负载均衡问题。
With the development of Internet technology,the load capacity of Internet server clusters is facing unprecedented challenges,and it is particularly important to implement a reasonable load balancing strategy.In order to achieve the best efficiency for load balancing,a consistent hash algorithm is adopted to distribute the loads of the load balancing system into a cluster.This paper analyzes the characteristics of load balancing in a cluster of servers based on microservice architecture,and proposes a method for designing and segmenting a consistent hash ring based on virtual nodes and a dynamic weight-based allocation strategy.Based on the consistent hash algorithm,load transfer between service clusters is achieved to solve the problem of load imbalance between services caused by increased service load in microservice clusters.It can prevent some services from crashing due to excessive load pressure.The experiments show that the improved load balancing strategy only has 31%load imbalance probability of the traditional consistency algorithm,and the dynamic allocation strategy has good load balancing performance,and can effectively solve the load balancing problem of microservices distributed architecture.
作者
张开琦
刘晓燕
王信
吉春山
严馨
ZHANG Kai-qi;LIU Xiao-yan;WANG Xin;JI Chun-shan;YAN Xin(Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500;Jinchuan Nickel Drill Research and Design Institute,Jinchang 737110,China)
出处
《计算机工程与科学》
CSCD
北大核心
2020年第8期1339-1344,共6页
Computer Engineering & Science
基金
国家自然科学基金(61462055)。
关键词
微服务
一致性哈希
负载均衡
动态权值
microservice
consistent hashing
load balancing
dynamic weight
