Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic

DOI10.1214/105051605000000601zbMath1098.60083arXivmath/0602526OpenAlexW3103538498MaRDI QIDQ2496503

Publication date: 10 July 2006

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0602526

zbMATH Keywords

Hamilton-Jacobi-Bellman equation asymptotically optimal controls scheduling and routing Multiclass queueing systems

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Dynamic programming in optimal control and differential games (49L20) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Heavy-traffic limits for many-server queues with service interruptions, Asymptotically optimal control of \(N\)-systems with \(H_2^*\) service times under many-server heavy traffic, Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times, Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime, Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime, Applications of fluid models in service operations management, On optimality gaps in the Halfin-Whitt regime, An Analysis of a Large-Scale Machine Repair Model, Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates, Steady-state analysis of a multiserver queue in the Halfin-Whitt regime, An ergodic control problem for many-server multiclass queueing systems with cross-trained servers, Optimal admission control for many-server systems with QED-driven revenues, Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results, A survey on skill-based routing with applications to service operations management, Controlling the Running Maximum of a Diffusion Process and an Application to Queueing Systems, Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment, Optimal control of parallel server systems with many servers in heavy traffic, Infinite horizon asymptotic average optimality for large-scale parallel server networks, Necessary condition for null controllability in many-server heavy traffic, A diffusion model of scheduling control in queueing systems with many servers, Convergence of a queueing system in heavy traffic with general patience-time distributions, Control of systems with flexible multi-server pools: a shadow routing approach, Virtual allocation policies for many-server queues with abandonment, Queueing systems with many servers: null controllability in heavy traffic, Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime, Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule, Routing and Staffing When Servers Are Strategic, QED limits for many-server systems under a priority policy, Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime, Uniform stability of some large-scale parallel server networks, Optimal service rate perturbations of many server queues in heavy traffic, A skill based parallel service system under FCFS-ALIS — steady state, overloads, and abandonments, Dynamic routing in large-scale service systems with heterogeneous servers, On the Optimal Design of a Bipartite Matching Queueing System

Cites Work