Steady-State Convergence of the Continuous-Time Routing System with General Distributions in Heavy Traffic
Proceedings of the ACM on Measurement and Analysis of Computing Systems · 06.03.2025 · 9 (1) · 1-29
DOI: 10.1145/3711703 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Measurement and Analysis of Computing Systems, online erschienen am 10.03.2025. Verfasst von Jin Guang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 38 Literaturangaben.
Abstract (Originalsprache)
This paper examines a continuous-time routing system with general interarrival and service time distributions, operating under either the join-the-shortest-queue policy or the power-of-two-choices policy. Under a weaker set of assumptions than those commonly established in the literature, we prove that the scaled steady-state queue length at each station converges weakly to a common exponential random variable in heavy traffic. Specifically, our results hold under the assumption of the (2 + ε)th moment for the interarrival and service distributions with some ε > 0. The proof leverages the Palm version of the basic adjoint relationship (BAR) as a key technique.
Zitieren
APA
Guang, J., Xu, Y., & Dai, J. G. (2025). Steady-State Convergence of the Continuous-Time Routing System with General Distributions in Heavy Traffic. Proceedings of the ACM on Measurement and Analysis of Computing Systems, 9(1), 1-29. https://doi.org/10.1145/3711703
Vancouver
Guang J, Xu Y, Dai JG. Steady-State Convergence of the Continuous-Time Routing System with General Distributions in Heavy Traffic. Proceedings of the ACM on Measurement and Analysis of Computing Systems. 2025;9(1):1-29. doi:10.1145/3711703
BibTeX
@article{Guang2025,
author = {Guang, Jin and Xu, Yaosheng and Dai, J. G.},
title = {Steady-State Convergence of the Continuous-Time Routing System with General Distributions in Heavy Traffic},
journal = {Proceedings of the ACM on Measurement and Analysis of Computing Systems},
year = {2025},
volume = {9},
number = {1},
pages = {1--29},
doi = {10.1145/3711703}
}
EUVIMED