EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案

摘要：

在诸如P2P 存储、网络存储以及云存储等大规模分布式存储系统中，带宽往往成为系统的性能瓶颈之一。纠删码拥有很高的存储空间利用率，但是过高的修复成本和读取成本使得纠删码技术在大规模分布式存储系统中的应用受到限制。为此，文章从降低系统修复成本的角度出发，在Pyramid 码的基础上，提出了一种新的基于阵列结构的编码方案EXPyramid，并从理论上证明了判断失效模式是否为不可完全修复模式的充分条件。此外，针对EXPyramid 码分别提出了一种最小修复成本算法和基于广度优先搜索的最小读取成本算法。分析结果表明，EXPyramid 码能够有效地降低系统的修复成本和读取成本，有较强的容错能力，且构造灵活，结构规则易实现，具有很强的实际应用价值。

关键词： Pyramid code erasure codes array codes

作者: 周松 王意洁

作者单位: 国防科技大学计算机学院并行与分布处理国家重点实验室 湖南长沙 410073

会议类型: 国内会议

会议名称: 湖南省第三届研究生创新论坛——信息与控制工程的新理论和新技术分论坛

会议地点: 长沙

会议语种:中文

页码: 460-461

在线出版日期: 2010-11-01（万方平台首次上网日期，不代表论文的发表时间）