裴　沛,黄　勇,卢　晨

(广西民族大学，信息科学与工程学院，广西 南宁　530006)



一种改进的分布式存储系统节点动态扩展策略*

裴沛,黄勇,卢晨

(广西民族大学，信息科学与工程学院，广西 南宁530006)

分布式存储系统经常面临数据的均衡分布和扩容问题，针对现有一致性哈希动态扩展算法的不足，提出一种基于访问概率的动态扩展策略.该策略基于热点数据访问概率大的思想改进原算法虚拟节点的分配方法，能够有效改善扩容后造成请求命中率下降和负载均衡的问题.实验结果表明，在系统添加新存储节点时，改进策略有效地优化了系统的性能，缩短了系统到达新的负载平衡状态的时间.

一致性哈希；数据存储；虚拟节点；概率；负载均衡

0　引言

随着互联网中数据的不断扩大，存储系统为了满足业务需求必须不断地动态扩展存储的空间，同时，还要考虑存储节点的突然宕机或网络故障等突发情况下造成的节点脱离，可靠的系统设计需要确保数据在各个存储节点中重新均衡分布，达到负载均衡[1].此外，在这些海量数据中，存储系统还需要能够高效地查找定位到目标数据或文件，最大限度地缩短平均响应时间，提高系统的吞吐量，也是提高系统性能的关键.学术界对存储系统的数据分布式存储策略等问题已经展开了深入的研究，如LH*[2]、Consistent Hashing[3]等早期提出的经典算法.

一致性哈希算法最初是由麻省理工学院的Karger等人于1997年提出，设计的目标是为……