Login / Signup

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

Ziv ScullyIsaac GrosofMor Harchol-Balter
Published in: Proc. ACM Meas. Anal. Comput. Syst. (2020)
Keyphrases
  • general conditions
  • state dependent
  • asymptotically optimal
  • steady state
  • optimal policy
  • dynamic programming
  • control policy
  • queue length
  • heavy traffic
  • allocation policy