The OceanStore Project Paper Abstract Erasure Coding vs. Replication: A Quantitative Comparison Hakim Weatherspoon and John Kubiatowicz. Appears in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS 2002),

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 replicated 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.

[ Paper: PDF(117K), Postscript (114K), Compressed Postscript (45K) ]