High Availability in DHTs: Erasure Coding vs. Replication

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.

• Type: Conference
• Year: 2005
• Where: IPTPS
• Authors: Rodrigo Rodrigues, Barbara Liskov
• Keywords: Computer Networks, DHTs Requires Data, Erasure Coding, IPTPS 2005, Popular Redundancy Schemes