{"id":"arxiv/2606.18218","url":"https://arxiv.org/abs/2606.18218","tags":["math.PR","cs.LG","eess.SY","math.OC","stat.ML"],"score":0,"title":"Finite-Time Queue Peak Laws in Stochastic Networks: Logarithmic Scaling After Geometric Thresholds","domain":"math.PR","source":"arxiv","authors":["Hao Liang","Cheng Tang","Yunzong Xu"],"reviews":0,"subject":"math.PR","summary":"We study finite-horizon queue peaks in generalized switches, a standard stochastic-network model in which many queues share constrained service resources. Arrivals may be dependent, nonstationary, and responsive to the system history; the only load condition is uniform interior slack, meaning the conditional mean arrival vector stays in a fixed contraction of the capacity region. We show that this slack reshapes the finite-time peak law for drift-minimizing scheduling policies such as MaxWeight. The square-root envelope that is sharp without slack persists only up to a geometry-dependent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-16","reactions":{}}