Summary: Properties of the Gittins index
with application to optimal
scheduling in an M/G/1 queue
Samuli Aalto (Aalto University)
Urtzi Ayesta (CNRS-LAAS)
Rhonda Righter (University of California, Berkeley)
S. Aalto, U. Ayesta, R. Righter, On the Gittins index in M/G/1
queue, Queueing Systems 63(1-4), 437-458, 2009.
S. Aalto, U. Ayesta, R. Righter, Properties of the Gittins index
with application to optimal scheduling, Probability in the
Engineering and Informational Sciences 25, 120, 2011
Scheduling in an M/G/1 Queue
Poisson arrivals with rate .
Service requirements Si i.i.d. with distribution F(x)=P[X x].
Attained service is known (total service requirement
Optimality criterion: Mean number of jobs in the system