| | |
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.
|
