如何击败先到先服务

我们研究两个具有相同服务速率的可观测队列，服务于随时间随机到达的个体。个体加入能最小化其预期等待时间的队列。假设其中一个队列使用无处不在的先到先服务（FCFS）规则，我们证明只需修改其服务顺序，另一个队列即可捕获严格多数的需求。我们建立了任何规则对抗 FCFS 时所能捕获的到达份额上限。当两个队列均可设计其服务顺序时，我们证明后到先服务（LCFS）的一种新颖变体在低拥堵状态下是一个均衡。在没有承诺的情况下，情况发生变化，存在一个两个队列均使用 FCFS 且个体路由至等待名单较短队列的均衡。