Transient behavior of the Halfin-Whitt diffusion
We consider the heavy-traffic approximation to the GI/M/s queueing system in the Halfin-Whitt regime, where both the number of servers s and the arrival rate [lambda] grow large (taking the service rate as unity), with and [beta] some constant. In this asymptotic regime, the queue length process can be approximated by a diffusion process that behaves like a Brownian motion with drift above zero and like an Ornstein-Uhlenbeck process below zero. We analyze the transient behavior of this hybrid diffusion process, including the transient density, approach to equilibrium, and spectral properties. The transient behavior is shown to depend on whether [beta] is smaller or larger than the critical value [beta]*[approximate]1.85722, which confirms the recent result of Gamarnik and Goldberg (2008) [8].
Year of publication: |
2011
|
---|---|
Authors: | Leeuwaarden, Johan S.H. van ; Knessl, Charles |
Published in: |
Stochastic Processes and their Applications. - Elsevier, ISSN 0304-4149. - Vol. 121.2011, 7, p. 1524-1545
|
Publisher: |
Elsevier |
Keywords: | GI/M/s queue M/M/s queue Halfin-Whitt regime Queues in heavy traffic Diffusion Asymptotic analysis |
Saved in:
Saved in favorites
Similar items by person
-
On spectral properties of finite population processor shared queues
Zhen, Qiang, (2013)
-
On finite capacity queues with time dependent arrival rates
Tan, Xiaoqian, (2013)
-
On a processor sharing queue that models balking
Zhen, Qiang, (2010)
- More ...