Pith. sign in

REVIEW 1 cited by

Many-server asymptotics for Join-the-Shortest Queue in the Super-Halfin-Whitt Scaling Window

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2106.00121 v4 pith:4SVNN7NP submitted 2021-05-31 math.PR

Many-server asymptotics for Join-the-Shortest Queue in the Super-Halfin-Whitt Scaling Window

classification math.PR
keywords alphamany-serverqueuebetapolicyscalingbehaviorcentered
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

The Join-the-Shortest Queue (JSQ) policy is a classical benchmark for the performance of many-server queueing systems due to its strong optimality properties. While the exact analysis of the JSQ policy is an open question to date, even under Markovian assumption on the service requirements, recently, there has been a significant progress in understanding its many-server asymptotic behavior since the work of Eschenfeldt and Gamarnik (Math.~Oper.~Res.~43 (2018) 867--886). In this paper, we analyze the many-server limits of the JSQ policy in the \emph{super-Halfin-Whitt} scaling window when load per server $\lambda_N$ scales with the system size $N$ as $\lim_{N\rightarrow\infty}N^{\alpha}(1-\lambda_N)=\beta$ for $\alpha\in (1/2, 1)$ and $\beta>0$. We establish that the centered and scaled total queue length process converges to a certain Bessel process with negative drift and the associated centered and scaled steady-state total queue length, indexed by $N$, converges to a $\mathrm{Gamma}(2,\beta)$ distribution. Both the transient and steady-state limit laws are universal in the sense that they do not depend on the value of the scaling parameter $\alpha$, and exhibit fundamentally different qualitative behavior from both the Halfin-Whitt regime ($\alpha = 1/2$) and the Non-degenerate Slowdown (NDS) regime ($\alpha=1$).

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Experimentation for Different Scheduling Policies on Queues: Mixed Differences-in-Q Estimators Based on Little's Law

    stat.ME 2026-05 unverdicted novelty 5.0

    Mixed Differences-in-Q estimators grounded in Little's Law reduce bias and variance in A/B tests for queue scheduling policies, shown via simulations.