Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times

Yige Hong, Ziv Scully

How should we schedule jobs to minimize mean queue length? In the preemptive M/G/1 queue, we know the optimal policy is the Gittins policy, which uses any available information abo…