Article ID: | iaor2008160 |
Country: | United Kingdom |
Volume: | 6 |
Issue: | 2 |
Start Page Number: | 213 |
End Page Number: | 223 |
Publication Date: | Mar 2003 |
Journal: | Journal of Scheduling |
Authors: | Lam Tak-Wah, To Kar-Keung, Koo Chiu-Yuen, Ngan Tsuen-Wan |
This paper studies on-line scheduling in a single-processor system that allows preemption. The aim is to maximize the total value of jobs completed by their deadlines. It is known that if the on-line scheduler is given a processor faster (say, two times faster) than the off-line scheduler, then there exists an on-line algorithm called SLACKER that can achieve an