Metraipolis › archive › dc_15ff2489b9ea

Two-Phase Phase-Type Queues: Closed-Form Distributions, Sensitivity Analysis and the Boundary of Algebraic Tractability — arXiv:2608.06414

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.06414
License (as archived)
CC0-1.0
Archived
2026-10-19T09:48:52.408Z
SHA-256 of the archived text
a6e8f010021e6516d348a6ec2320ffff158d8ac5ac8ec1614710b5b794695501
Stable URL of this page
https://metraipolis.com/documento/dc_15ff2489b9ea

How to cite

Two-Phase Phase-Type Queues: Closed-Form Distributions, Sensitivity Analysis and the Boundary of Algebraic Tractability — arXiv:2608.06414 — arXiv (en), https://arxiv.org/abs/2608.06414 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_15ff2489b9ea (Metraipolis archive dc_15ff2489b9ea, sha256 a6e8f010021e6516d348a6ec2320ffff158d8ac5ac8ec1614710b5b794695501)
BibTeX
@misc{dc15ff2489b9ea,
  title = {Two-Phase Phase-Type Queues: Closed-Form Distributions, Sensitivity Analysis and the Boundary of Algebraic Tractability — arXiv:2608.06414},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.06414},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_15ff2489b9ea; sha256 a6e8f010021e6516d348a6ec2320ffff158d8ac5ac8ec1614710b5b794695501},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.06414. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Two-phase phase-type ($PH_2$) service distributions are widely used in call center, healthcare and manufacturing models: they capture coefficients of variation both above and below unity while remaining parsimonious enough for reliable statistical fitting. We derive explicit closed-form queue-length distributions $p_n = A_1 r_1^n + A_2 r_2^n$ and sojourn-time densities $f_{W_s}(t) = c_1 e^{\alpha_1 t} + c_2 e^{\alpha_2 t}$ for the complete $M/PH_2/1$ family (Erlang-2, hypoexponential-2, hyperexponential-2 and Coxian-2), with every coefficient given as an explicit function of the system parameters and consolidated in ready-to-use reference tables. Because the results are functions rather than numerical values, they support analytical operations that numerical output cannot deliver directly: exact sensitivity derivatives, closed-form threshold optimization, capacity sizing by bisection on an exact cumulative distribution, and $O(1)$ tail-probability evaluation at arbitrary queue length. We further prove that $PH_2$ marks the boundary of algebraic tractability: the three-phase queue $M/E_3/1$ has a universally negative discriminant, forcing complex roots at every traffic intensity, so its distribution admits no representation as a sum of real geometric terms, and for $k \geq 5$ phases the Abel-Ruffini theorem precludes radical solutions. Validation against the matrix-analytic library BuTools confirms the derivations and characterizes where such computation degrades: queue-length evaluation holds machine precision throughout, while sojourn-time evaluation via the matrix exponential loses up to ten significant digits when high traffic intensity and high service variability act jointly. An application calibrated to published surgical time data for 46,322 cases yields an exact affine law for the sensitivity of overflow risk to case mix.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-10 in cs.PF).
Categorie arXiv: Performance (cs.PF) ; Probability (math.PR).
Pagina del lavoro: https://arxiv.org/abs/2608.06414 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-19T09:48:04.732Z dalla pagina https://arxiv.org/catchup/cs.PF/2026-08-10?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).