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

Authors:
J. G. Dai;Tolga Tezcan
Affiliations:
H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, USA 30332-0205;Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, USA 61801
Venue:
Queueing Systems: Theory and Applications
Year:
2008

Citing 0
Cited 14

Scheduling Flexible Servers with Convex Delay Costs in Many-Server Service Systems

Manufacturing & Service Operations Management
Queue-and-Idleness-Ratio Controls in Many-Server Service Systems

Mathematics of Operations Research
Simplified Control Problems for Multiclass Many-Server Queueing Systems

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

Operations Research
Staffing Call Centers with Uncertain Demand Forecasts: A Chance-Constrained Optimization Approach

Management Science
Control of systems with flexible multi-server pools: a shadow routing approach

Queueing Systems: Theory and Applications
The n-network model with upgrades

Probability in the Engineering and Informational Sciences
Routing and Staffing in Large-Scale Service Systems: The Case of Homogeneous Impatient Customers and Heterogeneous Servers

Operations Research
State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems

Mathematics of Operations Research
Shadow-Routing Based Control of Flexible Multiserver Pools in Overload

Operations Research
Refining Square-Root Safety Staffing by Expanding Erlang C

Operations Research
Routing to Manage Resolution and Waiting Time in Call Centers with Heterogeneous Servers

Manufacturing & Service Operations Management
Blind Fair Routing in Large-Scale Service Systems with Heterogeneous Customers and Servers

Operations Research
Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.