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

Ziv Scully Lucas van Kreveld

Published in: CoRR (2021)

Keyphrases

asymptotically optimal
response time
asymptotic optimality
additive error
heavy traffic
optimal policy
scheduling algorithm
arrival rate
quality of service
service rates
call center
prefetching
energy efficiency
setup cost
holding cost
customer classes
scheduling problem