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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-15 Page: https://delphi.science/r/arxiv/2603.14163 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…