Tail asymptotics for delay in a half-loaded GI/GI/2 queue with heavy-tailed job sizes

DOI10.1007/S11134-015-9451-0MaRDI QIDQ904959zbMATH OpenOpenAlexFDO

Authors Karthyek R. A. Murthy, Jose 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

FCFS multiserver queuelarge deviationsstationary waiting time

Mathematics Subject Classification ID

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

Abstract: We obtain asymptotic bounds for the tail distribution of steady-state waiting time in a two server queue where each server processes incoming jobs at a rate equal to the rate of their arrivals (that is, the half-loaded regime). The job sizes are taken to be regularly varying. When the incoming jobs have finite variance, there are basically two types of effects that dominate the tail asymptotics. While the quantitative distinction between these two manifests itself only in the slowly varying components, the two effects arise from qualitatively very different phenomena (arrival of one extremely big job (or) two big jobs). Then there is a phase transition that occurs when the incoming jobs have infinite variance. In that case, only one of these effects dominate the tail asymptotics, the one involving arrival of one extremely big job.

Recommendations

• Heavy tails in multi-server queue
• On large delays in multi-server queues with heavy tails
• The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
• Publication:4934905
• Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions

Cites work

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

Cited in

(3)

• Heavy tails in multi-server queue
• On large delays in multi-server queues with heavy tails
• Fork-join and redundancy systems with heavy-tailed job sizes

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q904959)