FoG: fighting the Achilles' heel of gossip protocols with fountain codes - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2009

FoG: fighting the Achilles' heel of gossip protocols with fountain codes

Résumé

Gossip protocols are well known to provide reliable and robust dissemination protocols in highly dynamic systems. Yet, they suffer from high redundancy in the last phase of the dissemination. In this paper, we combine fountain codes (rateless erasure-correcting codes) together with gossip protocols for a robust and fast content dissemination in large-scale dynamic systems. The use of fountain enables to eliminate the unnecessary redundancy of gossip protocols. We propose the design of FoG, which fully exploits the first exponential growth phase (where the data is disseminated exponentially fast) of gossip protocols while avoiding the need for the shrinking phase by using fountain codes. FoG voluntarily increases the number of disseminations but limits those disseminations to the exponential growth phase. In addition, FoG creates a split-graph overlay that splits the peers between encoders and forwarders. Forwarder peers become encoders as soon as they have received the whole content. In order to benefit even further and quicker from encoders, FoG biases the dissemination towards the most advanced peers to make them complete earlier. We assess FoG through simulation. We show that FoG outperforms by 50% a simple push protocol with respect to overhead and improves by 30% the termination time.
Fichier non déposé

Dates et versions

inria-00429998 , version 1 (05-11-2009)

Identifiants

  • HAL Id : inria-00429998 , version 1

Citer

Mary-Luc Champel, Anne-Marie Kermarrec, Nicolas Le Scouarnec. FoG: fighting the Achilles' heel of gossip protocols with fountain codes. 11th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2009), Nov 2009, Lyon, France. ⟨inria-00429998⟩
183 Consultations
0 Téléchargements

Partager

More