EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The overlapping time distribution in the M/M/1 queue

Onno J. Boxma, Jamol Pender

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →