High availability in DHTs: erasure coding vs. replication

  • Authors:
  • Rodrigo Rodrigues;Barbara Liskov

  • Affiliations:
  • INESC-ID / Instituto Superior Técnico, Lisbon, Portugal;MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA

  • Venue:
  • IPTPS'05 Proceedings of the 4th international conference on Peer-to-Peer Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.06

Visualization

Abstract

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.