{"id":"arxiv/2606.02311","url":"https://arxiv.org/abs/2606.02311","tags":["cs.PF","math.PR"],"score":0,"title":"$γ$-CounterBoost: Optimizing response time tails using job type information only","domain":"cs.PF","source":"arxiv","authors":["Nils Charlet","Benny Van Houdt"],"reviews":0,"subject":"cs.PF","summary":"In a recent paper the $γ$-Boost scheduling policy was shown to minimize the tail of the response time distribution in a light-tailed M/G/1-queue. This policy schedules jobs using a boosted arrival time, defined as the arrival time of a job minus its boost, where the boost of a job depends on its exact job size. The $γ$-Boost policy can also be used when only partial job size information is available, such as the type of an incoming job. In such case the boost $b_i$ of a job depends solely on its type $i$ and $γ$-Boost was shown to optimize the tail among all boost policies, where a boost…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}