中文摘要：

为了提高分布式存储系统的存储可靠性以及故障节点的修复效率,提出一种基于Pyramid码的局部性修复编码方案。该编码方案采用Pyramid码的最小可实现编码结构,划分局部修复组,确保较低的修复局部性并实现故障节点的快速修复。性能分析表明,基于Pyramid码的局部性修复编码可实现存储系统中多个故障节点的快速修复,具有较低的修复局部性,且相对于三副本复制策略以及简单再生码,基于Pyramid码的局部性修复编码在存储开销和修复带宽开销方面的性能更优。

英文摘要：

In order to improve the reliability of distributed storage systems and repair efficiency of failed nodes,locally repairable codes based on Pyramid codes are proposed in this paper. Specifically,adopting the minimum achievable encoding structure of Pyramid codes,the proposed locally repairable codes divide the nodes of distributed storage systems into multiple local repair groups,to achieve lower repair locality and rapid repair of failed nodes. The performance analysis shows that,the proposed locally repairable codes based on Pyramid codes can achieve rapid repair of multiple failed nodes in distributed storage systems,has lower repair locality. Moreover,compared with three copy replication strategies and simple regenerating codes,the proposed locally repairable codes based on Pyramid codes have advantages in the performances of storage overhead and repair bandwidth overhead.