| 王静,张崇,梁伟,刘向阳.分布式存储系统中基于Pyramid码的局部性修复编码[J].电子测量与仪器学报,2017,31(9):1481-1487 |
| 分布式存储系统中基于Pyramid码的局部性修复编码 |
| Locally repairable codes based on Pyramid codes in distributed storage systems |
| |
| DOI：10.13382/j.jemi.2017.09.020 |
| 中文关键词: 分布式存储系统 Pyramid码 再生码 局部性修复编码 |
| 英文关键词:distributed storage systems Pyramid codes regenerating codes locally repairable codes |
| 基金项目:国家自然科学基金 (61640006, 61572188)、陕西省自然科学基金 (2016JQ6011) 西安市科技计划项目（2017088CG/RC051(CADX002)）、中央高校基本科研业务费专项资金（310850160317）资助项目 |
|
|
| Author | Institution |
| Wang Jing | School of Information Engineering, Chang’an University, Xi’an 710064, China |
| Zhang Chong | School of Information Engineering, Chang’an University, Xi’an 710064, China |
| Liang Wei | School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, China |
| Liu Xiangyang | Xi’an Communication College, Xi’an 710106, China |
|
| 摘要点击次数: 2850 |
| 全文下载次数: 5938 |
| 中文摘要: |
| 为了提高分布式存储系统的存储可靠性以及故障节点的修复效率，提出一种基于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. |
| 查看全文 查看/发表评论 下载PDF阅读器 |
