Law of large numbers limits for many-server queues
From MaRDI portal
(Redirected from Publication:627233)
Abstract: This work considers a many-server queueing system in which customers with i.i.d., generally distributed service times enter service in the order of arrival. The dynamics of the system is represented in terms of a process that describes the total number of customers in the system, as well as a measure-valued process that keeps track of the ages of customers in service. Under mild assumptions on the service time distribution, as the number of servers goes to infinity, a law of large numbers (or fluid) limit is established for this pair of processes. The limit is characterised as the unique solution to a coupled pair of integral equations, which admits a fairly explicit representation. As a corollary, the fluid limits of several other functionals of interest, such as the waiting time, are also obtained. Furthermore, in the time-homogeneous setting, the fluid limit is shown to converge to its equilibrium. Along the way, some results of independent interest are obtained, including a continuous mapping result and a maximality property of the fluid limit. A motivation for studying these systems is that they arise as models of computer data systems and call centers.
Recommendations
- SPDE limits of many-server queues
- Large finite population queueing systems part i: the infinite server model.
- Law of large numbers for the many-server earliest-deadline-first queue
- Fluid limits of many-server queues with abandonments, general service and continuous patience time distributions
- Involutions whose top dimensional component of the fixed point set is indecomposable
Cites work
- 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 4078444 (Why is no real title available?)
- scientific article; zbMATH DE number 1153603 (Why is no real title available?)
- scientific article; zbMATH DE number 3437452 (Why is no real title available?)
- scientific article; zbMATH DE number 3245885 (Why is no real title available?)
- scientific article; zbMATH DE number 3283598 (Why is no real title available?)
- Applied Probability and Queues
- Asymptotic approximations for stationary distributions of many-server queues with abandonment
- Fluid Models for Multiserver Queues with Abandonments
- Fluid and heavy traffic diffusion limits for a generalized processor sharing model
- Fluid limit of a heavily loaded EDF queue with impatient customers
- Fluid limits for processor-sharing queues with impatience
- Fluid limits of many-server queues with reneging
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- On the Skorokhod topology
- SPDE limits of many-server queues
- Statistical Analysis of a Telephone Call Center
- Strong approximation for Markovian service networks
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- The fluid limit of a heavily loaded processor sharing queue
Cited in
(67)- 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
- Diffusion limits of limited processor sharing queues
- Convergence of the age structure of general schemes of population processes
- 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
- Ergodicity of an SPDE associated with a many-server queue
- Involutions whose top dimensional component of the fixed point set is indecomposable
- A NOTE ON MANY-SERVER FLUID MODELS WITH TIME-VARYING ARRIVALS
- Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
- The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
- Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
- Central limit theorem for a many-server queue with random service rates
- 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
- Economies-of-scale in many-server queueing systems: tutorial and partial review of the QED Halfin-Whitt heavy-traffic regime
- Personalized queues: the customer view, via a fluid model of serving least-patient first
- Fluid limits for many-server systems with reneging under a priority policy
- Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue
- Fluid models of many-server queues with abandonment
- SPDE limits of many-server queues
- Many-server diffusion limits for \(G/Ph/n+GI\) queues
- Customer-server population dynamics in heavy traffic
- 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
- Insensitivity of the mean field limit of loss systems under \(\mathrm{SQ}(d)\) routeing
- 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
- Law of Large Number Limits of Limited Processor-Sharing Queues
- Large deviations for the single-server queue and the reneging paradox
- Large finite population queueing systems part i: the infinite server model.
- Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers
- Dynamic scheduling of multiclass many-server queues with abandonment: the generalized \(c \mu / h\) rule
- scientific article; zbMATH DE number 6318798 (Why is no real title available?)
- The age structure of population-dependent general branching processes in environments with a high carrying capacity
- Fluid Limits for Overloaded Multiclass FIFO Single-Server Queues with General Abandonment
- Many-Server Queues with Random Service Rates: A Unified Framework Based on Measure-Valued Processes
- Optimal service rate perturbations of many server queues in heavy traffic
- Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient
- A many-server functional strong law for a non-stationary loss model
- Two-parameter sample path large deviations for infinite-server queues
- Two-parameter heavy-traffic limits for infinite-server queues
- A fluid model of an electric vehicle charging network
- Heavy traffic analysis for EDF queues with reneging
- The hydrodynamic limit of a randomized load balancing network
- Large finite population queueing systems: The single-server model
- Little's laws for extreme values in multi-server multi-core open queueing networks
- Control of systems with flexible multi-server pools: a shadow routing approach
- Fluid Limits of G/G/1+G Queues Under the Nonpreemptive Earliest-Deadline-First Discipline
- A dynamic network model of interbank lending -- systemic risk and liquidity provisioning
- Markovian online matching algorithms on large bipartite random graphs
- Many-server scaling of the N-system under FCFS-ALIS
- Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds
- A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
- Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times
- Statistical theory powering data science
- Properties of fluid limit for closed queueing network with two multi-servers
- Scaling and comparison of fluid limits of queues applied to call centers with time-varying parameters
- Two-parameter process limits for an infinite-server queue with arrival dependent service times
This page was built for publication: Law of large numbers limits for many-server queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q627233)
