PR ] 2 O ct 2 00 7 Steady-state analysis of a multi-server queue in the Halfin-Whitt regime

@inproceedings{Gamarnik2008PR2,
  title={PR ] 2 O ct 2 00 7 Steady-state analysis of a multi-server queue in the Halfin-Whitt regime},
  author={David Gamarnik and Petar Momcilovic},
  year={2008}
}
We examine a multi-server queue in the Halfin-Whitt (Qualityand Efficiency-Driven) regime: as the number of servers n increases, the utilization approaches 1 from below at the rate Θ(1/ √ n). The arrival process is renewal and service times have a lattice-valued distribution with a finite support. We consider the steady-state distribution of the queue length and waiting time in the limit as the number of servers n increases indefinitely. The queue length distribution, in the limit as n→ ∞, is… CONTINUE READING

From This Paper

Topics from this paper.
9 Citations
41 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 41 references

A relationship between stationary queue and waiting time distributions

  • R. Haji, G. Newell
  • J. Appl. Probab., 8:617–620
  • 1971
Highly Influential
3 Excerpts

Validity of heavy traffic steady-state approximations in open queueing networks

  • D. Gamarnik, A. Zeevi
  • Ann. Appl. Probab., 16(1):56–90
  • 2006

Similar Papers

Loading similar papers…