云存储系统中动态负载均衡算法研究

摘要：

针对分布式哈希表(DHT)云存储系统中的存储负载不均问题，提出一种基于节点动态前移(NDF)的负载均衡算法。通过过载节点动态前移，缩小节点存储分区，进而降低节点的存储负载。同时，过载节点除第3个后继节点复制陒关数据，保证系统中数据的副本数量稳定。在NDF算法执行过程中，只需过载节点与第3个后继节点进行简单协调，多个过载节点可以并发地进行负载转移，适合在大规模集群中部署。在10个节点的小规模集群中进行功能测试，验证 NDF 算法具有良好的负载均衡能力。在5000个节点的大规模集群中进行性能测试，结果证明在系统总负载不超过60%时，与虚拟节点算法陒比，NDF算法负载转移代价可以提升30%以上。

关键词：分布式哈希表、云存储、负载均衡、节点动态前移算法、虚拟节点、负载迁移代价

分类号：TP311.13(计算技术、计算机技术)

在线出版日期：2013-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：19-23