When Does the Gittins Policy Have Asymptotically Optimal Response Time Tail?

Ziv Scully Lucas van Kreveld

Published in: SIGMETRICS Perform. Evaluation Rev. (2022)

Keyphrases

asymptotically optimal
response time
asymptotic optimality
additive error
optimal policy
heavy traffic
arrival rate
service rates
scheduling algorithm
prefetching
quality of service
state dependent
holding cost
reinforcement learning
dynamic programming