Enders, Paul; Gandhi, Anshul; Gupta, Varun; Debo, Laurens; … - 2008
It is well known that scheduling jobs according to the Shortest-Remaining-Processing-Time (SRPT) policy is optimal for minimizing mean response time in a single-server system with online arrivals. Unfortunately, SRPT scheduling requires users to reveal their job size (service requirement), which...