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)
references
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, 1­20, 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
unknown)
­ Optimality criterion: Mean number of jobs in the system
service requirement
server

Source: Ayesta, Urtzi - Laboratoire d'Analyse et d'Architecture des Systèmes du CNRS

Collections: Engineering