An interpretable universal bound for multiserver queues via a leave-one-out technique

Yige Hong

Bounding the steady-state queue length of a multiserver queue is a central challenge in queueing theory. Even for the classical $GI/GI/n$ queue with homogeneous servers, obtaining…