An implementation of low-density MDS array codes for data protection in distributed network data storage system

摘要

We present an implementation of disk arrays(RAIDs) in distributed networked data storage environment by applying an error-correcting to accommodate fault tolerance feature. Any of the current state-of-the-art distributed file systems, such as MooseFS [1], can be used as an underlying data space where low density-MDS (Maximum distance separable-Low density parity check) array codes [3] is used as a logical protection layer implemented through FUSE interface (File System In User Space). The redundancy/parity scheme is based on graph structures leading to an MDS code, then can be simply implemented in a parity matrix (H matrix) of an LDPC code. The ability of error correction and data recovery is shown as the bit-error rate (BER) has been investigated. It achieves the same trend compared to the simulation results in [3]. The low-density MDS array code can mitigate hardware failure at higher disk space efficiency comparing to the repetition code.