Paperlane

no. 16 · Tuesday 17 November 2026

The M/PH_2/1 Queue: Explicit Distributions, Sojourn Times and Numerical Benchmarks

Yossi Luzon

math.PR · v3 · 18 pp

Abstract

Two-phase phase-type ($PH_2$) distributions are among the service-time models used most often in applied queueing, because they capture coefficients of variation above and below one with few parameters. This note collects, in one place and in ready-to-use form, the stationary queue-length distribution $p_n = A_1 r_1^n + A_2 r_2^n$ and the sojourn-time density $f_{W_s}(t) = c_1 e^{α_1 t} + c_2 e^{α_2 t}$ for the $M/E_2/1$, $M/Hypo_2/1$, $M/Hyper_2/1$ and $M/Coxian_2/1$ queues, with every coefficient written in the parameters that a fitting procedure returns. None of these results is new in substance; however, obtaining them from the general theory takes work that each user would otherwise have to repeat. The formulas are obtained from the Pollaczek-Khinchine transforms, related to the matrix-geometric and phase-type representations of the same queues, and verified numerically in 40-digit arithmetic. The note also gives the matrices needed to reproduce the results in standard software, a comparison with the matrix-analytic library BuTools, formulas for tail and threshold quantities and their derivatives, and a worked example calibrated to published surgical-time data.

comments
18 pages, 10 figures, 5 tables. v3: revised and restructured as a reference; title changed. Verification scripts included as ancillary files
fields
Probability
pdf ↗ page arXiv:2608.06414 ↗