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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:embedwince
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在诸如P2P存储、网络存储以及云存储等大规模分布式存储系统中,带宽往往成为系统的性能瓶颈之一.纠删码拥有很高的存储空间利用率,但是过高的修复成本和读取成本使得纠删码技术在大规模分布式存储系统中的应用受到限制.为此,从降低系统修复成本的角度出发,在Pyramid码的基础上,提出了一种新的基于阵列结构的编码方案EXPyramid,并从理论上证明了判断失效模式是否为不可完全修复模式的充分条件.此外,针对EXPyramid码分别提出了一种最小修复成本算法和基于广度优先搜索的最小读取成本算法.分析结果表明,EXPy
其他文献
主要介绍了车床上切断零件的方法,并分析了切断时常见的问题.
针对无线传感器网络的特点,提出了一种基于移动基站和路由策略优化无线传感器网络寿命的方法.首先给出场景中传感器传输相同信息能耗最小的最佳基站位置,进一步分析了不同基
中心性视网膜色素变性是非典型性视网膜色素变性,早期即有黄斑部功能受损的症状如昼盲,视力减退,色觉障碍及视野中心暗点等。通过对病程长、临床资料较完整的中心性视网膜色素变