| 一种三容错数据布局 |
| |
| 引用本文： | 万武南,王拓,索望.一种三容错数据布局[J].电子与信息学报,2013(10). |
| |
| 作者姓名： | 万武南 王拓 索望 |
| |
| 作者单位： | 1. 成都信息工程学院网络工程学院 成都 610225; 电子科技大学计算机科学与技术学院 成都 610054
2. 成都信息工程学院网络工程学院 成都 610225 |
| |
| 基金项目： | 国家自然科学基金，四川省教育厅重点项目(12ZA223)资助课题 |
| |
| 摘 要： | 随着存储介质的增多，单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity, RDP)码的基础上，提出一种新的扩展行对角奇偶校验(Extending Row Diagonal Parity, E-RDP)码，能够容许任何3存储节点出错，具有最大距离可分(Maximum Distance Separable, MDS)编码特性，冗余率与纠错能力达到3容错编码最优。并采用不同斜率几何直线图描述编译码过程，给出了一种快速译码算法，易于软硬件实现。与其它纠删码数据布局方案进行比较，理论分析结果表明， E-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优，具有实用价值。
|
| 关 键 词： | 数据存储 编码 纠删码 行对角奇偶校验(RDP)码 可靠性 |
A Data Placement Based on Toleration Triple Failures |
| |
| Wan Wu-nan
,
Wang Tuo
,
Suo Wang.A Data Placement Based on Toleration Triple Failures[J].Journal of Electronics & Information Technology,2013(10). |
| |
| Authors: | Wan Wu-nan Wang Tuo Suo Wang |
| |
| Abstract: | |
| |
| Keywords: | Data storage Coding Erasure-correcting codes Row Diagonal Parity (RDP) code Reliability |
| 本文献已被 万方数据 等数据库收录！ |
