Multiple-queue backfilling scheduling with priorities and reservations for parallel systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2537, Issue , 2002, Pages 72-87

  Lawson, Barry G ^a   Smirni, Evgenia ^b  

^a UNIVERSITY OF RICHMOND   (United States)

^b The College of William and Mary   (United States)

Author keywords

Backfilling schedulers; Batch schedulers; Computational grids; Parallel systems; Performance analysis

Indexed keywords

GRID COMPUTING; PARALLEL PROCESSING SYSTEMS;

BACKFILLING SCHEDULERS; BATCH SCHEDULERS; COMPUTATIONAL GRIDS; PARALLEL SYSTEM; PERFORMANCE ANALYSIS;

SCHEDULING;

EID: 84974728067     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36180-4_5     Document Type: Conference Paper

References (11)

1. Crockett, Tom: Private Communication, June 2002. tom@compsci.wm.edu, http://www.compsci.wm.edu/∼tom/.
2. Feitelson, D. G.: A Survey of Scheduling in Multiprogrammed Parallel Systems. TechnicalReport RC 19790, IBM Research Division, October 1994.
3. IBM LoadLeveler: http://www.ibm.com/.
4. Keleher, P., Zotkin, D., and Perkovic, D.: Attacking the Bottlenecks in Backfilling Schedulers. Cluster Computing: The Journal of Networks, Software Tools and Applications. 3(4) (2000) 245-254.
5. Lawson, B. G., Smirni, E., and Puiu D.: Self-Adapting Backfilling Scheduling for Parallel Systems. Proceedings of the 2002 International Conference on Parallel Processing (ICPP 2002). August 2002, 583-592.
6. Maui Scheduler Open Cluster Software: http://mauischeduler.sourceforge.net/.
7. Mu’alem, A. W. and Feitelson, D. G.: Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling. IEEE Transactions on Parallel and Distributed Systems. 12(6) (2001) 529-543.
8. Parallel Workload Archive: http://www.cs.huji.ac.il/labs/parallel/workload/.
9. Perkovic, D. and Keleher, P.: Randomization, Speculation, and Adaptation in Batch Schedulers. Proceedings of Supercomputing 2000 (SC 2000). November 2000.
10. Portable Batch System: http://www.openpbs.org/.
11. Talby, D. and Feitelson, D. G.: Supporting Priorities and Improving Utilization of the IBM SP2 Scheduler Using Slack-Based Backfilling. Proceedings of the 13th International Parallel Processing Symposium. April 1999, 513-517.