On the Stability of a Bandwidth Packing Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

On the Stability of a Bandwidth Packing Algorithm

Mostafa Haddani
  • Fonction : Auteur
Philippe Robert

Résumé

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.
Fichier principal
Vignette du fichier
RR-3605.pdf (310.07 Ko) Télécharger le fichier

Dates et versions

inria-00073075 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073075 , version 1

Citer

Jean-François Dantzer, Mostafa Haddani, Philippe Robert. On the Stability of a Bandwidth Packing Algorithm. [Research Report] RR-3605, INRIA. 1999. ⟨inria-00073075⟩
65 Consultations
164 Téléchargements

Partager

Gmail Facebook X LinkedIn More