Erasure Coding Vs. Replication: A Quantitative Comparison [chapter]

Hakim Weatherspoon, John D. Kubiatowicz
2002 Lecture Notes in Computer Science  
Peer-to-peer systems are positioned to take advantage of gains in network bandwidth, storage capacity, and computational resources to provide long-term durable storage infrastructures. In this paper, we quantitatively compare building a distributed storage infrastructure that is self-repairing and resilient to faults using either a replicated system or an erasure-resilient system. We show that systems employing erasure codes have mean time to failures many orders of magnitude higher than
more » ... ted systems with similar storage and bandwidth requirements. More importantly, erasure-resilient systems use an order of magnitude less bandwidth and storage to provide similar system durability as replicated systems.
doi:10.1007/3-540-45748-8_31 fatcat:6wvupx7q7zf7vcwzznoa6ke25u