Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime

DOI10.1287/moor.2017.0886zbMath1433.60085arXiv1602.03275OpenAlexW3101010431WikidataQ60167460 ScholiaQ60167460MaRDI QIDQ5219673

Guodong Pang, Aristotle Arapostathis

Publication date: 12 March 2020

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

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

zbMATH Keywords

ergodic controlasymptotic optimalitygeometric ergodicityergodic control with constraintsHalfin-Whitt (QED) regimereneging/abandonmentstable Markov optimal controldiffusion scalinglong-time average controlN-networkparallel-server network

Mathematics Subject Classification ID

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 (8)

Matched queues with flexible and impatient customers ⋮ Optimal Control of Markov-Modulated Multiclass Many-Server Queues ⋮ Ergodic control of diffusions with compound Poisson jumps under a general structural hypothesis ⋮ Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment ⋮ Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues ⋮ Infinite horizon asymptotic average optimality for large-scale parallel server networks ⋮ On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin–Whitt Regime ⋮ Uniform stability of some large-scale parallel server networks

Cites Work

• Ergodic diffusion control of multiclass multi-pool networks in the Halfin-Whitt regime
• Systems with large flexible server pools: instability of ``natural load balancing
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
• Dynamic routing in large-scale service systems with heterogeneous servers
• 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
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Brownian models of open processing networks: Canonical representation of workload.
• 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
• Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
• Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
• Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
• State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
• Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
• Dynamic Control of N-Systems with Many Servers: Asymptotic Optimality of a Static Priority Policy in Heavy Traffic
• Service-Level Differentiation in Many-Server Service Systems via Queue-Ratio Routing
• Ergodic Control of Diffusion Processes
• Queue-and-Idleness-Ratio Controls in Many-Server Service Systems
• Simplified Control Problems for Multiclass Many-Server Queueing Systems
• Optimal Dynamic Assignment of Customers to Heterogeneous Servers in Parallel
• Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
• Dynamic Scheduling of a Two-Server Parallel Server System with Complete Resource Pooling and Reneging in Heavy Traffic: Asymptotic Optimality of a Two-Threshold Policy
• Diffusion-Scale Tightness of Invariant Distributions of a Large-Scale Flexible Service System
• Blind Fair Routing in Large-Scale Service Systems with Heterogeneous Customers and Servers
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime