A Comparative Study of Rateless Codes for P2P Persistent Storage

Heverson Ribeiro (1) , Emmanuelle Anceaume (1)

1 ADEPT - Algorithms for Dynamic Dependable Systems

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.

Mots clés: peer-to-peer; p2p; storage; rateless codes; fountain codes; LT codes; online codes; data persistency

Domaines: Informatique et théorie des jeux [cs.GT]

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⟩