EUVIMEDEUVIMED entdecken
Crossref

Logarithmic heavy traffic error bounds in generalized switch and load balancing systems

Daniela Hurtado-Lange, Sushil Mahavir Varma, Siva Theja Maguluri

Journal of Applied Probability · 2022-09 · 59 (3) · 652-669

DOI: 10.1017/jpr.2021.82 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Applied Probability, online erschienen am 21.06.2022. Verfasst von Daniela Hurtado-Lange und 2 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 12 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivated by applications to wireless networks, cloud computing, data centers, etc., stochastic processing networks have been studied in the literature under various asymptotic regimes. In the heavy traffic regime, the steady-state mean queue length is proved to be $\Theta({1}/{\epsilon})$ , where $\epsilon$ is the heavy traffic parameter (which goes to zero in the limit). The focus of this paper is on obtaining queue length bounds on pre-limit systems, thus establishing the rate of convergence to heavy traffic. For the generalized switch, operating under the MaxWeight algorithm, we show that the mean queue length is within $\textrm{O}({\log}({1}/{\epsilon}))$ of its heavy traffic limit. This result holds regardless of the complete resource pooling (CRP) condition being satisfied. Furthermore, when the CRP condition is satisfied, we show that the mean queue length under the MaxWeight algorithm is within $\textrm{O}({\log}({1}/{\epsilon}))$ of the optimal scheduling policy. Finally, we obtain similar results for the rate of convergence to heavy traffic of the total queue length in load balancing systems operating under the ‘join the shortest queue’ routeing algorithm.

Zitieren

APA

Hurtado-Lange, D., Varma, S. M., & Maguluri, S. T. (2022). Logarithmic heavy traffic error bounds in generalized switch and load balancing systems. Journal of Applied Probability, 59(3), 652-669. https://doi.org/10.1017/jpr.2021.82

Vancouver

Hurtado-Lange D, Varma SM, Maguluri ST. Logarithmic heavy traffic error bounds in generalized switch and load balancing systems. Journal of Applied Probability. 2022;59(3):652-669. doi:10.1017/jpr.2021.82

BibTeX
@article{HurtadoLange2022,
  author = {Hurtado-Lange, Daniela and Varma, Sushil Mahavir and Maguluri, Siva Theja},
  title = {Logarithmic heavy traffic error bounds in generalized switch and load balancing systems},
  journal = {Journal of Applied Probability},
  year = {2022},
  volume = {59},
  number = {3},
  pages = {652--669},
  doi = {10.1017/jpr.2021.82}
}
Kostenlos starten →