具有最优负载均衡性的纠删码修复流水线

作者：江小玉; 李贵洋^*; 胡金平; 韩鸿宇

来源：计算机工程与设计, 2020, 41(08): 2122-2127.

DOI：10.16208/j.issn1000-7024.2020.08.005

• 分布式存储
• 纠删码
• 修复流水线
• 节点负载
• 均衡性

为提高分布式存储系统中纠删码的修复性能,对现有的纠删码修复流水线(repair pipelining,RP)进行研究后,设计一种网络结构Optns(optimal network structure),以改进故障修复时节点负载不够均衡的问题。为评价Optns的性能,提出算节点负载和修复时间的算法。通过构造更多的流水线路径,让节点均匀分摊修复中的各项工作。理论分析及实验结果表明,相比RP原始网络结构,Optns在不对修复时间造成负面影响的情况下平衡了节点的负载,具有最优的负载均衡性。

• 单位
  四川师范大学