ALCOMFT-TR-01-178

Vincent Dumas, Fabrice Guillemin and Philippe Robert
Effective bandwidths in a multiclass priority queueing system
INRIA. Work package 2. October 2001.

Abstract: A new admission control algorithm is proposed in this paper for traffic stre ams regulated by a dual leaky bucket enforcing the peak rate, the mean rate and the maximum burst size. The proposed algorithm relies on a model, which stochastically dominates the theoretical system composed of deterministic w orst case traffic sources multiplexed in a finite capacity queue. This domin ating model is the M^[X]/M/1/K system, where the batch size depends on t he maximum burst size of the individual sources, the Poisson input rate is t he sum of the mean rates and the mean service time is the service time of on e packet. We derive effective bandwidths for both the multiclass M^[X]/M/ 1/K system and the M^[X]/M/1/K system including a head of line priority level. In both cases, the remarkable property is that the admissibility reg ions are delimited by hyperplanes.

Postscript file: ALCOMFT-TR-01-178.ps.gz (88 kb).