分布式存储系统中基于Pyramid码的局部性修复编码

发布时间：2018-01-14 09:26

本文关键词：分布式存储系统中基于Pyramid码的局部性修复编码　出处：《电子测量与仪器学报》2017年09期 　论文类型：期刊论文

【摘要】：为了提高分布式存储系统的存储可靠性以及故障节点的修复效率,提出一种基于Pyramid码的局部性修复编码方案。该编码方案采用Pyramid码的最小可实现编码结构,划分局部修复组,确保较低的修复局部性并实现故障节点的快速修复。性能分析表明,基于Pyramid码的局部性修复编码可实现存储系统中多个故障节点的快速修复,具有较低的修复局部性,且相对于三副本复制策略以及简单再生码,基于Pyramid码的局部性修复编码在存储开销和修复带宽开销方面的性能更优。
[Abstract]:In order to improve the distributed storage system reliability and fault node repair efficiency, this paper proposes a local repair encoding scheme based on Pyramid code. The encoding scheme can be realized by using minimum encoding Pyramid code structure, division of local repair group, to ensure the repair of local low and fast repair nodes. The performance analysis shows that local repair, encoding of Pyramid codes can achieve rapid repair of multiple fault node based storage systems, has low repair locality, and relative to the three replication strategies and simple regeneration code, based on the performance of local repair of Pyramid encoding in the storage overhead and bandwidth overhead repair is better.

【作者单位】：长安大学信息工程学院;湖南科技大学计算机科学与工程学院;西安通信学院;
【基金】：国家自然科学基金(61640006,61572188) 陕西省自然科学基金(2016JQ6011) 西安市科技计划项目(2017088CG/RC051(CADX002)) 中央高校基本科研业务费专项资金(310850160317)资助项目
【分类号】：TP333
【正文快照】： 0引言当前信息数据呈现出爆炸性增长,分布式存储系统因其廉价性和高扩展性等特点,得到了广泛的应用,很大程度上缓解了存储压力。为了确保数据存储的可靠性和可用性,目前很多分布式存储系统依然采取复制策略来保证存储的可靠性[1],比如Hadoop分布式文件系统(distributed file s

【相似文献】