扩展重交通条件下简单并行服务器系统中切换控制策略的渐近最优性
最优化与控制
2022-07-19 v1 概率论
摘要
本文研究在最近引入的扩展重交通条件下的一类2类、2服务器并行服务器系统，该条件指出底层的“静态分配”线性规划(LP)是临界的，但不要求其有唯一解。主要结果是构造了若干策略，这些策略渐近地达到了[1]中证明的扩散缩放队列长度的期望折扣线性组合的下界，因此是渐近最优(AO)的。LP的每个极点解确定一个控制模式，即一组正在运行的活动（类—服务器对）。当存在多个解时，这些模式可以动态选择。研究表明，实现AO所需的模式数量为一或二。在后一种情况下，（归一化）工作负载域中存在一个切换点，该切换点由一类自由边界问题刻画。我们的策略通过识别基本策略对并在该切换点之间切换来定义。它们提供了重交通文献中首个例子，其中AO策略下的弱极限由漂移和扩散系数均不连续的扩散过程给出。
引用
@article{arxiv.2207.08010,
title = {Asymptotic optimality of switched control policies in a simple parallel server system under an extended heavy traffic condition},
author = {Rami Atar and Eyal Castiel and Marty Reiman},
journal= {arXiv preprint arXiv:2207.08010},
year = {2022}
}