基于索引策略的并行异构多服务器队列最小损失作业路由

本文考虑了一个马尔可夫模型，用于同质流量到并行异构队列的最优动态路由，每个队列拥有自己的有限输入缓冲区和服务池，其中缓冲区和服务池大小以及服务速率在队列间可能不同。主要目标是确定一种低复杂度的基于启发式索引的路由策略，该策略能持续地达到近乎最小的Average loss rate（或等效地，最大吞吐量）。第二个目标是比较不同策略在计算需求和经验性能方面的表现。基于 Whittle 不安分_bandit（RB）索引的二阶扩展开发了一种可有效计算的新型路由策略，因为后者在该模型中为常数。还给出了通过策略改进（PI）获得的更高计算需求的索引策略的新结果，包括其在对称缓冲区和服务池大小下退化为最短队列路由。数值研究表明，所提出的 RB 索引策略在所考虑的实例中近乎最优，并大幅优于几种先前提出的索引策略。