On Large Delays in Multi-Server Queues with Heavy Tails

DOI10.1287/moor.1120.0539zbMath1242.90062arXiv1104.3192OpenAlexW1993992052MaRDI QIDQ2884313

Sergeĭ Georgievich Foss, Dmitrii Korshunov

Publication date: 24 May 2012

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

Full work available at URL: https://arxiv.org/abs/1104.3192

zbMATH Keywords

FCFS multi-server queue stationary waiting time heavy tails large deviations long-tailed distribution subexponential distribution existence of moments

Mathematics Subject Classification ID

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

Related Items (16)

Moments and tails in monotone-separable stochastic networks. ⋮ A multi-server/single-server duality ⋮ Sample path large deviations for Lévy processes and random walks with regularly varying increments ⋮ Efficient Rare-Event Simulation for Multiple Jump Events in Regularly Varying Random Walks and Compound Poisson Processes ⋮ Sample-path large deviations for a class of heavy-tailed Markov-additive processes ⋮ Heavy loads and heavy tails ⋮ Fork-join and redundancy systems with heavy-tailed job sizes ⋮ Scale-free graphs with many edges ⋮ Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes ⋮ Customer sojourn time in \(GI/GI/1\) feedback queue in the presence of heavy tails ⋮ Perfect simulation of M/G/c queues ⋮ Robust transient analysis of multi-server queueing systems and feed-forward networks ⋮ Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times ⋮ Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations ⋮ A unified approach for large queue asymptotics in a heterogeneous multiserver queue ⋮ Large deviations for stochastic fluid networks with Weibullian tails

This page was built for publication: On Large Delays in Multi-Server Queues with Heavy Tails