3 search results - page 1 / 1 » SRPT is 1.86-Competitive for Completion Time Scheduling |
SODA
2010
ACM
14 years 2 months ago
2010
ACM
IMSCCS
2006
IEEE
13 years 11 months ago
2006
IEEE
Slowdown is used to measure the fairness degree of a scheduling algorithm in existing work. However, the fairness degree should be considered within a scheduling algorithm; rather...
ESA
1998
Springer
13 years 9 months ago
1998
Springer
We consider the problem of maximizingthe number of jobs completed by their deadlinein an online single processor system where the jobs are preemptable and have release times. So i...