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 … approach for inducing the informed users into self- scheduling themselves according to (an approximation of) SRPT while not …