Back to Search Start Over

Asymptotic behavior of generalized processor sharing queues under subexponential assumptions.

Authors :
Lelarge, Marc
Source :
Queueing Systems. Jun2009, Vol. 62 Issue 1/2, p51-73. 23p. 2 Diagrams.
Publication Year :
2009

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02570130
Volume :
62
Issue :
1/2
Database :
Academic Search Index
Journal :
Queueing Systems
Publication Type :
Academic Journal
Accession number :
42992989
Full Text :
https://doi.org/10.1007/s11134-009-9114-0