Heterogeneity in data-driven live streaming: Blessing or curse?

Abstract : Distributed live streaming has brought a lot of interest in the past few years. In the homogeneous case (all nodes having the same capacity), many algorithms have been proposed, which have been proven almost optimal or optimal. On the other hand, the performance of heterogeneous systems is not completely understood yet. In this paper, we investigate the impact of heterogeneity on the achievable delay of chunk-based live streaming systems. We propose several models for taking the atomicity of a chunk into account. For all these models, when considering the transmission of a single chunk, heterogeneity is indeed a "blessing", in the sense that the achievable delay is always shorter than an equivalent homogeneous system. But for a stream of chunks, we show that it can be a "curse": there are systems where the achievable delay can be arbitrary greater compared to equivalent homogeneous systems. However, if the system is slightly bandwidth-over-provisioned, optimal single chunk diffusion schemes can be adapted to a stream of chunks, leading to near-optimal, faster than homogeneous systems, heterogeneous live streaming systems.
Type de document :
Communication dans un congrès
IEEE Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), Apr 2010, Atlanta, United States. pp.1 -8, 2010, 〈http://napa-wine.eu/twiki/pub/Public/DocumentsOld/PID1145579.pdf〉. 〈10.1109/IPDPSW.2010.5470924〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00667952
Contributeur : Fabien Mathieu <>
Soumis le : mercredi 8 février 2012 - 16:38:40
Dernière modification le : mercredi 8 février 2012 - 16:38:40

Identifiants

Collections

Citation

Fabien Mathieu. Heterogeneity in data-driven live streaming: Blessing or curse?. IEEE Parallel Distributed Processing, Workshops and Phd Forum (IPDPSW), Apr 2010, Atlanta, United States. pp.1 -8, 2010, 〈http://napa-wine.eu/twiki/pub/Public/DocumentsOld/PID1145579.pdf〉. 〈10.1109/IPDPSW.2010.5470924〉. 〈hal-00667952〉

Partager

Métriques

Consultations de la notice

115