SPDE limits of many-server queues
From MaRDI portal
stochastic partial differential equationsdiffusion limitsHalfin-Whitt regimefluid limitsmeasure-valued processesmany-server queuesGI/G/\(N\) queueItō diffusion
Stochastic partial differential equations (aspects of stochastic analysis) (60H15) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Functional limit theorems; invariance principles (60F17)
Abstract: A many-server queueing system is considered in which customers with independent and identically distributed service times enter service in the order of arrival. The state of the system is represented by 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, leading to a Markovian description of the dynamics. Under suitable assumptions, a functional central limit theorem is established for the sequence of (centered and scaled) state processes as the number of servers goes to infinity. The limit process describing the total number in system is shown to be an Ito diffusion with a constant diffusion coefficient that is insensitive to the service distribution. The limit of the sequence of (centered and scaled) age processes is shown to be a Hilbert space valued diffusion that can also be characterized as the unique solution of a stochastic partial differential equation that is coupled with the Ito diffusion. Furthermore, the limit processes are shown to be semimartingales and to possess a strong Markov property.
Recommendations
Cites work
- scientific article; zbMATH DE number 5164440 (Why is no real title available?)
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 3960339 (Why is no real title available?)
- scientific article; zbMATH DE number 3984248 (Why is no real title available?)
- scientific article; zbMATH DE number 4034749 (Why is no real title available?)
- scientific article; zbMATH DE number 193631 (Why is no real title available?)
- scientific article; zbMATH DE number 1245556 (Why is no real title available?)
- scientific article; zbMATH DE number 739283 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- A functional central limit theorem for the \(M/GI/\infty \) queue
- A heavy-traffic analysis of a closed queueing system with a \(GI/\infty\) service center
- A new view of the heavy-traffic limit theorem for infinite-server queues
- Applied Probability and Queues
- Asymptotic approximations for stationary distributions of many-server queues with abandonment
- Fluid limits of many-server queues with reneging
- Heavy traffic limits for queues with many deterministic servers
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Heavy-Traffic Limits for the G/H2*/n/mQueue
- Law of large numbers limits for many-server queues
- Limiting diffusion approximations for the many server queue and the repairman problem
- On many-server queues in heavy traffic
- On the sample continuity of S'-processes
- Some Properties of the Erlang Loss Function
- Statistical Analysis of a Telephone Call Center
- Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- The multiclass GI/PH/N queue in the Halfin-Whitt regime
- Tightness of probabilities on C([0,1];\(S_ p\)) and D([0,1];\(S_ p\))
- Volterra integral and differential equations
Cited in
(39)- Switching diffusion approximations for optimal power management in parallel processing systems
- Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
- Asymptotic approximations for stationary distributions of many-server queues with abandonment
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- A many-server fluid limit for the \(G_t/GI/s_t +GI\) queueing model experiencing periods of overloading
- Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds
- A heavy traffic approach to modeling large life insurance portfolios
- Two-parameter sample path large deviations for infinite-server queues
- The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
- A broad view of queueing theory through one issue
- Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment
- Large deviations for the single-server queue and the reneging paradox
- Involutions whose top dimensional component of the fixed point set is indecomposable
- Fluid limits of many-server queues with reneging
- A fair policy for the \(\mathrm{G}/\mathrm{GI}/N\) queue with multiple server pools
- An analysis of a large-scale machine repair model
- A dynamic network model of interbank lending -- systemic risk and liquidity provisioning
- Distribution-valued heavy-traffic limits for the \(\mathrm{G}/\mathrm{GI}/\infty\) queue
- Tightness and weak convergence of probabilities on the Skorokhod space on the dual of a nuclear space and applications
- Law of large numbers limits for many-server queues
- Optimal service rate perturbations of many server queues in heavy traffic
- Diffusion-level universality of many-server systems with concurrent service
- QED limits for many-server systems under a priority policy
- Many-Server Queues with Random Service Rates: A Unified Framework Based on Measure-Valued Processes
- Customer-server population dynamics in heavy traffic
- Robust bounds and optimization at the large deviations scale for queueing models via Rényi divergence
- Existence of continuous and càdlàg versions for cylindrical processes in the dual of a nuclear space
- Convergence of the age structure of general schemes of population processes
- Fluid limits of many-server retrial queues with nonpersistent customers
- On many-server queues in heavy traffic
- Diffusion Approximation for Efficiency-Driven Queues When Customers Are Patient
- Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues
- Ergodicity of an SPDE associated with a many-server queue
- Diffusion approximations for load balancing mechanisms in cloud storage systems
- Two-parameter process limits for an infinite-server queue with arrival dependent service times
- \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
- Moderate deviation asymptotics of the \(GI /G/n\) queue in the Halfin-Whitt regime
- Economies-of-scale in many-server queueing systems: tutorial and partial review of the QED Halfin-Whitt heavy-traffic regime
- A Skorokhod map on measure-valued paths with applications to priority queues
This page was built for publication: SPDE limits of many-server queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1948686)
