首页    期刊浏览 2024年10月06日 星期日
登录注册

文章基本信息

  • 标题:Optimal Control of Markov-Modulated Multiclass Many-Server Queues
  • 本地全文:下载
  • 作者:Ari Arapostathis ; Anirban Das ; Guodong Pang
  • 期刊名称:Stochastic Systems
  • 印刷版ISSN:1946-5238
  • 出版年度:2019
  • 卷号:9
  • 期号:2
  • 页码:155-181
  • DOI:10.1287/stsy.2019.0029
  • 语种:English
  • 出版社:Institute for Operations Research and the Management Sciences (INFORMS), Applied Probability Society
  • 摘要:We study multiclass many-server queues for which the arrival, service, and abandonment rates are all modulated by a common finite-state Markov process. We assume that the system operates in the “averaged” Halfin–Whitt regime, which means that it is critically loaded in the average sense although not necessarily in each state of the Markov process. We show that, under any static priority policy, the Markov-modulated diffusion-scaled queueing process is exponentially ergodic. This is accomplished by employing a solution to an associated Poisson equation to construct a suitable Lyapunov function. We establish a functional central limit theorem for the diffusion-scaled queueing process and show that the limiting process is a controlled diffusion with piecewise linear drift and constant covariance matrix. We address the infinite-horizon discounted and long-run average (ergodic) optimal control problems and establish asymptotic optimality.
  • 关键词:Markov-modulation;multiclass many-server queues;“averaged” Halfin–Whitt regime;exponential ergodicity;optimal control;discounted cost;ergodic cost;asymptotic optimality
国家哲学社会科学文献中心版权所有