The cμ/θ Rule for Many-Server Queues with Abandonment

被引：81

作者：

Atar, Rami ^{[1
]}

Giat, Chanit ^{[1
]}

Shimkin, Nahum ^{[1
]}

机构：

[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel

来源：

OPERATIONS RESEARCH | 2010年 / 58卷 / 05期

关键词：

ASYMPTOTIC OPTIMALITY; CALL CENTER; MU-RULE; APPROXIMATIONS; COSTS;

D O I：

10.1287/opre.1100.0826

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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 c(i), mu(i), and theta(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 c(i)mu(i)/theta(i) is asymptotically optimal for minimizing the overall long-run average holding cost. An additional penalty on customer abandonment is easily incorporated into this model and leads to a similar index rule.

引用

页码：1427 / 1439

页数：13

共 28 条

[1]

Aksin ZN, 2007, PROD OPER MANAG, V16, P665, DOI 10.1111/j.1937-5956.2007.tb00288.x

[2]

[Anonymous], 2001, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization

[3]

ARMONY M, 2010, OPER RES IN PRESS

[4] Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic [J].

Atar, R ;

Mandelbaum, A ;

Reiman, MI .

ANNALS OF APPLIED PROBABILITY, 2004, 14 (03) :1084-1134

[5]

ATAR R, 2008, P VAL ATH

[6] K COMPETING QUEUES WITH GEOMETRIC SERVICE REQUIREMENTS AND LINEAR COSTS - THE MU-C-RULE IS ALWAYS OPTIMAL [J].

BARAS, JS ;

MA, DJ ;

MAKOWSKI, AM .

SYSTEMS & CONTROL LETTERS, 1985, 6 (03) :173-180

[7] Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits [J].

Bassamboo, A ;

Harrison, JM ;

Zeevi, A .

QUEUEING SYSTEMS, 2005, 51 (3-4) :249-285

[8] Design and control of a large call center: Asymptotic analysis of an LP-based method [J].

Bassamboo, Achal ;

Harrison, J. Michael ;

Zeevi, Assaf .

OPERATIONS RESEARCH, 2006, 54 (03) :419-435

[9]

Bremaud Pierre, 1981, Point Processes and Queues: Martingale Dynamics, V50

[10] THE C-MU RULE REVISITED [J].

BUYUKKOC, C ;

VARAIYA, P ;

WALRAND, J .

ADVANCES IN APPLIED PROBABILITY, 1985, 17 (01) :237-238

← 1 2 3 →