部分采样服务时间下的重交通高效路由

我们考虑一个具有更新到达过程和 $n$ 个指数服务台的队列，处于 Halfin-Whitt 重交通机制下，其中 $n$ 和到达率无界增加，从而满足临界负载条件。服务台 $k$ 的服务速率为 $\mu_k$，并假设 $\mu_k$ 的经验分布弱收敛。我们表明，路由机制要表现良好，仅需极少的服务速率信息。更确切地说，我们构建了一种路由机制，该机制仅能获取从 $n^{1/2 + \epsilon}$ 个随机选择的服务台的服务时间分布中抽取的一个样本，而无法获知服务速率 $\mu_k$ 的实际值；其渐近性能与拥有 $\mu_k$ 完整信息的最佳机制相当。