4.4 Article

On Uniform Exponential Ergodicity of Markovian Multiclass Many-Server Queues in the Halfin-Whitt Regime

期刊

MATHEMATICS OF OPERATIONS RESEARCH
卷 46, 期 2, 页码 772-796

出版社

INFORMS
DOI: 10.1287/moor.2020.1087

关键词

multiclass many-server queues; Halfin-Whitt (QED) regime; uniform exponential ergodicity; diffusion scaling

资金

  1. National Science Foundation [1715210, 1635410, 1715875]
  2. Office of Naval Research [N00014-16-1-2956]
  3. Army Research Office [W911NF-17-1-0019]
  4. Direct For Mathematical & Physical Scien
  5. Division Of Mathematical Sciences [1715210, 1715875] Funding Source: National Science Foundation
  6. Div Of Civil, Mechanical, & Manufact Inn
  7. Directorate For Engineering [1635410] Funding Source: National Science Foundation

向作者/读者索取更多资源

The study focuses on the ergodic properties of Markovian multiclass many-server queues, establishing Foster-Lyapunov equations using a Lyapunov function method. It shows that the diffusion process is exponentially ergodic and the invariant probability measures have uniform exponential tails when the spare capacity parameter is positive.
We study ergodic properties of Markovian multiclass many-server queues that are uniform over scheduling policies and the size of the system. The system is heavily loaded in the Halfin-Whitt regime, and the scheduling policies are work conserving and preemptive. We provide a unified approach via a Lyapunov function method that establishes Foster-Lyapunov equations for both the limiting diffusion and the prelimit diffusion-scaled queuing processes simultaneously. We first study the limiting controlled diffusion and show that if the spare capacity (safety staffing) parameter is positive, the diffusion is exponentially ergodic uniformly over all stationary Markov controls, and the invariant probability measures have uniform exponential tails. This result is sharp because when there is no abandonment and the spare capacity parameter is negative, the controlled diffusion is transient under any Markov control. In addition, we show that if all the abandonment rates are positive, the invariant probability measures have sub-Gaussian tails regardless whether the spare capacity parameter is positive or negative. Using these results, we proceed to establish the corresponding ergodic properties for the diffusion-scaled queuing processes. In addition to providing a simpler proof of previous results in Gamarnik and Stolyar [Gamarnik D, Stolyar AL (2012) Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution. Queueing Systems 71(1-2):25-51], we extend these results to multiclass models with renewal arrival processes, albeit under the assumption that the mean residual life functions are bounded. For the Markovian model with Poisson arrivals, we obtain stronger results and show that the convergence to the stationary distribution is at an exponential rate uniformly over all work-conserving stationary Markov scheduling policies.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.4
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据