{"id":"arxiv/2609.25084","url":"https://arxiv.org/abs/2609.25084","tags":["math.PR"],"score":0,"title":"Finite-state counterexamples to Ross's second queueing conjecture","domain":"math.PR","source":"arxiv","authors":["Yitzchak Shmalo"],"reviews":0,"subject":"math.PR","summary":"We construct finite-state Markov arrival-rate processes for which faster modulation increases the mean stationary workload of a stable single-server queue, disproving the universal ordering in Leskelä's formulation of Ross's second conjecture. A 64-state example has positive transition rates between every pair of states, independent service times uniform on $[0.99,1.01]$, and an explicit positive workload gap. A 128-state example additionally has strictly positive arrival-rate autocovariance at every lag. More generally, finite-state examples can exhibit any prescribed finite number of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}