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

DOI10.1007/S11134-019-09640-ZMaRDI QIDQ2297808zbMATH OpenOpenAlexWikidataFDO

Authors Mihail Bazhba, Chang-Han Rhee, Bert Zwart, Jose Blanchet

Publication date 20 February 2020

Published in Queueing Systems (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• Heavy tails in multi-server queue
• On large delays in multi-server queues with heavy tails
• Publication:4934905
• Tail behaviour of the area under the queue length process of the single server queue with regularly varying service times
• Finite-pool queueing with heavy-tailed services

Cites work

• scientific article; zbMATH DE number 3168167 (Why is no real title available?)
• A note on the complexity of \(L _{p }\) minimization
• An introduction to heavy-tailed and subexponential distributions
• Big queues.
• Convex Analysis
• Functional large deviation principles for first-passage-time processes
• Heavy tails in multi-server queue
• Large deviation analysis of the single server queue
• Large deviations for stochastic processes.
• Large deviations techniques and applications.
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Multiple channel queues in heavy traffic. I
• On large delays in multi-server queues with heavy tails
• On the Theory of Queues With Many Servers
• Sample path large deviations for Lévy processes and random walks with Weibull increments
• Sampling at a random time with a heavy-tailed distribution
• Sink or swim together: Necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• The impact of a heavy-tailed service-time distribution upon the \(\text{M}/\text{GI}/s\) waiting-time distribution
• The probability of large queue lengths and waiting times in a heterogeneous multiserver queue II: Positive recurrence and logarithmic limits

Cited in

(8)

• A unified approach for large queue asymptotics in a heterogeneous multiserver queue
• Heavy loads and heavy tails
• Tail behaviour of the area under the queue length process of the single server queue with regularly varying service times
• Scale-free graphs with many edges
• The maximum queue length for heavy-tailed service times in the M/G/1 FB queue
• Large deviations and overflow probabilities for the general single-server queue, with applications
• Sample path large deviations for Lévy processes and random walks with Weibull increments
• Large deviations for stochastic fluid networks with Weibullian tails

This page was built for publication: Queue length asymptotics for the multiple-server queue with heavy-tailed Weibull service times

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