RDDP: An efficient MDS array code on toleration triple node failures in storage system |
| |
Authors: | Wunan Wan Wei Yang Wang Suo |
| |
Institution: | 1. Information Security Department, Chengdu University of Information Technology, Chengdu, 610225, Sichuan, China 2. Institute of Applied Cryptograph, Chengdu University of Information Technology, Chengdu, 610225, Sichuan, China
|
| |
Abstract: | It is well known that erasure coding can be used in storage systems to efficiently store data while protecting against failures. Conventionally, the design of erasure codes has focused on the tradeoff between redundancy and reliability. Under this criterion, an maximum distance separable(MDS) code has optimal redundancy. In this paper, we address a new class of MDS array codes for tolerating triple node failures by extending the row diagonal parity(RDP) code, named the RDDP(row double diagonal parity) code. The RDDP code takes advantages of good performances of the RDP code with balanced I/O. A specific triple-erasure decoding algorithm to reduce decoding complexity is depicted by geometric graph, and it is easily implemented by software and hardware. The theoretical analysis shows that the comprehensive properties of the RDDP code are optimal, such as encoding and decoding efficiency, update efficiency and I/O balance performance. |
| |
Keywords: | maximum distance separable(MDS) array code RAID(redundant array of independent disks) triple node failures |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|