# Probabilistic Analysis of Buffer Starvation in Markovian Queues

1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : Our purpose in this paper is to obtain the \emph{exact distribution} of the number of buffer starvations within a sequence of $N$ consecutive packet arrivals. The buffer is modeled as an M/M/1 queue. When the buffer is empty, the service restarts after a certain amount of packets are \emph{prefetched}. With this goal, we propose two approaches, one of which is based on \emph{Ballot theorem}, and the other uses recursive equations. The Ballot theorem approach gives an explicit solution, but at the cost of the high complexity order in certain circumstances. The recursive approach, though not offering an explicit result, needs fewer computations. We further propose a fluid analysis of starvation probability on the file level, given the distribution of file size and the traffic intensity. The starvation probabilities of this paper have many potential applications. We apply them to optimize the quality of experience (QoE) of media streaming service, by exploiting the tradeoff between the start-up delay and the starvation.
Keywords :
Type de document :
Communication dans un congrès
IEEE Infocom 2012, Mar 2012, Orlando, United States. 2012

Littérature citée [20 références]

https://hal.inria.fr/hal-00660098
Contributeur : Yuedong Xu <>
Soumis le : dimanche 15 janvier 2012 - 22:44:18
Dernière modification le : samedi 27 janvier 2018 - 01:31:44
Document(s) archivé(s) le : lundi 16 avril 2012 - 02:21:02

### Fichiers

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

### Identifiants

• HAL Id : hal-00660098, version 1

### Citation

Yuedong Xu, Eitan Altman, Rachid El-Azouzi, Salah Eddine Elayoubi, Majed Haddad, et al.. Probabilistic Analysis of Buffer Starvation in Markovian Queues. IEEE Infocom 2012, Mar 2012, Orlando, United States. 2012. 〈hal-00660098〉

### Métriques

Consultations de la notice

## 398

Téléchargements de fichiers