应用于分布式存储系统的准循环再生码构造方案

摘要：

传统纠错码编码方案能够提高系统容错能力，但在数据修复时会占用大量带宽。为此，基于循环结构，构造一种面向分布式存储系统的准循环最小存储再生码。根据该准循环再生码的冗余系数向量权重和修复带宽边界，设计一种改进的节点修复算法，证明其修复带宽在最好情况能达到最小割下界，在最坏情况下也优于最大距离可分码的修复带宽。实验结果表明，该再码构造方案不仅节省存储空间，而且具有构造简单、运算代价低和修复带宽小等特点。

关键词：网络编码、分布式存储系统、准循环、再生码、最小存储再生码、数据修复

分类号：TP393(计算技术、计算机技术)

资助基金：上海市科委基础研究基金资助重点项目12JC1401400。

在线出版日期：2015-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：81-87