Now showing items 1-2 of 2

    • On the Gittins index in the M/G/1 queue 

      Aalto, S.; Ayesta, U.; Righter, R. (2009-12-31)
      For an M/G/1 queue with the objective of minimizing the mean number of jobs in the system, the Gittins index rule is known to be optimal among the set of non-anticipating policies. We develop properties of the Gittins ...
    • Properties of the gittins index with application to optimal scheduling 

      Aalto, S.; Ayesta, U.; Righter, R. (2011-12-31)
      We consider the optimal scheduling problem for a single-server queue without arrivals. We allow preemptions, and our purpose is to minimize the expected flow time. The optimal nonanticipating discipline is known to be the ...