Analysis of Buffer Starvation With Application to Objective QoE Optimization of Streaming Services - Archive ouverte HAL Access content directly
Journal Articles IEEE Transactions on Multimedia Year : 2014

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

(1) , (2) , (3) , (2) , (4) , (3)
1
2
3
4
Yuedong Xu
  • Function : Author
  • PersonId : 892784
Rachid El-Azouzi
Tania Jimenez

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.
Fichier principal
Vignette du fichier
camera_single_v1.pdf (681.32 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01005726 , version 1 (13-06-2014)

Identifiers

Cite

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, 2014, 16 (3), pp.813-827. ⟨10.1109/TMM.2014.2300041⟩. ⟨hal-01005726⟩
347 View
566 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More