Many-server heavy-traffic limit for queues with time-varying parameters

DOI10.1214/13-AAP927zbMath1290.60092arXiv1401.3933OpenAlexW3100784541WikidataQ57443480 ScholiaQ57443480MaRDI QIDQ2443196

Ward Whitt, Yunan Liu

Publication date: 4 April 2014

Published in: The Annals of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

functional central limit theoremheavy trafficcustomer abandonmentGaussian approximationnonstationary queuesqueues with time-varying arrivalsmany-server queuesdeterministic fluid approximationnonexponential patience distribution

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)

Related Items (26)

To Pool or Not to Pool: Queueing Design for Large-Scale Service Systems ⋮ Risk measures and their application to staffing nonstationary service systems ⋮ Optimal Control of a Time-Varying Double-Ended Production Queueing Model ⋮ Performance Approximation for Time-Dependent Queues with Generally Distributed Abandonments ⋮ STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES ⋮ Staffing many‐server queues with autoregressive inputs ⋮ STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS ⋮ Applications of fluid models in service operations management ⋮ Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds ⋮ Algorithms for Time-Varying Networks of Many-Server Fluid Queues ⋮ Heavy-traffic limits for a single-server queue leading up to a critical point ⋮ Approximations for the Queue Length Distributions of Time-Varying Many-Server Queues ⋮ Time-varying tandem queues with blocking: modeling, analysis, and operational insights via fluid models with reflection ⋮ Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment ⋮ A Poisson limit for the departure process from a queue with many busy servers ⋮ Two-parameter process limits for an infinite-server queue with arrival dependent service times ⋮ A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading ⋮ A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment ⋮ A Poisson-Charlier approximation for nonstationary queues ⋮ Heavy-traffic limits for queues with periodic arrival processes ⋮ Time-varying many-server finite-queues in tandem: comparing blocking mechanisms via fluid models ⋮ Staffing to Stabilize the Tail Probability of Delay in Service Systems with Time-Varying Demand ⋮ Infinite server queues in a random fast oscillatory environment ⋮ Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient ⋮ A many-server functional strong law for a non-stationary loss model ⋮ Scheduling to Differentiate Service in a Multiclass Service System

Cites Work

• Unnamed Item
• The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue
• Fluid limits of many-server queues with reneging
• Law of large numbers limits for many-server queues
• Two-parameter heavy-traffic limits for infinite-server queues
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Heavy-traffic limits for waiting times in many-server queues with abandonment
• The \(G/GI/N\) queue in the Halfin-Whitt regime
• Strong approximation for Markovian service networks
• A heavy-traffic analysis of a closed queueing system with a \(GI/\infty\) service center
• A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
• Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue
• On limit laws for service processes in multi-channel systems
• Stochastic-Process Limits
• Staffing of Time-Varying Queues to Achieve Time-Stable Performance
• Diffusion approximations for queues with server vacations
• A Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment
• Fluid Models for Multiserver Queues with Abandonments
• Heavy-Traffic Limits for Queues with Many Exponential Servers

This page was built for publication: Many-server heavy-traffic limit for queues with time-varying parameters