loading...
Job Fairness in Non-Preemptive Job Scheduling
Montreal, Quebec, Canada August 15-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2004.13279202004 International Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gerald Sabin, Ohio State University
Garima Kochhar, Ohio State University
P. Sadayappan, Ohio State University
Job scheduling has been a much studied topic over the years. While past research has studied the effect of various scheduling policies using metrics such as turnaround time, slowdown, utilization etc., there has been little research on how fair a non-preemptive scheduling policy is. In this paper, we propose an approach to assessing fairness in non-preemptive job scheduling. Our basic model of fairness is that no later arriving job should delay an earlier arriving job. We quantitatively assess the fairness of several job scheduling strategies and propose a new strategy that seeks to improve fairness.
Citation:
Gerald Sabin, Garima Kochhar, P. Sadayappan, "Job Fairness in Non-Preemptive Job Scheduling," icpp, pp.186-194, 2004 International Conference on Parallel Processing (ICPP'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions