{"id":"arxiv/2603.14163","url":"https://arxiv.org/abs/2603.14163","tags":["math.PR","cs.PF"],"score":0,"title":"Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration","domain":"math.PR","source":"arxiv","authors":["Zedong Wang","Siva Theja Maguluri"],"reviews":0,"subject":"math.PR","summary":"We study a heavily overloaded single-server queue with abandonment and derive bounds on stationary tail probabilities of the queue length. As the abandonment rate $γ\\downarrow 0$, the centered-scaled queue length $\\tilde{q}$ is known to converge in distribution to a Gaussian. However, such asymptotic limits do not quantify the pre-limit tail $\\mathbb{P}(\\tilde{q}>a)$ for fixed $γ>0$. Our goal is to obtain pre-limit bounds that are \\emph{efficient} across different deviation regimes. For constant deviations, efficiency means Gaussian-type decay in $a$ together with a pre-limit error that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}