Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration

Zedong Wang, Siva Theja Maguluri

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 ${\hat{I}}^3\downarrow 0$,…