Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue

DOI10.1287/opre.2017.1715zbMath1443.90144OpenAlexW3125723919MaRDI QIDQ4971400

Junfei Huang, Itai Gurvich

Publication date: 12 October 2020

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

Full work available at URL: https://semanticscholar.org/paper/326f7b20d28a2125c56c6542074e0dc40f85e185

zbMATH Keywords

Stein's methodstationary distributionuniversal approximation\(m/GI/1+GI\)

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Deterministic network models in operations research (90B10) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (8)

Timing It Right: Balancing Inpatient Congestion vs. Readmission Risk at Discharge ⋮ The Prelimit Generator Comparison Approach of Stein’s Method ⋮ On the Taylor Expansion of Value Functions ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Stein's method for the single server queue in heavy traffic ⋮ Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic ⋮ Steady-State Analysis of the Join-the-Shortest-Queue Model in the Halfin–Whitt Regime ⋮ Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling

Cites Work

• Unnamed Item
• Optimality gap of asymptotically derived prescriptions in queueing systems, \(o(1)\)-optimality
• Stein's method for invariant measures of diffusions via Malliavin calculus
• Diffusion models and steady-state approximations for exponentially ergodic Markovian queues
• Stein's method for steady-state diffusion approximations of \(\mathrm{M}/\mathrm{Ph}/n+\mathrm{M}\) systems
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Optimal buffer size for a stochastic processing network in heavy traffic
• On the strong solutions of one-dimensional stochastic differential equations with reflecting boundary
• Brownian models of multiclass queueing networks: Current status and open problems
• A diffusion approximation for a Markovian queue with reneging
• A diffusion approximation for a GI/GI/1 queue with balking or reneging
• On the Accuracy of Fluid Models for Capacity Sizing in Queueing Systems with Impatient Customers
• Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic
• Brownian models of open queueing networks with homogeneous customer populations^∗
• Optimal control of the service rate in an M/G/1 queueing system
• Applied Probability and Queues
• An Overloaded Multiclass FIFO Queue with Abandonments
• Excursion-Based Universal Approximations for the Erlang-A Queue in Steady-State
• Optimal service-rate selection in an $M| G |\hat 1$Queue

This page was built for publication: Beyond Heavy-Traffic Regimes: Universal Bounds and Controls for the Single-Server Queue