Diffusion approximation for an overloaded X model via a stochastic averaging principle
From MaRDI portal
(Redirected from Publication:475095)
Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle
Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle
Abstract: In previous papers we developed a deterministic fluid approximation for an overloaded Markovian queueing system having two customer classes and two service pools, known in the call-center literature as the X model. The system uses the fixed-queue-ratio-with-thresholds (FQR-T) control, which we proposed in a recent paper as a way for one service system to help another in face of an unexpected overload. Under FQR-T, customers are served by their own service pool until a threshold is exceeded. Then, one-way sharing is activated with customers from one class allowed to be served in both pools. The control aims to keep the two queues at a pre-specified fixed ratio. We supported the fluid approximation by establishing a many-server heavy-traffic functional weak law of large numbers (FWLLN) involving an averaging principle. In this paper we develop a refined diffusion approximation for the same model based on a many-server heavy-traffic functional central limit theorem (FCLT).
Recommendations
- A fluid limit for an overloaded \(X\) model via a stochastic averaging principle
- An ODE for an overloaded \(X\) model involving a stochastic averaging principle
- A diffusion model of scheduling control in queueing systems with many servers
- A fluid approximation for service systems responding to unexpected overloads
- Diffusion approximation in overloaded switching queueing models
Cites work
- scientific article; zbMATH DE number 3723610 (Why is no real title available?)
- scientific article; zbMATH DE number 3736679 (Why is no real title available?)
- scientific article; zbMATH DE number 3438157 (Why is no real title available?)
- scientific article; zbMATH DE number 837692 (Why is no real title available?)
- A degenerate central limit theorem for single resource loss systems
- A fluid approximation for service systems responding to unexpected overloads
- A fluid limit for an overloaded \(X\) model via a stochastic averaging principle
- An ODE for an overloaded \(X\) model involving a stochastic averaging principle
- Applied Probability and Queues
- Asymptotic Formulas for Markov Processes with Applications to Simulation
- Comparing counting processes and queues
- Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
- Functional limit theorems for dependent variables
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Heavy-traffic limits for waiting times in many-server queues with abandonment
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Large loss networks
- Limit theorems for cumulative processes
- Limits and approximations for the busy-period distribution in single-server queues
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- On busy periods of the unbounded Brownian storage
- On the functional central limit theorem for martingales
- On the heavy-traffic limit theorem for GI/G/∞ queues
- Polling systems with zero switchover times: A heavy-traffic averaging principle
- Queue-and-idleness-ratio controls in many-server service systems
- Responding to Unexpected Overloads in Large-Scale Service Systems
- Service-level differentiation in many-server service systems via queue-ratio routing
- Stochastic-Process Limits
- Weak convergence of a sequence of Markov chains
Cited in
(5)- Achieving rapid recovery in an overload control for large-scale service systems
- Diffusion approximation in overloaded switching queueing models
- A fluid approximation for service systems responding to unexpected overloads
- A fluid limit for an overloaded \(X\) model via a stochastic averaging principle
- An ODE for an overloaded \(X\) model involving a stochastic averaging principle
This page was built for publication: Diffusion approximation for an overloaded \(X\) model via a stochastic averaging principle
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q475095)