loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2002 International Conference on Parallel Processing Workshops (ICPPW'02)
Characterization of Backfilling Strategies for Parallel Job Scheduling
Vancouver, B.C., Canada
August 18-August 21
ISBN: 0-7695-1680-7
Srividya Srinivasan, Ohio State University
Rajkumar Kettimuthu, Ohio State University
Vijay Subrarnani, Ohio State University
P. Sadayappan, Ohio State University
Although there is wide agreement that backfilling produces significant benefits in scheduling of parallel jobs, there is no clear consensus on which backfilling strategy is preferable e.g., should conservative backfilling be used or the more aggressive EASY backfilling scheme; should a First-Come First-Served (FCFS) queue-priority policy be used, or some other such as Shortest job First (SF) or eXpansion Factor (XF); In this paper, we use trace-based simulation to address these questions and glean new insights into the characteristics of backfilling strategies for job scheduling. We show that by viewing performance in terms of slowdowns and turnaround times of jobs within various categories based on their width (processor request size), length (job duration) and accuracy of the user's estimate of run time, some consistent trends may be observed.
Citation:
Srividya Srinivasan, Rajkumar Kettimuthu, Vijay Subrarnani, P. Sadayappan, "Characterization of Backfilling Strategies for Parallel Job Scheduling," icppw, pp.514, 2002 International Conference on Parallel Processing Workshops (ICPPW'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.