4.5 Article

On System Wide Safety Staffing of Large-Scale Parallel Server Networks

期刊

OPERATIONS RESEARCH
卷 -, 期 -, 页码 -

出版社

INFORMS
DOI: 10.1287/opre.2021.2256

关键词

parallel server networks; Halfin-Whitt regime; system-wide safety staffing; uniform stabilizability

资金

  1. National Science Foundation [DMS-1715210, CMMI1635410, DMS/CMMI-1715875]
  2. Office of Naval Research [N00014-16-1-2956]
  3. Army Research Office [GrantW911NF-17-1-0019]

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

This study introduces a system-wide safety staffing (SWSS) parameter for multiclass multipool networks, providing a method for optimizing capacity fluctuations redistribution and stability control strategies. The explicit form of SWSS is derived using a graph theoretic approach based on Gaussian elimination, with an equivalent characterization for Markovian networks. The research also explores the stability of diffusion-scaled queueing processes under different control policies.
We introduce a system-wide safety staffing (SWSS) parameter for multiclass multipool networks of any tree topology, Markovian or non-Markovian, in the Halfin-Whitt regime. This parameter can be regarded as the optimal reallocation of the capacity fluctuations (positive or negative) of order root n when each server pool uses a square-root staffing rule. We provide an explicit form of the SWSS as a function of the system parameters, which is derived using a graph theoretic approach based on Gaussian elimination. For Markovian networks, we give an equivalent characterization of the SWSS parameter via the drift parameters of the limiting diffusion. We show that if the SWSS parameter is negative, the limiting diffusion and the diffusion-scaled queueing processes are transient under any Markov control and cannot have a stationary distribution when this parameter is zero. If it is positive, we show that the diffusion-scaled queueing processes are uniformly stabilizable; that is, there exists a scheduling policy under which the stationary distributions of the controlled processes are tight over the size of the network. In addition, there exists a control under which the limiting controlled diffusion is exponentially ergodic. Thus, we identified a necessary and sufficient condition for the uniform stabilizability of such networks in the Halfin-Whitt regime. We use a constant control resulting from the leaf elimination algorithm to stabilize the limiting controlled diffusion while a family of Markov scheduling policies that are easy to compute are used to stabilize the diffusion-scaled processes. Finally, we show that under these controls the processes are exponentially ergodic and the stationary distributions have exponential tails.

作者

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

评论

主要评分

4.5
评分不足

次要评分

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

推荐

暂无数据
暂无数据