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

• 作者: 李涛 田浪军 陈卫东 陈卫卫
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 分布式哈希表 云存储 负载均衡 节点动态前移算法 虚拟节点 负载迁移代价
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 云计算专题
• 页码范围: 19-23
• 页数: 5页
• 分类号: TP311.13
• 字数: 4653字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.10.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卫东		6	62	4.0	6.0
2	李涛	中国人民解放军理工大学指挥信息系统学院	120	854	13.0	25.0
3	陈卫卫	中国人民解放军理工大学指挥信息系统学院	6	51	4.0	6.0
4	田浪军	中国人民解放军理工大学指挥信息系统学院	1	24	1.0	1.0