Multisource Rumor Spreading with Network Coding

Yérom-David Bromberg 1 Quentin Dufour 1 Davide Frey 1
1 WIDE - the World Is Distributed Exploring the tension between scale and coordination
Inria Rennes – Bretagne Atlantique , IRISA_D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : The last decade has witnessed of a rising surge interest in Gossip protocols in distributed systems. In particular, as soon as there is a need to disseminate events, they become a key functional building block due to their scalability, robustness and fault tolerance under high churn. However, Gossip protocols are known to be bandwidth intensive. A huge amount of algorithms has been studied to limit the number of exchanged messages using different combination of push/pull approaches. We are revisiting the state of the art by applying Random Linear Network Coding to further increase performances. In particular, the originality of our approach is to combine sparse vector encoding to send our network coding coefficients and Lamport timestamps to split messages in generations in order to provide an efficient gossiping. Our results demonstrate that we are able to drastically reduce the bandwidth overhead and the delay compared to the state of the art.
Type de document :
Communication dans un congrès
INFOCOM 2019 - IEEE International Conference on Computer Communications, Apr 2019, Paris, France. IEEE, pp.1-10
Liste complète des métadonnées

https://hal.inria.fr/hal-01946632
Contributeur : Davide Frey <>
Soumis le : jeudi 6 décembre 2018 - 11:24:59
Dernière modification le : jeudi 7 février 2019 - 16:56:25

Fichier

paper.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01946632, version 1

Citation

Yérom-David Bromberg, Quentin Dufour, Davide Frey. Multisource Rumor Spreading with Network Coding. INFOCOM 2019 - IEEE International Conference on Computer Communications, Apr 2019, Paris, France. IEEE, pp.1-10. 〈hal-01946632〉

Partager

Métriques

Consultations de la notice

214

Téléchargements de fichiers

195