A diffusion model of scheduling control in queueing systems with many servers

DOI10.1214/105051604000000963zbMath1084.60053arXivmath/0503518OpenAlexW2090926761MaRDI QIDQ1774199

Rami Atar

Publication date: 29 April 2005

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

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

zbMATH Keywords

Hamilton-Jacobi-Bellman equationheavy trafficmulticlass queueing systemsscheduling and routing control

Mathematics Subject Classification ID

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

Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times, An Analysis of a Large-Scale Machine Repair Model, Steady-state analysis of a multiserver queue in the Halfin-Whitt regime, Optimal admission control for many-server systems with QED-driven revenues, Optimal control of parallel server systems with many servers in heavy traffic, Diffusion approximations for controlled weakly interacting large finite state systems with simultaneous jumps, Infinite horizon asymptotic average optimality for large-scale parallel server networks, Necessary condition for null controllability in many-server heavy traffic, Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic, Control of systems with flexible multi-server pools: a shadow routing approach, Queueing systems with many servers: null controllability in heavy traffic, Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime, Critically loaded queueing models that are throughput suboptimal, Unnamed Item, QED limits for many-server systems under a priority policy, Uniform stability of some large-scale parallel server networks, Dynamic routing in large-scale service systems with heterogeneous servers

Cites Work

• Strong approximation for Markovian service networks
• Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
• Heavy traffic resource pooling in parallel-server systems
• Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
• A Brownian control problem for a simple queueing system in the halfin--whitt regime
• Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
• On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design
• On uniqueness and existence of viscosity solutions of fully nonlinear second-order elliptic PDE's
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• The multiclass GI/PH/N queue in the Halfin-Whitt regime
• Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item