Epidemic live streaming: optimal performance trade-offs

Abstract : Several peer-to-peer systems for live streaming have been recently deployed (e.g. CoolStreaming, PPLive, SopCast). These all rely on distributed, epidemic-style dissemination mechanisms. Despite their popularity, the fundamental performance trade-offs of such mechanisms are still poorly understood. In this paper we propose several results that contribute to the understanding of such trade-offs. Specifically, we prove that the so-called random peer, latest useful chunk mechanism can achieve dissemination at an optimal rate and within an optimal delay, up to an additive constant term. This qualitative result suggests that epidemic live streaming algorithms can achieve near-unbeatable rates and delays. Using mean-field approximations, we also derive recursive formulas for the diffusion function of two schemes referred to as latest blind chunk, random peer and latest blind chunk, random useful peer. Finally, we provide simulation results that validate the above theoretical results and allow us to compare the performance of various practically interesting diffusion schemes terms of delay, rate, and control overhead. In particular, we identify several peer/chunk selection algorithms that achieve near-optimal performance trade-offs. Moreover, we show that the control overhead needed to implement these algorithms may be reduced by restricting the neighborhood of each peer without substantial performance degradation.
Type de document :
Communication dans un congrès
SIGMETRICS '08 - ACM SIGMETRICS international conference on Measurement and modeling of computer systems - 2008, Jun 2008, Annapolis, United States. ACM, pp.325--336, 2008, 〈10.1145/1375457.1375494〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00668529
Contributeur : Fabien Mathieu <>
Soumis le : jeudi 9 février 2012 - 18:23:18
Dernière modification le : vendredi 10 février 2012 - 08:59:12
Document(s) archivé(s) le : jeudi 10 mai 2012 - 03:01:45

Fichier

p2p-sigmetrics2008.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Thomas Bonald, Laurent Massoulié, Fabien Mathieu, Diego Perino, Andrew Twigg. Epidemic live streaming: optimal performance trade-offs. SIGMETRICS '08 - ACM SIGMETRICS international conference on Measurement and modeling of computer systems - 2008, Jun 2008, Annapolis, United States. ACM, pp.325--336, 2008, 〈10.1145/1375457.1375494〉. 〈hal-00668529〉

Partager

Métriques

Consultations de
la notice

110

Téléchargements du document

305