基于分片一致性哈希负载均衡策略与应用

• 作者: 李晨 田丽华 苏跃明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 一致性哈希 分片 动态负载均衡 分布式键值存储
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 62-65,70
• 页数: 5页
• 分类号: TP39
• 字数: 4407字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.11.013

摘要

采用一致性哈希进行数据分区和负载均衡的分布式键值存储系统具有高可扩展性的特点,但一致性哈希中哈希函数静态负载均衡的特性不能满足日益多样化的应用场景需求.为了适应以上需求,从一致性哈希策略出发,结合动态负载均衡技术,设计了一种基于一致性哈希的动态负载均衡策略.该策略使用与物理节点解耦的分片代替传统的虚拟节点,并利用针对分片的监控信息,从分片级和节点级两个层面对系统负载进行均衡调度,通过更细的调度粒度优化均衡效果.实验结果表明,该策略保留了一致性哈希策略在系统扩展性上的优势,同时优化了一致性哈希策略负载均衡的总体效果.利用基于分片的一致性哈希负载均衡策略,可以有效地均衡系统负载,提高存储系统的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏跃明	西安交通大学软件学院	1	7	1.0	1.0
5	李晨		1	7	1.0	1.0
6	田丽华		1	7	1.0	1.0