EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Heavy-traffic single-server queues and the transform method

M.A.A. Boon, A.J.E.M. Janssen, J.S.H. van Leeuwaarden

Indagationes Mathematicae · 2023-09 · 34 (5) · 1014-1037

DOI: 10.1016/j.indag.2023.02.004 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Indagationes Mathematicae, 2023-09. Verfasst von M.A.A. Boon und 2 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 29 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Nederlandse Organisatie voor Wetenschappelijk Onderzoek.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Heavy-traffic limit theory deals with queues that operate close to criticality and face severe queueing times. Let $W$ denote the steady-state waiting time in the ${\rm GI}/{\rm G}/1$ queue. Kingman (1961) showed that $W$, when appropriately scaled, converges in distribution to an exponential random variable as the system's load approaches 1. The original proof of this famous result uses the transform method. Starting from the Laplace transform of the pdf of $W$ (Pollaczek's contour integral representation), Kingman showed convergence of transforms and hence weak convergence of the involved random variables. We apply and extend this transform method to obtain convergence of moments with error assessment. We also demonstrate how the transform method can be applied to so-called nearly deterministic queues in a Kingman-type and a Gaussian heavy-traffic regime. We demonstrate numerically the accuracy of the various heavy-traffic approximations.

Förderung

  • Nederlandse Organisatie voor Wetenschappelijk Onderzoek

Zitieren

APA

Boon, M., Janssen, A., & Leeuwaarden, J. V. (2023). Heavy-traffic single-server queues and the transform method. Indagationes Mathematicae, 34(5), 1014-1037. https://doi.org/10.1016/j.indag.2023.02.004

Vancouver

Boon M, Janssen A, Leeuwaarden JV. Heavy-traffic single-server queues and the transform method. Indagationes Mathematicae. 2023;34(5):1014-1037. doi:10.1016/j.indag.2023.02.004

BibTeX
@article{Boon2023,
  author = {Boon, M.A.A. and Janssen, A.J.E.M. and Leeuwaarden, J.S.H. van},
  title = {Heavy-traffic single-server queues and the transform method},
  journal = {Indagationes Mathematicae},
  year = {2023},
  volume = {34},
  number = {5},
  pages = {1014--1037},
  doi = {10.1016/j.indag.2023.02.004}
}
Kostenlos starten →