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

作     者：江小玉 李贵洋 周悦 胡金平 李慧 JIANG Xiao-yu;LI Gui-yang;ZHOU Yue;HU Jing-ping;LI Hui

作者机构：四川师范大学计算机科学学院四川成都610101 

基　　金：国家自然科学基金(No.61701331) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2020年第48卷第5期

页      码：930-936页

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

主 题 词：大数据 分布式存储 纠删码 修复流水线 负载均衡 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2020.05.013

馆 藏 号：203935941...