A diffusion model of scheduling control in queueing systems with many servers
From MaRDI portal
Publication:1774199
DOI10.1214/105051604000000963zbMath1084.60053arXivmath/0503518MaRDI QIDQ1774199
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
Hamilton-Jacobi-Bellman equation; heavy traffic; multiclass queueing systems; scheduling and routing control
49L20: Dynamic programming in optimal control and differential games
60K25: Queueing theory (aspects of probability theory)
90B22: Queues and service in operations research
90B36: Stochastic scheduling theory in operations research
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
Related Items
Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times, Dynamic routing in large-scale service systems with heterogeneous servers, Optimal control of parallel server systems with many servers 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, Critically loaded queueing models that are throughput suboptimal, Optimal admission control for many-server systems with QED-driven revenues, Diffusion approximations for controlled weakly interacting large finite state systems with simultaneous jumps, Necessary condition for null controllability in many-server heavy traffic, Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic, Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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