Multipath streaming: fundamental limits and efficient algorithms

Abstract : We investigate streaming over multiple links. A file is split into small units called chunks that may be requested on the various links according to some policy, and received after some random delay. After a start-up time called pre-buffering time, received chunks are played at a fixed speed. There is starvation if the chunk to be played has not yet arrived. We provide lower bounds (fundamental limits) on the starvation probability of any policy. We further propose simple, order-optimal policies that require no feedback. For general delay distributions, we provide tractable upper bounds for the starvation probability of the proposed policies, allowing to select the pre-buffering time appropriately. We specialize our results to: (i) links that employ CSMA or opportunistic scheduling at the packet level, (ii) links shared with a primary user (iii) links that use fair rate sharing at the flow level. We consider a generic model so that our results give insight into the design and performance of media streaming over (a) wired networks with several paths between the source and destination, (b) wireless networks featuring spectrum aggregation and (c) multi-homed wireless networks.
Type de document :
Article dans une revue
IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2016, 35 (1), pp.188 - 199. 〈http://ieeexplore.ieee.org/document/7756300/〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01575802
Contributeur : Richard Combes <>
Soumis le : lundi 21 août 2017 - 16:51:35
Dernière modification le : dimanche 9 décembre 2018 - 01:23:35

Lien texte intégral

Identifiants

  • HAL Id : hal-01575802, version 1
  • ARXIV : 1602.07112

Citation

Richard Combes, Habib Sidi, Salah-Eddine Elayoubi. Multipath streaming: fundamental limits and efficient algorithms. IEEE Journal on Selected Areas in Communications, Institute of Electrical and Electronics Engineers, 2016, 35 (1), pp.188 - 199. 〈http://ieeexplore.ieee.org/document/7756300/〉. 〈hal-01575802〉

Partager

Métriques

Consultations de la notice

183