Fluid limits of many-server queues with reneging

DOI10.1214/10-AAP683zbMath1208.60094arXiv1011.2921MaRDI QIDQ614122

Weining Kang, Kavita Ramanan

Publication date: 27 December 2010

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

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

zbMATH Keywords

strong law of large numberscall centersabandonmentrenegingfluid limitsmeasure-valued processesmany-server queuesGI/G/N queue

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Functional limit theorems; invariance principles (60F17) Stochastic analysis (60H99) Generalized solutions to partial differential equations (35D99)

Related Items (49)

A Fair Policy for the G/GI/N Queue with Multiple Server Pools ⋮ Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline ⋮ Law of large numbers for the many-server earliest-deadline-first queue ⋮ A NOTE ON MANY-SERVER FLUID MODELS WITH TIME-VARYING ARRIVALS ⋮ Personalized queues: the customer view, via a fluid model of serving least-patient first ⋮ Parallel multi-type many server conjecture ⋮ Many-server limits for service systems with dependent service and patience times ⋮ Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions ⋮ Asymptotically optimal idling in the \(GI/GI/N+GI\) queue ⋮ Large Deviations for the Single-Server Queue and the Reneging Paradox ⋮ Diffusion approximations for open Jackson networks with reneging ⋮ A Fluid Model of an Electric Vehicle Charging Network ⋮ Performance Approximation for Time-Dependent Queues with Generally Distributed Abandonments ⋮ Fluid Limits for Multiclass Many-Server Queues with General Reneging Distributions and Head-of-the-Line Scheduling ⋮ The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue ⋮ Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes ⋮ Fluid limits of many-server queues with reneging ⋮ Transient analysis of the Erlang A model ⋮ Long-Time Limit of Nonlinearly Coupled Measure-Valued Equations that Model Many-Server Queues with Reneging ⋮ Fluid models of many-server queues with abandonment ⋮ Asymptotic approximations for stationary distributions of many-server queues with abandonment ⋮ Law of large numbers limits for many-server queues ⋮ Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds ⋮ SPDE limits of many-server queues ⋮ Many-server diffusion limits for \(G/Ph/n+GI\) queues ⋮ Many-server heavy-traffic limit for queues with time-varying parameters ⋮ Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence ⋮ Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment ⋮ A Skorokhod map on measure-valued paths with applications to priority queues ⋮ 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 ⋮ Two-parameter heavy-traffic limits for infinite-server queues ⋮ Fluid limits of many-server retrial queues with nonpersistent customers ⋮ Convergence to equilibrium states for fluid models of many-server queues with abandonment ⋮ Existence and uniqueness of a fluid model for many-server queues with abandonment ⋮ Virtual allocation policies for many-server queues with abandonment ⋮ The Limit of Stationary Distributions of Many-Server Queues in the Halfin–Whitt Regime ⋮ Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient ⋮ Spectral gap of the Erlang A model in the Halfin-Whitt regime ⋮ Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment ⋮ Diffusion approximations for double-ended queues with reneging in heavy traffic ⋮ Fluid Limits for Many-Server Systems with Reneging Under a Priority Policy ⋮ The hydrodynamic limit of a randomized load balancing network ⋮ Heavy-Traffic Limits for a Many-Server Queueing Network with Switchover ⋮ Optimal service rate perturbations of many server queues in heavy traffic ⋮ Unnamed Item ⋮ \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fluid limits of many-server queues with reneging
• Law of large numbers limits for many-server queues
• Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• Strong approximation for Markovian service networks
• Fluid and heavy traffic diffusion limits for a generalized processor sharing model
• SPDE limits of many-server queues
• Stochastic-Process Limits
• Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers
• Queues with Many Servers: The Virtual Waiting-Time Process in the QED Regime
• Fluid Models for Multiserver Queues with Abandonments
• Statistical Analysis of a Telephone Call Center

This page was built for publication: Fluid limits of many-server queues with reneging