{"id":"arxiv/2607.22580","url":"https://arxiv.org/abs/2607.22580","tags":["math.OC","cs.PF","math.PR"],"score":0,"title":"Optimality of a Threshold Policy for a Queueing System with One Fast Server and Two Identical Slow Servers","domain":"math.OC","source":"arxiv","authors":["Weina Wang","Taha Ameen","Yudong Chen","Yige Hong","Josh Nichols","Matthew Zurek"],"reviews":0,"subject":"math.OC","summary":"This paper studies the optimal control problem of a queueing system with three servers: one fast server and two identical slow servers. The two-server version of this problem, with one fast server and one slow server, was introduced by Lin and Kumar (1984), and the optimal policy has been shown to be of threshold type. However, generalizing this result beyond the two-server setting has been considered an open problem. In this paper, we resolve the first nontrivial case by proving that a threshold policy is optimal for the three-server system considered. The core technical ideas in this paper…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-08","reactions":{}}