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

• 作者: 周松 王意洁
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: Pyramid码 纠删码 阵列码
• 年，卷（期）: 2011,（z1）
• 所属期刊栏目: 存储系统的可靠性和数据安全技术
• 页码范围: 30-36
• 分类号: TP391
• 字数: 6165字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科技大学计算机学院并行与分布处理国家重点实验室	33	201	9.0	12.0
2	周松	国防科技大学计算机学院并行与分布处理国家重点实验室	1	10	1.0	1.0