Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
DOI10.1214/105051604000000233zbMath1049.60079arXivmath/0407058OpenAlexW2086743794MaRDI QIDQ1879903
Rami Atar, Martin I. Reiman, Avishai Mandelbaum
Publication date: 15 September 2004
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0407058
diffusion approximationheavy trafficHJB equationasymptotic optimalitymultiserver queuesabandonmentHalfin-Whitt (QED) regimemulticlass queues
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) Optimal stochastic control (93E20)
Related Items (44)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Weak limit theorems for stochastic integrals and stochastic differential equations
- Diffusion approximation for \(GI/G/1\) controlled queues
- Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
- Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality.
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
- A Brownian control problem for a simple queueing system in the halfin--whitt regime
- Adaptive Behavior of Impatient Customers in Tele-Queues: Theory and Empirical Support
- Dimensioning Large Call Centers
- 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 Convergence of a Controlled, Multiclass Queueing System
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Some Properties of the Erlang Loss Function
- The multiclass GI/PH/N queue in the Halfin-Whitt regime
- Optimal control of assignment of jobs to processors under heavy traffic
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network
- Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cμ-Rule
- The Equivalence of Functional Central Limit Theorems for Counting Processes and Associated Partial Sums
- Probability
- A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls
This page was built for publication: Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.