Article contents
ON THE STABILITY OF A BANDWIDTH PACKING ALGORITHM
Published online by Cambridge University Press: 01 January 2000
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
- Research Article
- Information
- Probability in the Engineering and Informational Sciences , Volume 14 , Issue 1 , January 2000 , pp. 57 - 79
- Copyright
- © 2000 Cambridge University Press
- 2
- Cited by