Title of article
Transient behavior of the Halfin–Whitt diffusion
Author/Authors
van Leeuwaarden، نويسنده , , Johan S.H. and Knessl، نويسنده , , Charles، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
22
From page
1524
To page
1545
Abstract
We consider the heavy-traffic approximation to the G I / M / s queueing system in the Halfin–Whitt regime, where both the number of servers s and the arrival rate λ grow large (taking the service rate as unity), with λ = s − β s and β 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 β is smaller or larger than the critical value β ∗ ≈ 1.85722 , which confirms the recent result of Gamarnik and Goldberg (2008) [8].
Keywords
diffusion , Asymptotic analysis , M / M / s queue , G I / M / s queue , Halfin–Whitt regime , Queues in heavy traffic
Journal title
Stochastic Processes and their Applications
Serial Year
2011
Journal title
Stochastic Processes and their Applications
Record number
1578420
Link To Document