Tail Asymptotics for the Busy Period in the GI/G/1 Queue

DOI10.1287/moor.26.3.485.10584zbMath1073.90510OpenAlexW2153571182MaRDI QIDQ2757678

A. P. Zwart

Publication date: 26 November 2001

Published in: Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/moor.26.3.485.10584

zbMATH Keywords

Busy periods, cycle maxima, GI/G/1 queue, heavy-tailed distributions

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items (26)

Large buffer asymptotics for generalized processor sharing queues with Gaussian inputs ⋮ Tail asymptotics for processor-sharing queues ⋮ Tail behaviour of the area under a random process, with applications to queueing systems, insurance and percolations ⋮ Aggregation of network traffic and anisotropic scaling of random fields ⋮ Externalities in the M/G/1 queue: LCFS-PR versus FCFS ⋮ Fork-join and redundancy systems with heavy-tailed job sizes ⋮ Implicit renewal theorem for trees with general weights ⋮ Uniform asymptotics for compound Poisson processes with regularly varying jumps and vanishing drift ⋮ Heavy-tailed asymptotics of stationary probability vectors of Markov chains of gi/g/1 type ⋮ Tail asymptotics of the waiting time and the busy period for the \(\mathrm{M}/\mathrm{G}/1/K\) queues with subexponential service times ⋮ Sojourn time tails in the single server queue with heavy-tailed service times ⋮ The asymptotic variance of departures in critically loaded queues ⋮ Tail asymptotics for the fundamental period in the MAP\(/G/1\) queue ⋮ Asymptotics for the First Passage Times of Lévy Processes and Random Walks ⋮ Global and local asymptotics for the busy period of an M/G/1 queue ⋮ Tail behaviour of the busy period of a GI/GI/1 queue with subexponential service times ⋮ Uniform approximations for the \(M/G/1\) queue with subexponential processing times ⋮ Tail asymptotics for the queue length in an M/G/1 retrial queue ⋮ Sojourn time asymptotics in processor-sharing queues ⋮ Heavy-tailed random walks, buffered queues and hidden large deviations ⋮ Information ranking and power laws on trees ⋮ Regular variation in a fixed-point problem for single- and multi-class branching processes and queues ⋮ Stability and busy periods in a multiclass queue with state-dependent arrival rates ⋮ Tail behaviour of the area under the queue length process of the single server queue with regularly varying service times ⋮ On busy periods of the critical GI/G/1 queue and BRAVO ⋮ Local asymptotics of the cycle maximum of a heavy-tailed random walk

This page was built for publication: Tail Asymptotics for the Busy Period in the GI/G/1 Queue