Effective bandwidths at multi-class queues


F.P. Kelly

Queueing Systems 9 (1991) 5-16.

Abstract

Consider a queue which serves traffic from a number of distinct sources and which is required to deliver a performance guarantee, expressed in terms of the mean delay or the probability the delay exceeds a threshold. For various simple models we show that an effective bandwidth can be associated with each source, and that the queue can deliver its performance guarantee by limiting the number of sources served so that their effective bandwidths sum to les than the capacity of the queue.

Keywords: large deviations, M/G/1 queue, circuit-switched network, connection acceptance control.

Available as postscript, pdf.

Google Scholar citations.


A page on Effective bandwidths.
Frank Kelly's papers