二元再生码在分布式存储系统的应用

• 作者: 侯韩旭 张华宇 朱兵 李挥
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 大数据 分布式存储系统 二元再生码 计算复杂度 修复带宽
• 年，卷（期）: 2013,（z2）
• 所属期刊栏目: 大数据存储与管理
• 页码范围: 45-53
• 页数: 9页
• 分类号: TP302.8
• 字数: 8464字
• 语种: 中文

摘要

分布式存储系统以其高效的可扩展性和高可用性成为存储大数据的主要系统.为了提高可靠性,需要在分布式存储系统中引入冗余.因此如何最优化存储空间、最小化修复带宽和最小化计算复杂度是衡量冗余存储系统效率的关键问题.再生码存储是一类可以达到存储空间与网络修复带宽最佳折中的存储方法,但现有的再生码的构造方法有大量有限域的乘法运算,其高昂的计算复杂度成为用于分布式存储系统中的主要瓶颈.实验结果表明,在保留再生码优势的前提下,采用移位和异或运算取代有限域的乘法运算可以大幅度地降低计算复杂度.创新之处在于提出了二元再生码(binary regenerating codes,BRGC),并给出了构造二元再生码的两类最佳再生码,即最小带宽二元再生码和最小存储二元再生码的方法.通过评估和对比主流的RS码和基于矩阵乘法的再生码,发现BRGC在计算复杂度方面有着明显的优势,在实际海量数据的分布式存储系统中具备更好的应用价值.BRGC在修复和解码性能均优于柯西(Cauchy Reed-Solomon)码.