The c μ / θ rule for many-server queues with abandonment

  title={The c μ / θ rule for many-server queues with abandonment},
  author={Rami Atar and Chanit Giat and Nahum Shimkin},
We consider a multiclass queueing system with multiple homogeneous servers and customer abandonment. For each customer class i, the holding cost per unit time, the service rate, and the abandonment rate are denoted by ci, i, and i, respectively. We prove that under a many-server fluid scaling and overload conditions, a server-scheduling policy that assigns priority to classes according to their index ci i/ i is asymptotically optimal for minimizing the overall long-run average holding cost. An… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 62 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 37 extracted citations

Staffing and Control of Instant Messaging Contact Centers

Operations Research • 2013
View 9 Excerpts
Highly Influenced

A nearly-optimal index rule for scheduling of users with abandonment

2011 Proceedings IEEE INFOCOM • 2011
View 9 Excerpts
Highly Influenced

62 Citations

Citations per Year
Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.


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

K competing queues with geometric service requirements and linear costs: The c-rule is always optimal

J. S. Baras, D.-J. Ma, A. Makowski.
Systems Control Lett. 6(3) 173–180. • 1985
View 9 Excerpts
Highly Influenced

Design, staffing and control of large service systems: The case of a single customer class and multiple server types

M. Armony, A. Mandelbaum.
Oper. Res. Forthcoming. • 2010
View 3 Excerpts

Similar Papers

Loading similar papers…