Explicit Stationary Comparisons for Join-the-Shortest-Queue Approximations
Manuscript 28 September 2026 · Online 28 September 2026
Abstract
We compare the stationary occupancy law of a finite join-the-shortest-queue system with its finite-buffer and sampled-routing approximations. For \(N\) unit-rate exponential servers, Poisson arrival rate \(0<\lambda<N\) and \(\rho=\lambda/N\), regeneration gives \(H=((1-\rho)^{-N}-1)/\lambda\). With capacity \(b\) and blocking probability \(B_b\), the total variation error is at most \(\lambda H(bN+1)B_b\). Explicit upper and lower bounds prove sharp order \(\lambda^{bN+1}\) as \(\lambda\) tends to zero for fixed \(N,b\). For shortest-of-\(k\) routing we obtain explicit total variation bounds for both sampling conventions. These estimates answer the two comparison requests in AIM Problem 1.35 for every bounded occupancy observable. Constants can be loose or trivial at high load or large \(N\); no sharp many-server approximation is asserted.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Complete finite-system comparison theorem
- Categories
- math.PR
- Manuscript
- 28 September 2026
- Online release
- 28 September 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Explicit Stationary Comparisons for Join-the-Shortest-Queue Approximations,” EulerSolve Research Papers, AIM-PROBABILITY-0027, 2026. https://doi.org/10.5281/zenodo.23024007.
BibTeX
@misc{Ferudun2026JSQComparisons,
author = {Ferudun, Alper},
title = {Explicit Stationary Comparisons for Join-the-Shortest-Queue Approximations},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/aim-probability-0027/},
doi = {10.5281/zenodo.23024007},
note = {AIM-PROBABILITY-0027; unrefereed preprint}
}