CAJ | 학술논문

随着存储介质的增多，单容错、双容错的数据布局方案已经无法满足现有分布式存储系统对可靠性要求。该文在双容错行对角奇偶校验(Row Diagonal Parity, RDP)码的基础上，提出一种新的扩展行对角奇偶校验(Extending Row Diagonal Parity, E-RDP)码，能够容许任何3存储节点出错，具有最大距离可分(Maximum Distance Separable, MDS)编码特性，冗余率与纠错能力达到3容错编码最优。并采用不同斜率几何直线图描述编译码过程，给出了一种快速译码算法，易于软硬件实现。与其它纠删码数据布局方案进行比较，理论分析结果表明， E-RDP码的空间利用率、编译码效率、小写性能以及平衡性的综合性能达到最优，具有实用价值。
수착존저개질적증다，단용착、쌍용착적수거포국방안이경무법만족현유분포식존저계통대가고성요구。해문재쌍용착행대각기우교험(Row Diagonal Parity, RDP)마적기출상，제출일충신적확전행대각기우교험(Extending Row Diagonal Parity, E-RDP)마，능구용허임하3존저절점출착，구유최대거리가분(Maximum Distance Separable, MDS)편마특성，용여솔여규착능력체도3용착편마최우。병채용불동사솔궤하직선도묘술편역마과정，급출료일충쾌속역마산법，역우연경건실현。여기타규산마수거포국방안진행비교，이론분석결과표명， E-RDP마적공간이용솔、편역마효솔、소사성능이급평형성적종합성능체도최우，구유실용개치。
With increase of storage devices, the data placements based on toleration single or double failures can not meet the requirement of the reliability in the distributed storage systems. On the basis of the Row Diagonal Parity (RDP) code for double toleration failures, a new class of array codes for triple storage failures is presented which is called Extending Row Diagonal Parity (E-RDP) code. The E-RDP code has the Maximum Distance Separable (MDS) property, and it is optimal in redundancy rate and erasure correcting capability among triple erasure-correcting codes. The procedures of encoding and decoding are depicted by geometrical lines of different slope, then a fast decoding algorithm is given and it is more easily implemented by software and hardware. The theoretical analysis shows that the comprehensive properties of the E-RDP code such as encoding and decoding efficiency, small writes and balance performance, are better than other popular MDS codes, thus the E-RDP code is practically meaningful for storage systems.