Steady-state analysis of a multi-server queue in the Halfin-Whitt regime

David Gamarnik, Petar Momcilovic

We consider a multi-server queue in the Halfin-Whitt regime: as the number of servers $n$ grows without a bound, the utilization approaches 1 from below at the rate $\Theta (1/\sqrt{n})$…