Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
PROPERTIES OF THE GITTINS INDEX WITH APPLICATION TO OPTIMAL SCHEDULING
 

Summary: PROPERTIES OF THE GITTINS INDEX
WITH APPLICATION TO OPTIMAL SCHEDULING
Samuli Aalto1
, Urtzi Ayesta2,3
, Rhonda Righter4
1
Aalto University School of Science and Technology, Finland
2
BCAM ­ Basque Center for Applied Mathematics, Spain
3
IKERBASQUE ­ Basque Foundation for Science, Spain
4
University of California at Berkeley, USA
November 11, 2010
Contact author Samuli Aalto, E-mail: samuli.aalto@tkk.fi
Short title GITTINS INDEX APPLIED TO OPTIMAL SCHEDULING
1
Abstract
We consider the optimal scheduling problem for a single-server queue without ar-
rivals. We allow preemptions, and our purpose is to minimize the expected flow time.

  

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

 

Collections: Engineering