摘要 |
A class of product-matrix (PM) regenerating codes named sparse-PM regenerating codes for fault-tolerance protection in distributed storage systems is provided, designed for enhanced network bandwidth and computational performance. The codes are based on the Cauchy matrix. In particular, linear and/or systematic sparse-PM regenerating codes permit fast computations, allowing throughputs of up to about 790 MBps for typical settings. These throughputs are compatible with current practical deployments of erasure codes while presenting significant improvement in network bandwidth (network related repair cost). Methods and apparatuses for encoding, regenerating and decoding data for fault-tolerance in a distributed storage system are also provided by using sparse-PM regenerating codes. |