EUVIMEDEUVIMED entdecken
Crossref

Power-of- d Choices Load Balancing in the Sub-Halfin-Whitt Regime

Sushil Mahavir Varma, Francisco Castro, Siva Theja Maguluri

Stochastic Systems · 2025-12 · 15 (4) · 291-336

DOI: 10.1287/stsy.2024.0063 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Stochastic Systems, 2025-12. Verfasst von Sushil Mahavir Varma und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 33 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider the load-balancing system under Poisson arrivals, exponential services, and homogeneous servers under the power-of-d choices routing algorithm, which chooses the queue with minimum length among d randomly sampled queues. We study this system in the sub-Halfin-Whitt regime. In particular, we consider a sequence of systems with n servers, where the arrival rate of the nth system is [Formula: see text] for [Formula: see text]. It was shown that under power-of-d choices routing with [Formula: see text], the queue length behaves similarly to that of joining the shortest queue and that there are asymptotically zero queueing delays. The focus of this paper is to characterize the behavior when d is below this threshold. We obtain high probability bounds on the queue lengths for various values of d and large enough n. In particular, we show that when d is [Formula: see text] for some integer [Formula: see text], then the asymptotic queue length is m with high probability. Moreover, if d grows poly-log in n, that is, slower than any polynomial, but is at least [Formula: see text], the queue length blows up to infinity asymptotically. We obtain these results by using an iterative state space collapse approach. Funding: This work was partially supported by the National Science Foundation [Grants EPCN-2144316 and CMMI-2140534].

Zitieren

APA

Varma, S. M., Castro, F., & Maguluri, S. T. (2025). Power-of- d Choices Load Balancing in the Sub-Halfin-Whitt Regime. Stochastic Systems, 15(4), 291-336. https://doi.org/10.1287/stsy.2024.0063

Vancouver

Varma SM, Castro F, Maguluri ST. Power-of- d Choices Load Balancing in the Sub-Halfin-Whitt Regime. Stochastic Systems. 2025;15(4):291-336. doi:10.1287/stsy.2024.0063

BibTeX
@article{Varma2025,
  author = {Varma, Sushil Mahavir and Castro, Francisco and Maguluri, Siva Theja},
  title = {Power-of- d Choices Load Balancing in the Sub-Halfin-Whitt Regime},
  journal = {Stochastic Systems},
  year = {2025},
  volume = {15},
  number = {4},
  pages = {291--336},
  doi = {10.1287/stsy.2024.0063}
}
Kostenlos starten →