1: \begin{abstract}

2: We study the rate of convergence to stationarity of the $M/M/n$ queue in the Halfin-Whitt regime.  We prove that there is an interesting

3: \emph{phase transition} in the system's behavior, occurring when the excess parameter $B$ reaches $B^* \approx 1.85772$.  For $B < B^*$,

4: the exponential rate of convergence is $\frac{B^2}{4}$; above $B^*$ it is the solution to an equation involving the parabolic cylinder

5: functions.  We also bound the prefactor governing the rate of convergence uniformly over $n$ when $B < B^*$, and use our bounds to derive a rule-of-thumb for 

6: determining the time it takes a severely overloaded (underloaded) queueing system to return (probabilistically) to the steady-state. 

7: 

8: \end{abstract}

9: