Optimal control of parallel server systems with many servers in heavy traffic

We consider a parallel server system that consists of several customer classes and server pools in parallel. We propose a simple robust control policy to minimize the total linear holding and reneging costs. We show that this policy is asymptotically optimal under the many-server heavy traffic regime for parallel server systems when the service times are only server pool dependent and exponentially distributed.

[1]  R. Atar.  A diffusion model of scheduling control in queueing systems with many servers , 2005, math/0503518.

[2]  A. Mandelbaum,et al.  Queueing systems with many servers: Null controllability in heavy traffic , 2005, math/0507342.

[3]  Willard Miller,et al.  The IMA volumes in mathematics and its applications , 1986 .

[4]  J. Harrison.  Brownian models of open processing networks: canonical representation of workload , 2000 .

[5]  Constantinos Maglaras,et al.  On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design , 2004, Oper. Res..

[6]  Alexander L. Stolyar,et al.  Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule , 2004, Oper. Res..

[7]  A. Stolyar.  MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[8]  J. Michael Harrison,et al.  Heavy traffic resource pooling in parallel‐server systems , 1999, Queueing Syst. Theory Appl..

[9]  Constantinos Maglaras,et al.  Decision , Risk and Operations Working Papers Series Contact Centers with a CallBack Option and Real-Time Delay Information , 2004 .

[10]  J. V. Mieghem.  Dynamic Scheduling with Convex Delay Costs: The Generalized CU Rule , 1995 .

[11]  J. Michael Harrison,et al.  Brownian Models of Queueing Networks with Heterogeneous Customer Populations , 1988 .

[12]  J. G. Dai,et al.  Maximum Pressure Policies in Stochastic Processing Networks , 2005, Oper. Res..

[13]  Mor Armony,et al.  Dynamic Routing in Large-Scale Service Systems with Heterogeneous Servers , 2005, Queueing Syst. Theory Appl..

[14]  Itay Gurvich,et al.  Service-Level Differentiation in Call Centers with Fully Flexible Servers , 2008, Manag. Sci..

[15]  Avishai Mandelbaum,et al.  Statistical Analysis of a Telephone Call Center , 2005 .

[16]  Tolga Tezcan,et al.  Dynamic Control of N-Systems with Many Servers: Asymptotic Optimality of a Static Priority Policy in Heavy Traffic , 2010, Oper. Res..

[17]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[18]  Avishai Mandelbaum,et al.  Staffing and Control of Large-Scale Service Systems with Multiple Customer Classes and Fully Flexible Servers , 2005 .

[19]  Ward Whitt,et al.  Service-Level Differentiation in Many-Server Service Systems : A Solution Based on Fixed-Queue-Ratio Routing , 2007 .

[20]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[21]  J. Dai,et al.  Asymptotic optimality of maximum pressure policies in stochastic processing networks. , 2008, 0901.2451.

[22]  Zeynep Akşin,et al.  The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research , 2007 .

[23]  S. Sushanth Kumar,et al.  Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policies , 2005, math/0503477.

[24]  Ward Whitt,et al.  Heavy-Traffic Limits for Queues with Many Exponential Servers , 1981, Oper. Res..

[25]  Ward Whitt,et al.  Scheduling Flexible Servers with Convex Delay Costs in Many-Server Service Systems , 2009, Manuf. Serv. Oper. Manag..

[26]  R. Atar.  Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic , 2005, math/0602526.

[27]  Rami Atar,et al.  Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic , 2004, math/0407058.

[28]  S. L. Bell,et al.  Dynamic Scheduling of a Parallel Server System in Heavy Traffic with Complete Resource Pooling: Asymptotic Optimality of a Threshold Policy , 2005 .

[29]  Ronald J. Williams,et al.  Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy , 2001 .

[30]  Wendell H. Fleming,et al.  Stochastic differential systems, stochastic control theory and applications , 1988 .

[31]  J. Harrison.  Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete-review policies , 1998 .

[32]  J. Michael Harrison,et al.  Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime , 2004, Oper. Res..

[33]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..