云存储系统中动态负载均衡算法研究(1).pdf

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