Peer-to-Peer Systems IV

Volume 3640 of the series Lecture Notes in Computer Science pp 226-239

High Availability in DHTs: Erasure Coding vs. Replication

  • Rodrigo RodriguesAffiliated withINESC-ID / Instituto Superior Técnico
  • , Barbara LiskovAffiliated withMIT Computer Science and Artificial Intelligence Laboratory

* Final gross prices may vary according to local VAT.

Get Access


High availability in peer-to-peer DHTs requires data redundancy. This paper compares two popular redundancy schemes: replication and erasure coding. Unlike previous comparisons, we take the characteristics of the nodes that comprise the overlay into account, and conclude that in some cases the benefits from coding are limited, and may not be worth its disadvantages.