On the Stability of a Bandwidth Packing Algorithm

Abstract : The stability properties of the bandwidth allocation algorithm First Fit are analyzed for some distributions on the sizes of the requests. Fluid limits are used to get the ergodicity results. When there are two possible sizes, the description of the transient behavior involves a finite Markov chain on the exit states of a transient Markov chain on a countable state space. The explicit expression of this exit matrix is given.
Type de document :
Rapport
[Research Report] RR-3605, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00073075
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:47:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:02
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:57:45

Fichiers

Identifiants

  • HAL Id : inria-00073075, version 1

Collections

Citation

Jean-François Dantzer, Mostafa Haddani, Philippe Robert. On the Stability of a Bandwidth Packing Algorithm. [Research Report] RR-3605, INRIA. 1999. 〈inria-00073075〉

Partager

Métriques

Consultations de la notice

162

Téléchargements de fichiers

161