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

发布时间：2021-06-02 18:53

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

【文章来源】：电子学报. 2020,48(05)北大核心EICSCD

【文章页数】：7 页

【文章目录】：
1 引言
2 相关理论基础
    2.1 参数
    2.2 RS码简介
    2.3 RP的原理及结构
3 负载均衡的修复流水线
    3.1 优化负载均衡性
    3.2 增加帮助节点个数
4 性能分析
    4.1 计算节点负载
    4.2 计算修复时间
    4.3 理论分析
        4.3.1 节点负载
        4.3.2 修复时间
5 实验及评价
    5.1 实验步骤
    5.2 实验结果
    5.3 实验评价
6 结论


【参考文献】：
期刊论文
[1]一种高效的混合内存布局机制与编码技术[J]. 吴炀,付印金,陈卫卫,倪桂强.  计算机科学. 2017(06)
[2]分布式存储中的纠删码容错技术研究[J]. 王意洁,许方亮,裴晓强.  计算机学报. 2017(01)

硕士论文
[1]面向冷数据存储的分布式编码技术研究与实现[D]. 李元超.华中科技大学 2016



本文编号：3210565