High Availability in DHTs: Erasure Coding vs. Replication

Download: IPTPS05.pdf">pdf .

“High Availability in DHTs: Erasure Coding vs. Replication” by Rodrigo Rodrigues and Barbara Liskov. In Peer-to-Peer Systems IV 4th International Workshop IPTPS 2005, (Ithaca, New York), Feb. 2005.

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 benets from coding are limited, and may not be worth its disadvantages.

Download: pdf .

BibTeX entry:

@inproceedings{IPTPS05,
   author = {Rodrigo Rodrigues and Barbara Liskov},
   title = {High Availability in DHTs: Erasure Coding vs. Replication},
   booktitle = {Peer-to-Peer Systems IV 4th International Workshop IPTPS 2005},
   address = {Ithaca, New York},
   month = feb,
   year = {2005}
}

Also see all authors, all publications by date, and all publications by topic.

Programming Methodology Group