? -CounterBoost: Optimizing Response Time Tails using Job Type Information Only
ACM SIGMETRICS Performance Evaluation Review · 31.03.2026 · 53 (4) · 8-9
DOI: 10.1145/3797823.3797826 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM SIGMETRICS Performance Evaluation Review, online erschienen am 31.03.2026. Verfasst von Nils Charlet und 1 weiteren Autor:innen. Die Arbeit nennt 6 Literaturangaben.
Abstract (Originalsprache)
This paper focuses on the problem of minimizing the tail in a light-tailed M/G/1-queue in the partial job size information setting when the scheduler only makes use of the job types and does not exploit arrival times. Prior work showed that in case of 2 job types the so-called Nudge-M policy minimizes the tail in a large class of scheduling policies. In this paper we introduce the ?-CounterBoost policy in the partial information setting with d ≥ 2 job types and prove that it minimizes the tail in an even broader class of scheduling policies called Contextual CounterBoost policies. The γ-CounterBoost policy reduces to the Nudge-M policy in case of d = 2 job types.
Zitieren
APA
Charlet, N., & Houdt, B. V. (2026). ? -CounterBoost: Optimizing Response Time Tails using Job Type Information Only. ACM SIGMETRICS Performance Evaluation Review, 53(4), 8-9. https://doi.org/10.1145/3797823.3797826
Vancouver
Charlet N, Houdt BV. ? -CounterBoost: Optimizing Response Time Tails using Job Type Information Only. ACM SIGMETRICS Performance Evaluation Review. 2026;53(4):8-9. doi:10.1145/3797823.3797826
BibTeX
@article{Charlet2026,
author = {Charlet, Nils and Houdt, Benny Van},
title = {? -CounterBoost: Optimizing Response Time Tails using Job Type Information Only},
journal = {ACM SIGMETRICS Performance Evaluation Review},
year = {2026},
volume = {53},
number = {4},
pages = {8--9},
doi = {10.1145/3797823.3797826}
}
EUVIMED