Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes

DOI10.1007/s11134-015-9451-0zbMath1330.60109arXiv1502.04431OpenAlexW3101000062MaRDI QIDQ904959

Karthyek R. A. Murthy, Jose H. Blanchet

Publication date: 14 January 2016

Published in: Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

large deviationsstationary waiting timeFCFS multiserver queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Large deviations (60F10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (1)

Fork-join and redundancy systems with heavy-tailed job sizes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sink or swim together: Necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues
• Markov chains and stochastic stability
• Regeneration and renovation in queues
• Efficient rare-event simulation for the maximum of heavy-tailed random walks
• Delay moments for FIFO GI/GI/\(s\) queues
• Potential analysis for positive recurrent Markov chains with asymptotically zero drift: power-type asymptotics
• Fluid heuristics, Lyapunov bounds and efficient importance sampling for a heavy-tailed \(G/G/1\) queue
• Heavy tails in multi-server queue
• On Large Delays in Multi-Server Queues with Heavy Tails
• On Probabilities of Large Deviations for Random Walks. I. Regularly Varying Distribution Tails
• Convolutions of Long-Tailed and Subexponential Distributions
• Probabilities of Large Deviations of Sums of Independent Random Variables with Common Distribution Function in the Domain of Attraction of the Normal Law
• Asymptotic Analysis of Random Walks
• A Problem on Large Deviations in a Space of Trajectories
• On the Theory of Queues With Many Servers
• Large deviations of sums of independent random variables
• The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution

This page was built for publication: Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes