EUVIMEDEUVIMED entdecken
Crossref

Steady-State Convergence of the Continuous-Time Routing System with General Distributions in Heavy Traffic

Jin Guang, Yaosheng Xu, J. G. Dai

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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