Fluid limits of many-server queues with reneging
From MaRDI portal
Abstract: This work considers a many-server queueing system in which impatient customers with i.i.d., generally distributed service times and i.i.d., generally distributed patience times enter service in the order of arrival and abandon the queue if the time before possible entry into service exceeds the patience time. The dynamics of the system is represented in terms of a pair of measure-valued processes, one that keeps track of the waiting times of the customers in queue and the other that keeps track of the amounts of time each customer being served has been in service. Under mild assumptions, essentially only requiring that the service and reneging distributions have densities, as both the arrival rate and the number of servers go to infinity, a law of large numbers (or fluid) limit is established for this pair of processes. The limit is shown to be the unique solution of a coupled pair of deterministic integral equations that admits an explicit representation. In addition, a fluid limit for the virtual waiting time process is also established. This paper extends previous work by Kaspi and Ramanan, which analyzed the model in the absence of reneging. A strong motivation for understanding performance in the presence of reneging arises from models of call centers.
Recommendations
- Heavy-traffic limits for waiting times in many-server queues with abandonment
- Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
- Diffusion approximations for \(\mathrm{G}/\mathrm{M}/n + \mathrm{GI}\) queues with state-dependent service rates
- A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
- An overloaded multiclass FIFO queue with abandonments
- Many-server heavy-traffic limit for queues with time-varying parameters
- Fluid models of many-server queues with abandonment
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- Customer abandonment in many-server queues
- Law of large numbers limits for many-server queues
Cites work
- scientific article; zbMATH DE number 3858809 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 4034749 (Why is no real title available?)
- scientific article; zbMATH DE number 3538604 (Why is no real title available?)
- scientific article; zbMATH DE number 1153603 (Why is no real title available?)
- scientific article; zbMATH DE number 3245885 (Why is no real title available?)
- Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
- Dynamic routing and admission control in high-volume service systems: Asymptotic analysis via multi-scale fluid limits
- Fluid Models for Multiserver Queues with Abandonments
- Fluid and heavy traffic diffusion limits for a generalized processor sharing model
- Fluid limits of many-server queues with reneging
- Law of large numbers limits for many-server queues
- Point process theory and applications. Marked point and picewise deterministic processes.
- Queues with many servers: the virtual waiting-time process in the QED regime
- SPDE limits of many-server queues
- Staffing many-server queues with impatient customers: constraint satisfaction in call centers
- Statistical Analysis of a Telephone Call Center
- Stochastic-Process Limits
- Strong approximation for Markovian service networks
Cited in
(56)- Many-server heavy-traffic limit for queues with time-varying parameters
- Virtual allocation policies for many-server queues with abandonment
- The \(G_{t}/GI/s_{t}+GI\) many-server fluid queue
- \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
- Transient analysis of the Erlang A model
- Asymptotic approximations for stationary distributions of many-server queues with abandonment
- Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence
- Fluid Limits for Multiclass Many-Server Queues with General Reneging Distributions and Head-of-the-Line Scheduling
- Fluid limits of many-server queues with reneging
- Law of large numbers limits for many-server queues
- A NOTE ON MANY-SERVER FLUID MODELS WITH TIME-VARYING ARRIVALS
- The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
- A fluid approximation for a matching model with general reneging distributions
- A Poisson limit for the departure process from a queue with many busy servers
- Fluid limits of many-server retrial queues with nonpersistent customers
- Law of large numbers for the many-server earliest-deadline-first queue
- A Skorokhod map on measure-valued paths with applications to priority queues
- Personalized queues: the customer view, via a fluid model of serving least-patient first
- Asymptotically optimal idling in the \(GI/GI/N+GI\) queue
- Fluid limits for many-server systems with reneging under a priority policy
- Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment
- Fluid models of many-server queues with abandonment
- Existence and uniqueness of a fluid model for many-server queues with abandonment
- SPDE limits of many-server queues
- Many-server diffusion limits for \(G/Ph/n+GI\) queues
- A fair policy for the \(\mathrm{G}/\mathrm{GI}/N\) queue with multiple server pools
- Many-server limits for service systems with dependent service and patience times
- Parallel multi-type many server conjecture
- Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
- Long-Time Limit of Nonlinearly Coupled Measure-Valued Equations that Model Many-Server Queues with Reneging
- Convergence to equilibrium states for fluid models of many-server queues with abandonment
- Large deviations for the single-server queue and the reneging paradox
- On the accuracy of fluid models for capacity sizing in queueing systems with impatient customers
- FLUID LIMIT OF A PS-QUEUE WITH MULTISTAGE SERVICE
- scientific article; zbMATH DE number 6318798 (Why is no real title available?)
- A computational approach to steady-state convergence of fluid limits for Coxian queuing networks with abandonment
- Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment
- The GI/GI/m queues with reneging in heavy traffic
- Optimal service rate perturbations of many server queues in heavy traffic
- Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient
- Two-parameter heavy-traffic limits for infinite-server queues
- A fluid model of an electric vehicle charging network
- Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes
- The hydrodynamic limit of a randomized load balancing network
- Diffusion approximations for double-ended queues with reneging in heavy traffic
- Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline
- Heavy-traffic limits for a many-server queueing network with switchover
- Diffusion approximations for open Jackson networks with reneging
- Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds
- Fluid limit for closed queueing network with several multi-servers
- Spectral gap of the Erlang A model in the Halfin-Whitt regime
- A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
- An approximation for multi-server queues with deterministic reneging times
- Fluid limits for processor-sharing queues with impatience
- Performance approximation for time-dependent queues with generally distributed abandonments
- Two-parameter process limits for an infinite-server queue with arrival dependent service times
This page was built for publication: Fluid limits of many-server queues with reneging
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q614122)
