A Comparative Study of Rateless Codes for P2P Persistent Storage

Heverson Ribeiro 1 Emmanuelle Anceaume 1
1 ADEPT - Algorithms for Dynamic Dependable Systems
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper evaluates the performance of two seminal rateless erasure codes, LT Codes and Online Codes. Their properties make them appropriate for coping with communication channels having an unbounded loss rate. They are therefore very well suited to peer-to-peer systems. This evaluation targets two goals. First, it compares the performance of both codes in different adversarial environments and in different application contexts. Second, it helps understanding how the parameters driving the behavior of the coding impact its complexity. To the best of our knowledge, this is the first comprehensive study facilitating application designers in setting the optimal values for the coding parameters to best fit their P2P context.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

Contributor : Emmanuelle Anceaume <>
Submitted on : Tuesday, January 11, 2011 - 3:33:02 PM
Last modification on : Friday, November 16, 2018 - 1:21:46 AM
Long-term archiving on : Thursday, June 30, 2011 - 1:47:39 PM


Publisher files allowed on an open archive


  • HAL Id : hal-00554699, version 1


Heverson Ribeiro, Emmanuelle Anceaume. A Comparative Study of Rateless Codes for P2P Persistent Storage. International Conference in Stabilization, Safety, and Security of Distributed Systems, Sep 2010, New York, United States. pp.489-503. ⟨hal-00554699⟩



Record views


Files downloads