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 …

[图书][B] On the M/G/1 queue with heavy-tailed service time distributions

JW Cohen - 1997 - dl.acm.org
In present teletraffic applications of queueing theory service time distributions B(t) with a
heavy tail occur, ie 1-B(t)∼t^-ν for t→∞ with ν<1. For such service time distributions not …

Two parallel M/G/1 queues where arrivals join the system with the smaller buffer content

C Knessl, B Matkowsky, Z Schuss… - IEEE transactions on …, 1987 - ieeexplore.ieee.org
We consider two parallel, infinite capacity, M/G/1 queues characterized by (U_ {1}(t), U_
{2}(t)) with U_ {j}(t) denoting the unfinished work (buffer content) in queue j. A new arrival is …

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 …

The single server queue: Heavy tails and heavy traffic

OJ Boxma, JW Cohen - Self‐Similar Network Traffic and …, 2000 - Wiley Online Library
Recently, there has been much interest in the behavior of queues with heavy‐tailed service
time distributions. This interest has been triggered by a large number of traffic …

The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution

W Whitt - Queueing Systems, 2000 - Springer
By exploiting an infinite-server-model lower bound, we show that the tails of the steady-state
and transient waiting-time distributions in the M/GI/s queue with unlimited waiting room and …

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 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 …

Limits and approximations for the M/G/1 LIFO waiting-time distribution

J Abate, W Whitt - Operations Research Letters, 1997 - Elsevier
We provide additional descriptions of the steady-state waiting-time distribution in the M/G/1
queue with the last-in firstout (LIFO) service discipline. We establish heavy-traffic limits for …