ALCOMFT-TR-03-11

Vincent Dumas, Fabrice Guillemin and Philippe Robert
Admission control of leaky bucket regulated sources in a queueing system with priority
INRIA. Work package 2. July 2003.

Abstract: A new admission control algorithm for leaky bucket regulated traffic sources is developed in this paper by analyzing the M^[X]/M/1/K queue. A time priority level is taken into account by introducing a Poisson stream, which has time priority over the other sources. Effective bandwidths are then derived on the basis of exact upper bounds for the loss probability in the M^[X]/M/1/K queue with priority. These effective bandwidths are then compared with other effective bandwidths, which have been proposed earlier in the technical literature. It turns out that the effective bandwidths obtained in this paper, although conservative, offer better performances when the peak to mean ratio is high and the mean rate is small when compared to the link transmission capacity.

Postscript file: ALCOMFT-TR-03-11.ps.gz (152 kb).