Optimal service and switching strategies for polling systems
ACM SIGMETRICS Performance Evaluation Review · 31.03.2026 · 53 (4) · 62-66
DOI: 10.1145/3797823.3797846 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 31.03.2026. Verfasst von Purva Joshi und 2 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben.
Abstract (Originalsprache)
In this paper, we investigate how polling systems with intelligent policies perform compared to the optimal service policy. To this end, we introduce two new policies: an intelligent server idling policy incorporating information about shortterm future arrivals, and an informed switching policy that uses queue lengths to switch to the next non-empty queue. For benchmarking purposes, the optimal service schedule is obtained by formulating the problem as a Mixed Integer Program, with full arrival information. Our results show that with these intelligent policies, polling systems significantly improve in performance, thereby narrowing the gap between polling policies and optimal schedules.
Zitieren
APA
Joshi, P., Boon, M. A., & Winands, E. M. (2026). Optimal service and switching strategies for polling systems. ACM SIGMETRICS Performance Evaluation Review, 53(4), 62-66. https://doi.org/10.1145/3797823.3797846
Vancouver
Joshi P, Boon MA, Winands EM. Optimal service and switching strategies for polling systems. ACM SIGMETRICS Performance Evaluation Review. 2026;53(4):62-66. doi:10.1145/3797823.3797846
BibTeX
@article{Joshi2026,
author = {Joshi, Purva and Boon, Marko A.A. and Winands, Erik M.M.},
title = {Optimal service and switching strategies for polling systems},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {53},
number = {4},
pages = {62--66},
doi = {10.1145/3797823.3797846}
}
EUVIMED