分布式存储系统中的低修复成本纠删码

发布时间：2021-02-18 18:22

　　纠删码技术是分布式存储系统中典型的数据容错方法,与多副本技术相比,能够以较低的存储开销提供较高的数据可靠性;然而,纠删码修复成本过高的特点限制了其应用。针对现有纠删码修复成本高、编码复杂和灵活性差的问题,提出一种编码简单的低修复成本的纠删码——旋转分组修复码（RGRC）。RGRC首先将多个条带组合成条带集,然后利用条带之间的关联关系对条带集内的数据块进行分层旋转编码,以此得到相应的冗余块。RGRC大幅度地减少了单节点修复过程中所需要读取和传输的数据量,从而能节省大量的网络带宽资源。同时RGRC在解决单节点修复成本高的问题时,依然保留着较高的容错能力,且为满足分布式存储系统的不同需求,可以灵活地权衡系统的存储开销和修复成本。在分布式存储系统中进行的对比实验分析结果展示,与其他常用的RS（Reed-Solomon）码、LRC（Locally Repairable Codes）、basic-Pyramid、DLRC（Dynamic Local Reconstruction Codes）、pLRC（proactive Locally Repairable Codes）、GRC（Group Re... 

【文章来源】：计算机应用. 2020,40(10)北大核心

【文章页数】：9 页

【文章目录】：
0 引言
1 分布式存储系统中纠删码的相关概念
2 旋转分组修复码
    2.1 纠删码数据修复问题定义
    2.2 编码算法
    2.3 解码算法
        2.3.1 单节点解码步骤
        2.3.2 多节点解码步骤
    2.4 修复率分析
3 实验与结果分析
    3.1 实验环境
    3.2 实验对比指标和方法
        3.2.1 修复成本实验
        3.2.2 修复时间实验
        3.2.3 存储开销实验
    3.3 实验对比纠删码
    3.4 实验结果和分析
        3.4.1 单节点修复
        3.4.2 多节点修复
        3.4.3 存储开销实验
4 结语


【参考文献】：
期刊论文
[1]云存储系统中的预测式局部修复码[J]. 张晓阳,许佳豪,胡燏翀.  计算机研究与发展. 2019(09)
[2]分布式存储中的纠删码容错技术研究[J]. 王意洁,许方亮,裴晓强.  计算机学报. 2017(01)
[3]亚马逊AWS云服务分析[J]. 杜忠岩,张伟强,鲁华伟.  中国新通信. 2015(17)
[4]GRC:一种适用于多节点失效的高容错低修复成本纠删码[J]. 林轩,王意洁,裴晓强,许方亮,符永铨.  计算机研究与发展. 2014(S2)
[5]云计算环境下的分布存储关键技术[J]. 王意洁,孙伟东,周松,裴晓强,李小勇.  软件学报. 2012(04)
[6]EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案[J]. 周松,王意洁.  计算机研究与发展. 2011(S1)



本文编号：3039922