The overlapping time distribution in the M/M/1 queue
Journal of Applied Probability · 15.06.2026 · 1-26
DOI: 10.1017/jpr.2026.10107 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 15.06.2026. Verfasst von Onno J. Boxma und 1 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
In this paper, we analyze the distribution of the total overlapping time spent with other customers in the normal upper M Subscript lamda Baseline divided by normal upper M Subscript mu Baseline divided by 1 M λ / M μ / 1 $\mathrm{M}_\lambda/\mathrm{M}_\mu/1$ queue with First-Come First-Served service discipline. We show that the Laplace–Stieltjes transform of the overlapping time reduces to an incomplete gamma function representation. We also calculate the transform of the joint distribution of the overlapping time and the number of overlaps. In addition, we prove a heavy-traffic limit for the total overlapping time with scaling 1 divided by left parenthesis 1 minus rho right parenthesis squared 1 / ( 1 − ρ ) 2 $1/(1-\rho)^2$ to a upper Weibull left parenthesis 1 divided by 2 comma 1 divided by mu right parenthesis Weibull ( 1 / 2 , 1 / μ ) $\operatorname{Weibull}(1/2,1/\mu)$ random variable. Finally, for the normal upper M Subscript lamda Baseline divided by normal upper G divided by 1 M λ / G / 1 $\mathrm{M}_{\lambda}/\mathrm{G}/1$ case, we derive the first two moments of the overlapping time.
Zitieren
APA
Boxma, O. J., & Pender, J. (2026). The overlapping time distribution in the M/M/1 queue. Journal of Applied Probability, 1-26. https://doi.org/10.1017/jpr.2026.10107
Vancouver
Boxma OJ, Pender J. The overlapping time distribution in the M/M/1 queue. Journal of Applied Probability. 2026:1-26. doi:10.1017/jpr.2026.10107
BibTeX
@article{Boxma2026,
author = {Boxma, Onno J. and Pender, Jamol},
title = {The overlapping time distribution in the M/M/1 queue},
journal = {Journal of Applied Probability},
year = {2026},
pages = {1--26},
doi = {10.1017/jpr.2026.10107}
}
EUVIMED