|
|
|
|
LEADER |
01917 am a22001933u 4500 |
001 |
83256 |
042 |
|
|
|a dc
|
100 |
1 |
0 |
|a Gamarnik, David
|e author
|
100 |
1 |
0 |
|a Sloan School of Management
|e contributor
|
100 |
1 |
0 |
|a Gamarnik, David
|e contributor
|
700 |
1 |
0 |
|a Goldberg, David A.
|e author
|
245 |
0 |
0 |
|a On the rate of convergence to stationarity of the M/M/N queue in the Halfin-Whitt regime
|
260 |
|
|
|b Institute of Mathematical Statistics,
|c 2013-12-23T20:46:47Z.
|
856 |
|
|
|z Get fulltext
|u http://hdl.handle.net/1721.1/83256
|
520 |
|
|
|a We prove several results about the rate of convergence to stationarity, that is, the spectral gap, for the M/M/n queue in the Halfin-Whitt regime. We identify the limiting rate of convergence to steady-state, and discover an asymptotic phase transition that occurs w.r.t. this rate. In particular, we demonstrate the existence of a constant B[superscript ∗] ≈ 1.85772 s.t. when a certain excess parameter B ∈ (0,B[superscript ∗]], the error in the steady-state approximation converges exponentially fast to zero at rate B[superscript 2 over 4]. For B > B[superscript ∗], the error in the steady-state approximation converges exponentially fast to zero at a different rate, which is the solution to an explicit equation given in terms of special functions. This result may be interpreted as an asymptotic version of a phase transition proven to occur for any fixed n by van Doorn [Stochastic Monotonicity and Queueing Applications of Birth-death Processes (1981) Springer]. We also prove explicit bounds on the distance to stationarity for the M/M/n queue in the Halfin-Whitt regime, when B < B[superscript ∗]. Our bounds scale independently of n in the Halfin-Whitt regime, and do not follow from the weak-convergence theory.
|
520 |
|
|
|a National Science Foundation (U.S.) (Grant CMMI-0726733)
|
546 |
|
|
|a en_US
|
655 |
7 |
|
|a Article
|
773 |
|
|
|t The Annals of Applied Probability
|