Network Engineering Department, ChengDu University of Information Technology,Cheng’Du, P. R. China

---

Abstract—Proper data placement schemes based on erasure correcting code are one of the most important components for a highly available data storage system. A new class of Maximum Distance Separable (MDS) array codes is presented for correcting triple storage failures, which is an extension of the double-erasure-correcting EVENODD code and is called the HDD-EOD code. The encoding and decoding procedures are described by geometrical line graph, which are easily implemented by soft hardware. Our analysis shows that the HDD-EOD code provides better decoding performance and higher reliability compared to other popular codes. Thus the HDD-EOD code is practically very meaningful for storage systems.

Index Terms—fault tolerance, high availability, MDS array codes, triple node failures

[PDF]

Cite: Wunan Wan and Wang Suo, " An Efficient MDS Array Code on Toleration Triple Node Failures in Storage System," Journal of Computers vol. 8, no. 11, pp. 2902-2907, 2013.