Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions

OJ Boxma, JW Cohen - Queueing systems, 1999 - Springer
We consider a GI/G/1 queue in which the service time distribution and/or the interarrival time
distribution has a heavy tail, ie, a tail behaviour like t− ν with 1< ν⩽ 2, so that the mean is …

On the transition from heavy traffic to heavy tails for the M/G/1 queue: the regularly varying case

M Olvera-Cravioto, J Blanchet, P Glynn - 2011 - projecteuclid.org
Two of the most popular approximations for the distribution of the steady-state waiting time,
W∞, of the M/G/1 queue are the so-called heavy-traffic approximation and heavy-tailed …

Heavy tails in multi-server queue

S Foss, D Korshunov - Queueing Systems, 2006 - Springer
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W
in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the …

Waiting time asymptotics in the single server queue with service in random order

OJ Boxma, SG Foss, JM Lasgouttes, R Queija - Queueing Systems, 2004 - Springer
We consider the single server queue with service in random order. For a large class of
heavy-tailed service time distributions, we determine the asymptotic behavior of the waiting …

The M/G/1 queue with heavy-tailed service time distribution

OJ Boxma, JW Cohen - IEEE journal on selected areas in …, 1998 - ieeexplore.ieee.org
In modern teletraffic applications of queueing theory, service time distributions B (t) with a
heavy tail occur, ie, 1-B (t)/spl sim/Ct/sup-v/for t/spl rarr//spl infin/with v> 1. For such service …

Tail asymptotics for the busy period in the GI/G/1 queue

AP Zwart - Mathematics of Operations Research, 2001 - pubsonline.informs.org
We characterise the tail behaviour of the busy period distribution in the GI/G/1 queue under
the assumption that the tail of the service time distribution is of intermediate regular variation …

[PDF][PDF] On the tail of the stationary waiting time distribution and limit theorems for the M/G/1 queue

JW Cohen - Annales de l'institut Henri Poincaré. Section B. Calcul …, 1972 - numdam.org
2014 For the M/G/1 queueing system with traffic intensity a 1 it will be shown that if the tail pf
the service time distribution is a regular varying function at infinity, so is the tail of the …

Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time

E Willekens, JL Teugels - Queueing Systems, 1992 - Springer
We consider an M/G/1 queue with FCFS queue discipline. We present asymptotic
expansions for tail probabilities of the stationary waiting time when the service time …

Heavy-traffic extreme-value limits for queues

PW Glynn, W Whitt - Operations Research Letters, 1995 - Elsevier
We consider the maximum waiting time along the first n customers in the G1/G/1 queue. We
use strong approximations to prove, under regularity conditions, convergence of the …

On large delays in multi-server queues with heavy tails

S Foss, D Korshunov - Mathematics of Operations Research, 2012 - pubsonline.informs.org
We present upper and lower bounds for the tail distribution of the stationary waiting time D in
the stable GI/GI/s first-come first-served (FCFS) queue. These bounds depend on the value …