Cyclic repetition erasure code

Distributed storage systems introduce redundancy to provide high data reliability, a simple strategy is replication, but it has a drawback of low storage efficiency, another popular strategy is using erasure code, but the repair cost and complexity are very high. So we introduce the Cyclic Repetition Erasure Code (CREC) which combines the advantage of both replication and erasure code, we use maximum distance separable (MDS) code to encode original file into several blocks, replicate them and then arrange them in cyclic order. CREC has not only much higher reliability than repetition strategy but also the property of simplicity, besides the bandwidth cost of repair is optimal. These advantages make CREC easily to be applied to real system.