Customer-server population dynamics in heavy traffic

DOI10.1287/STSY.2021.0079zbMATH Open1489.60141arXiv2003.04507OpenAlexW3208259408MaRDI QIDQ5084498FDOQ5084498

Authors: Rami Atar, Prasenjit Karmakar, David Lipshutz 

Publication date: 24 June 2022

Published in: Stochastic Systems (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2003.04507

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

zbMATH Keywords

Halfin-Whitt regimeheavy trafficserver vacationsmany-server queuenondegenerate slowdown regime

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cites Work

• Title not available (Why is that?)
• Stochastic differential equations with reflecting boundary conditions
• Queueing systems with vacations - a survey
• SPDE limits of many-server queues
• Queues with server vacations and Lévy processes with secondary jump input
• \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
• An algorithmic introduction to numerical simulation of stochastic differential equations
• Diffusion approximations for queues with server vacations
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• Law of large numbers limits for many-server queues
• Heavy-traffic limits for many-server queues with service interruptions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• Exact analysis of the \(\mathrm{M}/\mathrm{M}/k/\mathrm{setup}\) class of Markov chains via recursive renewal reward
• Rational queueing
• The multiclass GI/PH/N queue in the Halfin-Whitt regime
• A Diffusion Approximation for the G/GI/n/m Queue
• Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
• Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
• A diffusion regime with nondegenerate slowdown
• Conditional stochastic decompositions in the M/M/c queue with server vacations
• Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results
• A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals
• An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic

Cited In (1)

• The snowball effect of customer slowdown in critical many-server systems

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)