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.
Type de document :
Article dans une revue
IEEE Transactions on Multimedia, Institute of Electrical and Electronics Engineers, 2014, 16 (3), pp.813-827. 〈10.1109/TMM.2014.2300041〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01005726
Contributeur : Eitan Altman <>
Soumis le : vendredi 13 juin 2014 - 15:18:13
Dernière modification le : vendredi 12 janvier 2018 - 01:52:28
Document(s) archivé(s) le : samedi 13 septembre 2014 - 11:00:34

Fichier

camera_single_v1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

784

Téléchargements de fichiers

306