{"id":"arxiv/2610.22837","url":"https://arxiv.org/abs/2610.22837","tags":["math.PR"],"score":0,"title":"On Niu's Conjecture for Two-Station Tandem Queues","domain":"math.PR","source":"arxiv","authors":["Hao Cao","Jian-Qiang Hu","Qixin Wang"],"reviews":0,"subject":"math.PR","summary":"In this paper, we prove a long standing conjecture in queueing theory made by Niu (1980): in a two-station tandem queueing system with constant service time (c) at station 1, the stationary average waiting time at station 2 is nonincreasing in c. Two very different proofs are provided: one for the general case and one for a special case in which the arrival process is Poisson and the service time at station 2 is exponential.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}