Article ID: | iaor200971396 |
Country: | Netherlands |
Volume: | 62 |
Issue: | 1 |
Start Page Number: | 51 |
End Page Number: | 73 |
Publication Date: | Jun 2009 |
Journal: | Queueing Systems |
Authors: | Lelarge Marc |
We analyze the behavior of Generalized Processor Sharing (GPS) queues with heavy-tailed service times. We compute the exact tail asymptotics of the stationary workload of an individual class and give new conditions for reduced-load equivalence and induced burstiness to hold. We also show that both phenomena can occur simultaneously. Our proofs rely on the single big event theorem and new fluid limits obtained for the GPS system that can be of interest by themselves.