典型文献
一种改进的一致性哈希算法
文献摘要：
一致性哈希算法常用于分布式系统的负载均衡,常见的算法存在一些弊端,如传统的带虚拟节点的一致性哈希算法在工程应用中节点负载不完全均衡,谷歌跳跃一致性哈希和腾讯PaxosStore存储系统的一致性哈希算法只能从后往前删除节点,同时难以应用于异构系统.针对上述问题,文章提出了一种改进的一致性哈希算法,优化了虚拟节点的分配,在同构系统中通过初始化时均匀分配虚拟节点、添加删除节点时从盈余向不足迁移虚拟节点的方法,保证了算法的一致性,并且当虚拟节点数远大于实节点数时系统可实现接近完全的均衡,增删节点也不受位置的限制.在异构系统中,算法通过按节点性能比例分配和迁移虚拟节点的方法,实现了对负载和流量的精准分配.对初始的虚拟节点数(N值)也进行了讨论,可以根据系统均衡性要求配置N值,并给出了重新均衡系统时分裂虚拟节点和扩大N值的算法.
文献关键词：
一致性哈希;虚拟节点;负载均衡;异构系统
中图分类号：
作者姓名：
潘子浩
作者机构：
广东轻工职业技术学院,广东广州510300
文献出处：
引用格式：
[1]潘子浩-.一种改进的一致性哈希算法)[J].长江信息通信,2022(12):35-37,41
A类：
PaxosStore
B类：
一致性哈希,哈希算法,分布式系统,负载均衡,虚拟节点,中节点,跳跃,腾讯,存储系统,往前,删除,异构系统,初始化,均匀分配,盈余,远大于,增删,删节,性能比,均衡性,均衡系统
AB值：
0.250759
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
