Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times

DOI10.1007/s11134-019-09640-zzbMath1432.60082OpenAlexW2986119525WikidataQ126802722 ScholiaQ126802722MaRDI QIDQ2297808

Bert Zwart, Chang-Han Rhee, Mihail Bazhba, Jose H. Blanchet

Publication date: 20 February 2020

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

Full work available at URL: https://doi.org/10.1007/s11134-019-09640-z

zbMATH Keywords

heavy tailsmultiple-server queuequeue length asymptoticsWeibull service times

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (4)

Heavy loads and heavy tails ⋮ Scale-free graphs with many edges ⋮ Sample path large deviations for Lévy processes and random walks with Weibull increments ⋮ Large deviations for stochastic fluid networks with Weibullian tails

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• Sink or swim together: Necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues
• A note on the complexity of \(L _{p }\) minimization
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Large deviations techniques and applications.
• Functional large deviation principles for first-passage-time processes
• Big queues.
• Large deviation analysis of the single server queue
• Sample path large deviations for Lévy processes and random walks with Weibull increments
• Heavy tails in multi-server queue
• On Large Delays in Multi-Server Queues with Heavy Tails
• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits
• An Introduction to Heavy-Tailed and Subexponential Distributions
• Convex Analysis
• Multiple channel queues in heavy traffic. I
• On the Theory of Queues With Many Servers
• 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: Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times