Multipath streaming: fundamental limits and efficient algorithms
Authors:
- Richard CombesRCRichard Combes
- Habib SidiHSHabib Sidi
- Salah-Eddine ElayoubiSESalah-Eddine Elayoubi
Preprint
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.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- A Real-Time Adaptive Algorithm for Video Streaming over Multiple Wireless Access NetworksIEEE Journal on Selected Areas in Communications, 2014
- Loss Tolerant Bandwidth Aggregation for Multihomed Video Streaming over Heterogeneous Wireless NetworksWireless Personal Communications, 2013
- Distortion-Aware Scalable Video Streaming to Multinetwork ClientsIEEE/ACM Transactions on Networking, 2012
- Impact of Network Dynamics on User's Video Quality: Analytical Framework and QoS ProvisionIEEE Transactions on Multimedia, 2009
- Forward Error Correction for Multipath Media StreamingIEEE Transactions on Circuits and Systems for Video Technology, 2009
- Effect of Delay and Buffering on Jitter-Free Streaming Over Random VBR ChannelsIEEE Transactions on Multimedia, 2008
- Media Flow Rate Allocation in Multipath NetworksIEEE Transactions on Multimedia, 2007
- Performance analysis of the IEEE 802.11 distributed coordination functionIEEE Journal on Selected Areas in Communications, 2000
- On the functional central limit theorem and the law of the iterated logarithm for Markov processesProbability Theory and Related Fields, 1982
- Ballot problemsProbability Theory and Related Fields, 1962