Novel Heavy-Traffic Regimes for Large-Scale Service Systems

DOI10.1137/140960815zbMath1322.60193arXiv1411.5251OpenAlexW2170159748MaRDI QIDQ5264993

Johan S. H. van Leeuwaarden, Britt Mathijsen, Augustus J. E. M. Janssen

Publication date: 21 July 2015

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Riemann zeta functionwaiting timesasymptotic analysiscentral limit theoremqueueing theorysaddle point methodGaussian random walkheavy-traffic regimeslarge service systems

Mathematics Subject Classification ID

Gaussian processes (60G15) Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Integration, integrals of Cauchy type, integral representations of analytic functions in the complex plane (30E20) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Transient error approximation in a Lévy queue, MAD Dispersion Measure Makes Extremal Queue Analysis Simple, Spitzer's identity for discrete random walks, Dominant poles and tail asymptotics in the critical Gaussian many-sources regime, Heavy-traffic single-server queues and the transform method, Robust heavy-traffic approximations for service systems facing overdispersed demand, Pollaczek contour integrals for the fixed-cycle traffic-light queue

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Heavy-traffic limits for nearly deterministic queues: Stationary distributions
• Complete corrected diffusion approximations for the maximum of a random walk
• Sequential analysis. Tests and confidence intervals
• Ladder heights, Gaussian random walks and the Riemann zeta function
• Heavy traffic limits for queues with many deterministic servers
• On Lerch's transcendent and the Gaussian random walk
• Cumulants of the maximum of the Gaussian random walk
• On the application of Rouché's theorem in queueing theory
• Relaxation time for the discrete \(D/G/1\) queue
• Analytic computation schemes for the discrete-time bulk service queue
• Stochastic-Process Limits
• Heavy-Traffic Limits for Nearly Deterministic Queues
• Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited
• Queues for a Fixed-Cycle Traffic Light
• Reducing Delays for Medical Appointments: A Queueing Approach
• Dimensioning Large Call Centers
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Applied Probability and Queues
• A Two-Time-Scale Approach to Time-Varying Queues in Hospital Inpatient Flow Management
• An Elementary Queueing Problem