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

Ziv Scully Isaac Grosof Mor Harchol-Balter

Published in: SIGMETRICS (Abstracts) (2021)

Keyphrases

general conditions
state dependent
asymptotically optimal
steady state
viewpoint
optimal policy
allocation policy
computer vision
dynamic programming
control policy
queueing systems