Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Davide Frey Connect in order to contact the contributor
Submitted on : Tuesday, September 14, 2010 - 2:34:19 PM
Last modification on : Thursday, January 20, 2022 - 4:20:16 PM
Long-term archiving on: : Thursday, June 30, 2011 - 1:28:30 PM


Files produced by the author(s)


  • HAL Id : inria-00517384, version 1


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



Record views


Files downloads