Infinite horizon asymptotic average optimality for large-scale parallel server networks

DOI10.1016/j.spa.2018.03.005zbMath1404.60134arXiv1706.03931OpenAlexW2732160403WikidataQ60167459 ScholiaQ60167459MaRDI QIDQ1756967

Guodong Pang, Aristotle Arapostathis

Publication date: 28 December 2018

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

fairnessexponential stabilityasymptotic optimalityHalfin-Whitt (QED) regimemulticlass multi-pool Markovian queuesbalanced saturation policy (BSP)bounded-queue bounded-state (BQBS) stable networksergodic control (with constraints)

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

Time‐average stochastic control based on a singular local Lévy model for environmental project planning under habit formation ⋮ 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 ⋮ 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ergodic diffusion control of multiclass multi-pool networks in the Halfin-Whitt regime
• Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
• 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
• Subgeometric rates of convergence of \(f\)-ergodic strong Markov processes
• Strong approximation for Markovian service networks
• 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
• Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
• Stochastic-Process Limits
• Stochastic Networks
• Heavy-Traffic Limits for a Many-Server Queueing Network with Switchover
• State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
• Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
• Service-Level Differentiation in Many-Server Service Systems via Queue-Ratio Routing
• Queue-and-Idleness-Ratio Controls in Many-Server Service Systems
• Simplified Control Problems for Multiclass Many-Server Queueing Systems
• Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime
• Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
• Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime
• 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

This page was built for publication: Infinite horizon asymptotic average optimality for large-scale parallel server networks