Erasure Codes for Large-Scale Distributed Storage
Distributed storage systems for large clusters typically use replication to provide reliability. Recently, erasure codes have been used to reduce the large storage overhead of three-replicated systems. Reed-Solomon codes are the standard design choice and their high rebuild cost is often considered an unavoidable price to pay for high storage efficiency and high reliability.
