A Data Placement Based on Toleration Triple Failures

Abstract

随着存储介质的增多，单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity, RDP)码的基础上，提出一种新的扩展行对角奇偶校验 (Extending Row Diagonal Parity, E-RDP)码，能够容许任何3存储节点出错，具有最大距离可分(Maximum Distance Separable, MDS)编码特性，冗余率与纠错能力达到3容错编码最优。并采用不同斜率几何直线图描述编译码过程，给出了一种快速译码算法，易于软硬件实现。与其它纠删码数据布局方案进行比较，理论分析结果表明，E-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优，具有实用价值。