Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime

DOI10.1287/opre.1030.0084zbMath1165.90474MaRDI QIDQ3637421

J. Michael Harrison, Assaf J. Zeevi

Publication date: 10 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/637d236ab1037473a3f6401f81362ca689a89461

Mathematics Subject Classification ID

49L20: Dynamic programming in optimal control and differential games

90B22: Queues and service in operations research

90B36: Stochastic scheduling theory in operations research

90C39: Dynamic programming

93E20: Optimal stochastic control

Related Items

On scheduling a multiclass queue with abandonments under general delay costs, Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes, Dynamic control of a single-server system with abandonments, Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits, Dynamic routing in large-scale service systems with heterogeneous servers, Optimal buffer size for a stochastic processing network in heavy traffic, Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime, Optimal control of parallel server systems with many servers in heavy traffic, Control of systems with flexible multi-server pools: a shadow routing approach, An ergodic control problem for many-server multiclass queueing systems with cross-trained servers, A diffusion model of scheduling control in queueing systems with many servers, Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic., The single-server scheduling problem with convex costs, Scheduling of multi-class multi-server queueing systems with abandonments, A Brownian control problem for a simple queueing system in the halfin--whitt regime, Developing Effective Service Policies for Multiclass Queues with Abandonment: Asymptotic Optimality and Approximate Policy Improvement, Steady-state analysis of a multiserver queue in the Halfin-Whitt regime, Scheduling policies for an antiterrorist surveillance system, DYNAMIC ROUTING OF CUSTOMERS WITH GENERAL DELAY COSTS IN A MULTISERVER QUEUING SYSTEM