一般 $n\times n$ 输入排队交换机的流体模型中的最优调度控制
最优化与控制
2020-10-13 v2
摘要
早期关于输入排队交换机的研究大多集中于确立最大权重调度策略的吞吐量最优性，近期一些研究则表明在重流量 regime 下最大权重调度在总期望延迟方面是渐近最优的。然而，输入排队交换机中的延迟最优调度问题一般而言仍然开放，在更一般目标函数下的延迟最优调度问题亦如此。为获得对这些极困难问题的基本洞见，我们考虑具有相关流体流成本的 输入排队交换机的流体模型，并针对具有流体成本一般线性目标函数的无限 horizon 折扣控制问题推导出一种最优调度控制策略。我们的最优策略在某些参数域内与 规则一致。更一般地，由于输入排队交换机的约束，在通过精心设计的算法识别出某些关键约束的拉格朗日乘子后，最优策略采取流最大化问题解的形式。计算实验证明了在输入排队交换机的流体模型中，我们的最优调度策略相对于最大权重调度的若干变体具有优势。
引用
@article{arxiv.1910.13657,
title = {Optimal Scheduling Control in Fluid Models of General $n\times n$ Input-Queued Switches},
author = {Yingdong Lu and Mark S. Squillante and Tonghoon Suk},
journal= {arXiv preprint arXiv:1910.13657},
year = {2020}
}