Halfin-Whitt regime下N网络排队模型的无限期平均最优性
最优化与控制
2019-03-20 v3 系统与控制
概率论
摘要
我们研究了Halfin-Whitt regime下由两类顾客和两个服务器池组成的N网络排队系统的无限期最优控制问题，采用平均（遍历）准则。我们考虑三个控制目标：1）最小化排队（和空闲）成本，2）在对每个服务器池的空闲施加约束的同时最小化排队成本，3）在要求空闲公平性的同时最小化排队成本。运行成本可以是任意具有至多多项式增长的非负凸函数。对所有三个问题，我们建立了渐近最优性，即扩散缩放状态过程的值函数收敛到受控扩散极限的相应值。我们还提出了一种简单的状态相关优先级调度策略，在该策略下扩散缩放状态过程在Halfin-Whitt regime中几何遍历，以及一些有助于证明的平均经验测度收敛结果。
引用
@article{arxiv.1602.03275,
title = {Infinite Horizon Average Optimality of the N-network Queueing Model in the Halfin-Whitt Regime},
author = {Ari Arapostathis and Guodong Pang},
journal= {arXiv preprint arXiv:1602.03275},
year = {2019}
}
备注
35 pages