基于贪心算法的一致性哈希负载均衡优化

• 作者: 李奇源 王诚
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 服务器集群 一致性哈希 负载均衡 贪心算法 负载预测
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 89-97
• 页数: 9页
• 分类号: TP311
• 字数: 7017字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2018.03.014

摘要

一致性哈希是一种运用于服务器集群的动态扩展技术,由于其良好的弹性横向扩展性而广为运用.然而一致性哈希本身没有相关的负载均衡措施,很容易导致节点间的数据倾斜,因此其负载均衡也就成为了一个相当重要的研究方向.文中首先设定一种微服务架构的服务器集群场景,对该集群的负载特性进行分析,提出一种对一致性哈希环的分割方式及基于贪心算法的分配策略,并根据该场景设计合适的哈希函数,用于优化传统的哈希环分配方法,实现负载分配时期的负载均衡.同时本文也研究了该哈希算法的横向扩展性与可并行运算的负载预测方式.经实验证明,与传统的虚拟节点式一致性哈希算法相比,文中所提出的算法可以将最高负载节点与最低负载节点的负载差值控制在10％以内,其效率提高了20％左右,一定程度上优化了整个系统的负载情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王诚	南京邮电大学通信与信息工程学院	34	123	6.0	9.0
2	李奇源	南京邮电大学通信与信息工程学院	1	9	1.0	1.0