Optimal Multiserver Scheduling with Unknown Job Sizes in Heavy Traffic

Ziv Scully, Isaac Grosof, Mor Harchol-Balter

We consider scheduling to minimize mean response time of the M/G/k queue with unknown job sizes. In the single-server case, the optimal policy is the Gittins policy, but it is not…