Article ID: | iaor20003138 |
Country: | Netherlands |
Volume: | 28 |
Issue: | 4 |
Start Page Number: | 349 |
End Page Number: | 376 |
Publication Date: | Jul 1998 |
Journal: | Queueing Systems |
Authors: | Zhang Z. |
Keywords: | telecommunications |
We establish asymptotic upper and lower bounds on the asymptotic decay rate of per-session queue length tail distributions for a multiple-queue system where a single constant rate server services the queues using the generalized processor sharing (GPS) scheduling discipline. In the special case where there are only two queues, the upper and lower bounds match, yielding the optimal bound. The dynamics of bandwidth sharing of a multiple-queue GPS system is captured using the notion of partial feasible sets, and the bounds are obtained using the sample-path large deviation principle. The results have implications in call admission control for high-speed communication networks.