分布式存储系统中改进的一致性哈希算法

被引:50
作者
王康 [1 ]
李东静 [2 ]
陈海光 [1 ]
机构
[1] 上海师范大学信息与机电工程学院
[2] 南京航空航天大学计算机科学与技术学院
关键词
分布式存储; 数据读写策略; Redis; 一致性哈希;
D O I
暂无
中图分类号
TP333 [存贮器];
学科分类号
140102 [集成电路设计与设计自动化];
摘要
随着网络存储系统的发展,分布式存储中的数据均匀分布和高效定位的问题越来越备受关注。现存的关于分布式系统的数据分布的可靠性和可用性等方面并不能得到有效的保证。文中提出了一种改进的一致性哈希算法,通过对Redis存储节点进行逻辑划分成一个组,组内采用主从的模式提高了分布式存储的一致性和可靠性,并分析了同一个组内不同读写策略的数据一致性。经过实验比较,该算法能有效地降低系统平均响应时间,提高系统吞吐量,使分布式存储系统负载更为均衡。当组内主节点宕机时,利用从节点的备份数据以及主从切换可以及时对外提供集群服务,这一点有助于实际的研发分布式存储。
引用
收藏
页码:24 / 29
页数:6
相关论文
共 8 条
[1]
杂凑函数结构研究现状及新的结构设计 [D]. 
李正 .
山东大学,
2010
[2]
一种基于一致性hash算法存储资源的方法 [P]. 
周瑜 .
中国专利 :CN103281358B ,2013-09-04
[3]
一致性哈希算法在数据库集群上的拓展应用 [J].
赵飞 ;
苏忠 .
成都信息工程学院学报, 2015, 30 (01) :52-58
[4]
一致性哈希算法在多处理机进程分配的应用 [J].
郭宁 ;
张新 .
计算机与现代化, 2013, (09) :71-74
[5]
一种无中心的云存储架构分析 [J].
余秦勇 ;
陈林 ;
童斌 .
通信技术, 2012, 45 (08) :123-126+130
[6]
分布式存储系统中一致性哈希算法的研究 [J].
杨彧剑 ;
林波 .
电脑知识与技术, 2011, 7 (22) :5295-5296
[7]
分布式存储系统(OceanStore)的复制策略 [J].
姜大光 ;
奚加鹏 .
计算机工程与科学, 2008, (08) :144-146+149
[8]
几类密码Hash函数的设计和安全性分析 [D]. 
张绍兰 .
北京邮电大学,
2011