{"id":"arxiv/2610.37521","url":"https://arxiv.org/abs/2610.37521","tags":["cs.PF","math.PR"],"score":0,"title":"Approaching Optimal Scaling of Queue Size for an Input-Queued Switch","domain":"cs.PF","source":"arxiv","authors":["Taha Ameen","Weina Wang"],"reviews":0,"subject":"cs.PF","summary":"We study the scaling of the expected total queue length in an $n\\times n$ input-queued switch. It has been conjectured that the optimal scaling is $O(n/(1-ρ))$, up to logarithmic factors, where $ρ$ is the system load. This conjecture has been established in the traditional heavy-traffic regime and in certain sub-regimes of the large-system regime. But it remains unresolved over a wide range of load scalings in the large-system regime. In this paper, we develop a family of scheduling policies parameterized by a positive integer $k\\ge 2$. We show that under uniform traffic, our policy achieves…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-27","reactions":{}}