基于负载均衡的纠删码修复流水线

• 作者: 周悦 李慧 李贵洋 江小玉 胡金平
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 大数据 分布式存储 纠删码 修复流水线 负载均衡
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 学术论文
• 页码范围: 930-936
• 页数: 7页
• 分类号: TP333
• 字数: 5700字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.05.013

摘要

大数据分布式存储系统中,修复流水线(Repair Pipelining,RP)减少90％的修复时间,有效地解决由于修复时间开销较大,纠删码不适用于存储热数据的问题.然而,现有的RP存在节点负载不均衡的问题,导致系统性能下降.通过研究后,设计节点负载均衡的纠删码修复流水线(Node Load Balancing-based Repair Pipelining,NLB-RP),并根据性能评价指标提出计算节点负载的算法和计算修复时间的算法.理论分析及实验结果表明,在没有引入额外修复代价的情况下,NLB-RP从局部到整体有效地平衡并减少节点的负载.相比RP,NLB-RP的节点负载方差为0,即每个节点的负载相同.因此,NLB-RP具有最优的负载均衡性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李贵洋	四川师范大学计算机科学学院	21	81	6.0	8.0
2	胡金平	四川师范大学计算机科学学院	4	0	0.0	0.0
3	江小玉	四川师范大学计算机科学学院	6	0	0.0	0.0
4	周悦	四川师范大学计算机科学学院	5	0	0.0	0.0
5	李慧	四川师范大学计算机科学学院	8	0	0.0	0.0