Customer-server population dynamics in heavy traffic
From MaRDI portal
Publication:5084498
Abstract: We study a many-server queueing model with server vacations, where the population size dynamics of servers and customers are coupled: a server may leave for vacation only when no customers await, and the capacity available to customers is directly affected by the number of servers on vacation. We focus on scaling regimes in which server dynamics and queue dynamics fluctuate at matching time scales, so that their limiting dynamics are coupled. Specifically, we argue that interesting coupled dynamics occur in (a) the Halfin-Whitt regime, (b) the nondegenerate slowdown regime, and (c) the intermediate, near Halfin-Whitt regime; whereas the dynamics asymptotically decouple in the other heavy traffic regimes. We characterize the limiting dynamics, which are different for each scaling regime. We consider relevant respective performance measures for regimes (a) and (b) --- namely, the probability of wait and the slowdown. While closed form formulas for these performance measures have been derived for models that do not accommodate server vacations, it is difficult to obtain closed form formulas for these performance measures in the setting with server vacations. Instead, we propose formulas that approximate these performance measures, and depend on the steady-state mean number of available servers and previously derived formulas for models without server vacations. We test the accuracy of these formulas numerically.
Recommendations
- Diffusion approximations for queues with server vacations
- Economies-of-scale in many-server queueing systems: tutorial and partial review of the QED Halfin-Whitt heavy-traffic regime
- Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
- The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
- Queues with many servers: the virtual waiting-time process in the QED regime
Cites work
- scientific article; zbMATH DE number 4056741 (Why is no real title available?)
- scientific article; zbMATH DE number 48635 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- A Diffusion Approximation for the G/GI/n/m Queue
- A diffusion regime with nondegenerate slowdown
- A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals
- An algorithmic introduction to numerical simulation of stochastic differential equations
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- Conditional stochastic decompositions in the M/M/c queue with server vacations
- Diffusion approximations for queues with server vacations
- Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
- Exact analysis of the \(\mathrm{M}/\mathrm{M}/k/\mathrm{setup}\) class of Markov chains via recursive renewal reward
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Heavy-traffic limits for many-server queues with service interruptions
- Law of large numbers limits for many-server queues
- Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
- Queueing systems with vacations - a survey
- Queues with server vacations and Lévy processes with secondary jump input
- Rational queueing
- SPDE limits of many-server queues
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
- Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results
- Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
- Stochastic differential equations with reflecting boundary conditions
- The multiclass GI/PH/N queue in the Halfin-Whitt regime
- \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
This page was built for publication: Customer-server population dynamics in heavy traffic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084498)
