摘要
在诸如P2P存储、网络存储以及云存储等大规模分布式存储系统中,带宽往往成为系统的性能瓶颈之一.纠删码拥有很高的存储空间利用率,但是过高的修复成本和读取成本使得纠删码技术在大规模分布式存储系统中的应用受到限制.为此,从降低系统修复成本的角度出发,在Pyramid码的基础上,提出了一种新的基于阵列结构的编码方案EXPyramid,并从理论上证明了判断失效模式是否为不可完全修复模式的充分条件.此外,针对EXPyramid码分别提出了一种最小修复成本算法和基于广度优先搜索的最小读取成本算法.分析结果表明,EXPyramid码能够有效地降低系统的修复成本和读取成本,有较强的容错能力,且构造灵活,结构规则易实现,具有很强的实际应用价值.
在诸如P2P存储、网络存储以及云存储等大规模分布式存储系统中,带宽往往成为系统的性能瓶颈之一.纠删码拥有很高的存储空间利用率,但是过高的修复成本和读取成本使得纠删码技术在大规模分布式存储系统中的应用受到限制.为此,从降低系统修复成本的角度出发,在Pyramid码的基础上,提出了一种新的基于阵列结构的编码方案EXPyramid,并从理论上证明了判断失效模式是否为不可完全修复模式的充分条件.此外,针对EXPyramid码分别提出了一种最小修复成本算法和基于广度优先搜索的最小读取成本算法.分析结果表明,EXPyramid码能够有效地降低系统的修复成本和读取成本,有较强的容错能力,且构造灵活,结构规则易实现,具有很强的实际应用价值.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2011年第S1期30-36,共7页
Journal of Computer Research and Development
基金
国家"九七三"重点基础研究发展计划基金项目(2011CB302601)
国家自然科学基金项目(60873215)
湖南省自然科学杰出青年基金项目(S2010J5050)
高等学校博士学科点专项科研基金项目(200899980003)
