分布式存储系统中新型可修复喷泉码构造

作者：周安安; 易本顺^*; 刘羽升; 罗来干

来源：系统工程与电子技术, 2022, 44(01): 285-291.

• 可修复喷泉码
• 生成矩阵
• 压缩列存储
• 有效吞吐量

为了缓解可修复喷泉码(repairable fountain codes, RFC)编码包传输需消耗大量带宽资源的难题,提出了一种基于改进压缩列存储算法的新型RFC构造方法(RFC based on improved compressed column storage, ICCS-RFC)。对于ICCS-RFC方案,编码包的邻域信息被建模为序列,并以生成矩阵的列为单位进行无损压缩。在保留可修复喷泉码性能的前提下,该方案可以有效减少故障节点修复和源文件恢复所需的传输数据量。此外,还提出了一种新的性能指标——有效吞吐量来分析ICCS-RFC方案的性能。理论分析和仿真结果验证了该方案的优越性能,表明该方法能够显著降低有效吞吐量,尤其是对于单故障节点修复的情况。

• 单位
  武汉大学