Boosting Gossip for Live Streaming

Abstract : Gossip protocols are considered very effective to disseminate information in a large scale dynamic distributed system. Their inherent simplicity makes them easy to implement and deploy. However, whereas their probabilistic guarantees are often enough to disseminate data in the context of lowbandwidth applications, they typically do not suffice for highbandwidth content dissemination: missing 1% is unacceptable for live streaming. In this paper, we show how the combination of two simple mechanisms copes with this seemingly inherent deficiency of gossip: (i) codec, an erasure coding scheme, and (ii) claim°2 , a content-request scheme that leverages gossip duplication to diversify the retransmission sources of missing information. We show how these mechanisms can effectively complement each other in a new gossip protocol, gossip++, which retains the simplicity of deployment of plain gossip. In a realistic setting with an average bandwidth capability (800 kbps) close to the stream rate (680 kbps) and 1% message loss, plain gossip can provide at most 99% of the stream. Using gossip++, on the other hand, all nodes can view a perfectly clear stream.
Type de document :
Communication dans un congrès
P2P 2010, Aug 2010, Delft, Netherlands. 2010
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00517384
Contributeur : Davide Frey <>
Soumis le : mardi 14 septembre 2010 - 14:34:19
Dernière modification le : mercredi 16 mai 2018 - 11:23:13
Document(s) archivé(s) le : jeudi 30 juin 2011 - 13:28:30

Fichier

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

Identifiants

  • HAL Id : inria-00517384, version 1

Citation

Davide Frey, Rachid Guerraoui, Anne-Marie Kermarrec, Maxime Monod. Boosting Gossip for Live Streaming. P2P 2010, Aug 2010, Delft, Netherlands. 2010. 〈inria-00517384〉

Partager

Métriques

Consultations de la notice

1583

Téléchargements de fichiers

211