基于动态权重的一致性哈希微服务负载均衡优化

发布时间：2021-05-12 17:09

　　随着互联网技术的发展,互联网服务器集群的负载能力正在面临着前所未有的挑战,实现合理的负载均衡策略尤为重要。为了使负载均衡达到最佳的效率,可以使用一致性哈希算法来对集群负载均衡系统进行负载分配。针对微服务架构的服务器集群场景,对该集群负载均衡的特性进行分析,提出一种基于虚拟节点的一致性哈希环的设计与分割方法及基于动态权值的分配策略,在一致性哈希算法的基础上,实现服务集群之间的负载转移,解决微服务集群中服务负载增多,导致服务之间负载不均衡的问题,防止其中某些服务因为负载压力过大,导致服务崩溃的问题。经实验表明,与传统的一致性哈希算法相比,改进后的负载均衡策略负载不均衡的概率是原来的31%;并且动态分配策略具有良好的负载均衡性能,有效地解决了微服务分布式架构的负载均衡问题。 

【文章来源】：计算机工程与科学. 2020,42(08)北大核心CSCD

【文章页数】：6 页

【文章目录】：
1 引言
2 相关工作
3 动态权重一致性哈希划分方法
    3.1 基本概念
    3.2 虚拟节点划分
    3.3 动态权重均衡
    3.4 服务间的负载转移
4 实验结果及分析
    4.1 实验平台及部署
    4.2 实验方案
    4.3 运行效率测试
    4.4 节点划分方法测试
    4.5 动态权重方法测试
    4.6 负载传递方法测试
5 结束语


【参考文献】：
期刊论文
[1]一种基于跳跃hash的对象分布算法[J]. 聂世强,伍卫国,张兴军,蔡毅,徐志伟.  软件学报. 2017(08)
[2]对象存储系统中一种高效的分层对象布局算法[J]. 陈涛,肖侬,刘芳.  计算机研究与发展. 2012(04)



本文编号：3183799