Logarithmic heavy traffic error bounds in generalized switch and load balancing systems
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.
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}
}
EUVIMED