The Gittins Policy is Nearly Optimal in the M/G/k under Extremely General Conditions.

Ziv Scully, Isaac Grosof, Mor Harchol-Balter

Browse the full SIGMETRICS paper archive.