Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services

Abstract : Our purpose in this paper is to characterize buffer starvations for streaming services. The buffer is modeled as a FIFO queue with exponential service time and Poisson arrivals. When the buffer is empty, the service restarts after a certain amount of packets are prefetched. With this goal, we propose two approaches to obtain exact distribution of the number of buffer starvations, one of which is based on Ballot theorem, and the other uses recursive equations. The Ballot theorem approach gives an explicit result. We extend this approach to the scenario with a constant playback rate using Tàkacs Ballot theorem. The recursive approach, though not offering an explicit result, allows us to obtain the distribution of starvations with non-independent and identically distributed (i.i.d.) arrival process in which an ON/OFF bursty arrival process is considered. We further compute the starvation probability as a function of the amount of prefetched packets for a large number of files via a fluid analysis. Among many potential applications of starvation analysis, we show how to apply it to optimize objective quality of experience (QoE) of media streaming, by exploiting the tradeoff between startup/rebuffering delay and starvations.
Document type :
Journal articles
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01005726
Contributor : Eitan Altman <>
Submitted on : Friday, June 13, 2014 - 3:18:13 PM
Last modification on : Wednesday, July 3, 2019 - 12:28:03 PM
Long-term archiving on : Saturday, September 13, 2014 - 11:00:34 AM

File

camera_single_v1.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Yuedong Xu, Eitan Altman, Rachid El-Azouzi, Majed Haddad, Salah-Eddine Elayoubi, et al.. Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services. IEEE Transactions on Multimedia, Institute of Electrical and Electronics Engineers, 2014, 16 (3), pp.813-827. ⟨10.1109/TMM.2014.2300041⟩. ⟨hal-01005726⟩

Share

Metrics

Record views

948

Files downloads

540