On the stability of a bandwidth packing algorithm

Authors
Dantzer, JF Haddani, M Robert, P
Citation
Jf. Dantzer et al., On the stability of a bandwidth packing algorithm, PROB ENG I, 14(1), 2000, pp. 57-79
Citations number
19
Categorie Soggetti
Engineering Mathematics
Journal title
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES
ISSN journal
02699648 → ACNP
Volume
14
Issue
1
Year of publication
2000
Pages
57 - 79
Database
ISI
SICI code
0269-9648(2000)14:1<57:OTSOAB>2.0.ZU;2-E
Abstract
The stability properties of the bandwidth allocation algorithm First Fit ar e analyzed for some distributions on the sizes of the requests. Fluid limit s 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.