Dynamic Control of N-Systems with Many Servers: Asymptotic Optimality of a Static Priority Policy in Heavy Traffic

Operations Research - Tập 58 Số 1 - Trang 94-110 - 2010
Tolga Tezcan1, J. G. Dai2
1Industrial and Enterprise Systems Engineering, University of Illinois at Urbana--Champaign, Urbana, Illinois 61801
2H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332#TAB#

Tóm tắt

We consider a class of parallel server systems that are known as N-systems. In an N-system, there are two customer classes that are catered by servers in two pools. Servers in one of the pools are cross-trained and can serve customers from both classes, whereas all of the servers in the other pool can serve only one of the customer classes. A customer reneges from his queue if his waiting time in the queue exceeds his patience. Our objective is to minimize the total cost that includes a linear holding cost and a reneging cost. We prove that, when the service speed is pool dependent, but not class dependent, a cμ-type greedy policy is asymptotically optimal in many-server heavy traffic.

Từ khóa


Tài liệu tham khảo

10.1007/s11134-005-3760-7

10.1287/opre.1040.0123

10.1287/opre.1030.0088

10.1214/105051604000000495

10.1214/105051604000000963

10.1214/105051605000000601

10.1214/105051604000000233

10.1214/aoap/1015345343

10.1214/EJP.v10-281

Bertsekas D., 1992, Data Networks

Billingsley P., 1968, Convergence of Probability Measures

10.1287/opre.1030.0081

10.1198/016214504000001808

Buzacott J., 1993, Stochastic Models of Manufacturing Systems

10.1007/978-1-4757-5301-1

Chung K. L., 2001, A Course in Probability Theory, 3

10.1214/aoap/1177004828

10.1214/08-AAP522

10.1007/s11134-008-9078-5

10.1002/9780470316658

10.1287/msom.1060.0119

10.1287/msom.5.2.79.16071

Garnett O., Mandelbaum A. An introduction to skills-based routing and its operational complexities. (2001) . Working notes, Technion, Haifa, Israel

Garnett O., 2002, Manufacturing Service Oper. Management, 48, 566

10.1287/mnsc.1070.0825

10.1287/opre.29.3.567

10.1007/978-1-4613-8762-6_11

10.1214/aoap/1028903452

10.1214/aoap/1019737665

10.1023/A:1019188531950

10.1287/opre.1030.0084

10.2307/1427485

10.1287/mnsc.49.8.1018.16402

10.1287/opre.1040.0152

10.1023/A:1019112920622

10.1214/06-PS091

10.1007/s00291-004-0163-9

10.1090/fic/028/02

10.1214/aoap/1075828046

Tezcan T. State space collapse in many-server diffusion limits of parallel server systems and applications. (2006) . Ph.D. thesis, Georgia Institute of Technology, Atlanta

10.1007/b97479

10.1007/978-1-4612-2670-3

Thông tin
Thông tin xuất bản

Operations Research

Tập 58 Số 1

94-110

Thông tin tác giả