Tail asymptotics for delay in a half-loaded \(\mathrm{GI}/\mathrm{GI}/2\) queue with heavy-tailed job sizes
From MaRDI portal
Publication:904959
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
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
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