Re-evaluating reservation policies for backfill scheduling on parallel systems

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 16, Issue , 2004, Pages 455-460

  Chiang, Su Hui ^a   Fu, Chuyong ^a  

^a Portland State University   (United States)

Author keywords

Backfill; Reservation; Scheduling; Workload analysis

Indexed keywords

PROBLEM SOLVING; RESERVATION SYSTEMS; RESOURCE ALLOCATION; SCHEDULING;

BACKFILL; RESERVATION POLICIES; WORKLOAD ANALYSIS;

PARALLEL PROCESSING SYSTEMS;

EID: 11844264550     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (6)

1. S.-H. Chiang, A. Dusseau-Arpaci, and M. K. Vernon. The impact of more accurate requested runtimes on production job scheduling performance, Proc. 8th Workshop on Job Scheduling Strategies for Parallel Processing, Edinburgh, Scotland, July 2002.
2. A. W. Mu'alem and D. G. Feitelson. Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling, IEEE Trans. Parallel and Distributed Syst., 12(6):529-543, June 2001.
3. D. Perkovic and P. J. Keleher. Randomization, speculation, and adaptation in batch schedulers, Proc. 2000 ACM/IEEE Supercomputing Conf., Dallas, Nov. 2000.
4. W. Smith, V. Taylor, and I. Foster. Using run-time predictions to estimate queue wait times and improve scheduler performance, Proc. 5th Workshop on Job Scheduling Strategies for Parallel Processing, San Juan, April 1999.
5. S. Srinivasan, R. Kettimuthu, V. Subramani, and P. Sadayappan. Characterization of backfilling strategies for parallel job scheduling, Proc. ICPP Workshop on Scheduling and Resource Management for Cluster Computing, 2002.
6. S. Srinivasan, R. Kettimuthu, V. Subramani, and P. Sadayappan. Selective reservation strategies for backfill job scheduling, Proc. 8th Workshop on Job Scheduling Strategies for Parallel Processing, Edinburgh, Scotland, July 2002.