Extreme Value Theory for Queues Via Cycle Maxima

The present state of extreme value theory for queues is surveyed. The exposition focuses on the regenerative properties of queueing systems, which reduces the problem to the study of the tail of the maximum of the queueing process during a regenerative cycle . For simple queues, methods for obtaining the distribution of both explicitly and asymptotically are reviewed. In greater generality, the study leads into Wiener–Hopf problems. Extensions to queues in a Markov regime, for example governed by Markov-modulated Poisson arrivals, are also considered.