Uniform stability of some large-scale parallel server networks
From MaRDI portal
Publication:2095047
Abstract: In this paper we study the uniform stability properties of two classes of parallel server networks with multiple classes of jobs and multiple server pools of a tree topology. These include a class of networks with a single non-leaf server pool, such as the 'N' and 'M' models, and networks of any tree topology with class-dependent service rates. We show that with safety staffing, and no abandonment, in the Halfin--Whitt regime, the diffusion-scaled controlled queueing processes are exponentially ergodic and their invariant probability distributions are tight, uniformly over all stationary Markov controls. We use a unified approach in which the same Lyapunov function is used in the study of the prelimit and diffusion limit. A parameter called the spare capacity (safety staffing) of the network plays a central role in characterizing the stability results: the parameter being positive is necessary and sufficient that the limiting diffusion is uniformly exponentially ergodic over all stationary Markov controls. We introduce the concept of "system-wide work conserving policies", which are defined as policies that minimize the number of idle servers at all times. This is stronger than the so-called joint work conservation. We show that, provided the spare capacity parameter is positive, the diffusion-scaled processes are geometrically ergodic and the invariant distributions are tight, uniformly over all "system-wide work conserving policies". In addition, when the spare capacity is negative we show that the diffusion-scaled processes are transient under any stationary Markov control, and when it is zero, they cannot be positive recurrent.
Recommendations
- On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime
- Infinite horizon asymptotic average optimality for large-scale parallel server networks
- Stability of parallel queueing systems with coupled service rates
- Stability of parallel server systems
- On the stability of a class of non-monotonic systems of parallel queues
Cites work
- A diffusion model of scheduling control in queueing systems with many servers
- Diffusion limit of fair resource control -- stationarity and interchange of limits
- Diffusion-scale tightness of invariant distributions of a large-scale flexible service system
- Dimensioning Large Call Centers
- Economies-of-scale in many-server queueing systems: tutorial and partial review of the QED Halfin-Whitt heavy-traffic regime
- Ergodic control of diffusion processes.
- Ergodic control of multi-class \(\mathrm{M}/\mathrm{M}/N+\mathrm{M}\) queues in the Halfin-Whitt regime
- Ergodic diffusion control of multiclass multi-pool networks in the Halfin-Whitt regime
- Ergodicity of a Lévy-driven SDE arising from multiclass many-server queues
- Existence of strong solutions for Itô's stochastic equations via approximations
- Heavy traffic approximation for the stationary distribution of a generalized Jackson network: the BAR approach
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Infinite horizon asymptotic average optimality for large-scale parallel server networks
- Infinite-horizon average optimality of the N-network in the Halfin-Whitt regime
- Justifying diffusion approximations for multiclass queueing networks under a moment condition
- Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
- On patient flow in hospitals: a data-based queueing-science perspective
- On uniform exponential ergodicity of Markovian multiclass many-server queues in the Halfin-Whitt regime
- Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
- Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
- Stationary distribution convergence for generalized Jackson networks in heavy traffic
- Statistical Analysis of a Telephone Call Center
- Systems with large flexible server pools: instability of ``natural load balancing
- Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
- Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime
- Understanding the Efficiency of Multi-Server Service Systems
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
- Validity of heavy-traffic steady-state approximations in multiclass queueing networks: the case of queue-ratio disciplines
Cited in
(6)- Bias properties of infinitesimal perturbation analysis for systems with parallel servers
- Large-scale parallel server system with multi-component jobs
- On the global convergence of relative value iteration for infinite-horizon risk-sensitive control of diffusions
- Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
- Parallel Server Systems with Cancel-on-Completion Redundancy
- On System-Wide Safety Staffing of Large-Scale Parallel Server Networks
This page was built for publication: Uniform stability of some large-scale parallel server networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2095047)
