Queues with Many Servers and Impatient Customers Academic Article uri icon


  • The asymptotic many-server queue with abandonments, G/GI/N C GI, is considered in the quality- and efficiency-driven (QED) regime. Here the number of servers and the offered load are related via the square-root rule, as the number of servers increases indefinitely. QED performance entails short waiting times and scarce abandonments (high quality) jointly with high servers' utilization (high efficiency), which is feasible when many servers cater to a single queue. For the G/GI/N C GI queue, we derive diffusion approximations for both its queue-length and virtual-waiting-time processes. Special cases, for which closed-form analysis is provided, are the G/M/N CGI and G/D/N CGI queues, thus expanding and generalizing existing results. © 2012 INFORMS.

altmetric score

  • 2.5

author list (cited authors)

  • Mandelbaum, A., & Momčilović, P.

citation count

  • 49

publication date

  • February 2012