AIM-PROBABILITY-0027 · Complete finite-system comparison theorem

Explicit Stationary Comparisons for Join-the-Shortest-Queue Approximations

Manuscript 28 September 2026 · Online 28 September 2026

math.PRUnrefereed preprint

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
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}
}

More research papers

Show all 39 other papers

All 40 research papers →