EUVIMEDEUVIMED entdecken
Crossref

Join-the-Shortest Queue with Abandonment: Critically Loaded and Heavily Overloaded Regimes

Prakirt R. Jhunjhunwala, Martin Zubeldia, Siva Theja Maguluri

Mathematics of Operations Research · 2026-01 · 51 (1) · 398-439

DOI: 10.1287/moor.2023.0098 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics of Operations Research, 2026-01. Verfasst von Prakirt R. Jhunjhunwala und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 38 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We consider a load-balancing system composed of a fixed number of single-server queues operating under the well-known join-the-shortest queue policy and where jobs/customers are impatient and abandon if they do not receive service after some (random) amount of time. In this setting, we characterize the centered and appropriately scaled steady-state queue-length distribution (hereafter referred to as limiting distribution) in the limit as the abandonment rate goes to zero at the same time as the load either converges to one or is larger than one. Depending on the arrival, service, and abandonment rates, we observe three different regimes of operation that yield three different limiting distributions. The first regime is when the system is underloaded, and its load converges relatively slowly to one. In this case, abandonments do not affect the limiting distribution, and we obtain the same exponential distribution as in the system without abandonments. When the load converges to one faster, we have the second regime, where abandonments become significant. Here, the system undergoes a phase transition, and the limiting distribution is a truncated Gaussian. Further, the third regime is when the system is heavily overloaded, and so, the queue lengths are very large. In this case, we show that the limiting distribution converges to a normal distribution. To establish our results, we first prove a weaker form of state space collapse by providing a uniform bound on the second moment of the (unscaled) perpendicular component of the queue lengths, which shows that the system behaves like a single-server queue. We then use exponential Lyapunov functions to characterize the limiting distribution of the steady-state queue-length vector. Funding: This work was supported by the National Science Foundation [Grants CMMI-2140534 and EPCN-2144316].

Zitieren

APA

Jhunjhunwala, P. R., Zubeldia, M., & Maguluri, S. T. (2026). Join-the-Shortest Queue with Abandonment: Critically Loaded and Heavily Overloaded Regimes. Mathematics of Operations Research, 51(1), 398-439. https://doi.org/10.1287/moor.2023.0098

Vancouver

Jhunjhunwala PR, Zubeldia M, Maguluri ST. Join-the-Shortest Queue with Abandonment: Critically Loaded and Heavily Overloaded Regimes. Mathematics of Operations Research. 2026;51(1):398-439. doi:10.1287/moor.2023.0098

BibTeX
@article{Jhunjhunwala2026,
  author = {Jhunjhunwala, Prakirt R. and Zubeldia, Martin and Maguluri, Siva Theja},
  title = {Join-the-Shortest Queue with Abandonment: Critically Loaded and Heavily Overloaded Regimes},
  journal = {Mathematics of Operations Research},
  year = {2026},
  volume = {51},
  number = {1},
  pages = {398--439},
  doi = {10.1287/moor.2023.0098}
}
Kostenlos starten →