Extreme Value Theory for Queues Via Cycle Maxima

    loading  Checking for direct PDF access through Ovid


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.

    loading  Loading Related Articles