基于虚节点的一致性哈希算法的优化

• 作者: 吴军 巴子言 马严
• 来源期刊: 软件
• 学科: 工学
• 关键词: 云存储 一致性哈希 虚节点 负载均衡
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP311.3
• 字数: 3572字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2014.12.006

摘要

一致性哈希算法在分布式存储集群中得到了比较广泛的应用，但是在较大数据存储压力下会面临数据分布方面的负载均衡的问题，和数据迁移方面高效性的问题，策略的缺失会造成存储系统整体的可用性偏低。针对以上问题，本文提出了具体的虚节点反馈机制，如何合理的初始化设定虚节点数量，根据存储环境实现虚节点数量的自动分配和对存储节点的负载反馈，保证分布式存储中的负载均衡，以及在存储环境发生变化时，有效的提高数据迁移的效率，增强系统的自适应能力。最后，通过实验测试，得出数据分布结果和节点变化对数据迁移的影响，验证了该机制的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马严	北京邮电大学网络技术研究院	98	731	15.0	23.0
2	巴子言	北京邮电大学网络技术研究院	1	27	1.0	1.0
3	吴军	北京邮电大学网络技术研究院	9	378	7.0	9.0