Shifted empirical Gittins indices derived from discretized and right-shifted samples of a bounded job-size distribution yield an index policy that is asymptotically optimal for response-time minimization in M/G/1 queues.
SIGMETRICS Perform
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Scheduling jobs with unknown size distribution in a M/G/1 queue: the shifted empirical Gittins
Shifted empirical Gittins indices derived from discretized and right-shifted samples of a bounded job-size distribution yield an index policy that is asymptotically optimal for response-time minimization in M/G/1 queues.