Self-adapting backfilling scheduling for parallel systems

Proceedings of the International Conference on Parallel Processing

Volumn 2002-January, Issue , 2002, Pages 583-592

  Lawson, B G ^a   Smirni, E ^b   Puiu, D ^b  

^a UNIVERSITY OF RICHMOND   (United States)

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

Author keywords

Computer science; Condition monitoring; Delay; Educational institutions; Fluctuations; Mathematics; Parallel processing; Performance analysis; Processor scheduling; Resource management

Indexed keywords

COMPUTER RESOURCE MANAGEMENT; COMPUTER SCIENCE; CONDITION MONITORING; MATHEMATICAL TECHNIQUES; PARALLEL PROCESSING SYSTEMS; QUEUEING THEORY;

DELAY; EDUCATIONAL INSTITUTIONS; FLUCTUATIONS; PARALLEL PROCESSING; PERFORMANCE ANALYSIS; PROCESSOR SCHEDULING; RESOURCE MANAGEMENT;

SCHEDULING;

EID: 33645445462     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2002.1040916     Document Type: Conference Paper

References (13)

1. D. G. Feitelson. A survey of scheduling in multiprogrammed parallel systems. Technical Report RC 19790, IBM Research Division, October 1994.
2. D. G. Feitelson. Metrics for parallel job scheduling and their convergence. In D. G. Feitelson and L. Rudolph, editors, Proceedings of the 7th Workshop on Job Scheduling Strategies for Parallel Processing, volume 2221 of Lecture Notes in Computer Science, pages 188-206. Springer-Verlag, 2001.
3. Parallel Workload Archive. http://www.cs.huji.ac.il/labs/parallel/workload/.
4. IBM LoadLeveler. http://www.ibm.com/.
5. P. Keleher, D. Zotkin, and D. Perkovic. Attacking the bottlenecks in backfilling schedulers. Cluster Computing: The Journal of Networks, Software Tools and Applications, 3(4), 2000.
6. B. G. Lawson and E. Smirni. Multiple-queue backfilling scheduling with priorities and reservations for parallel systems, May 2002. Submitted for publication.
7. Maui Scheduler Open Cluster Software. http://mauischeduler.sourceforge.net/.
8. A. Mu'alem and D. G. Feitelson. Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Transactions on Parallel and Distributed Systems, 12(6):529-543, June 2001.
9. Portable Batch System. http://www.openpbs.org/.
10. D. Perkovic and P. Keleher. Randomization, speculation, and adaptation in batch schedulers. In Proceedings of Supercomputing 2000 (SC2000), November 2000.
11. A. Riska, W. Sun, E. Smirni, and G. Ciardo. AdaptLoad: Effective balancing in clustered web servers under transient load conditions. In International Conference on Distributed Computing Systems (ICDCS 2002), Vienna, Austria, July 2002.
12. B. Schroeder and M. Harchol-Balter. Evaluation of task assignment policies for supercomputing servers: The case for load unbalancing and fairness. In Proceedings of the 9th IEEE Symposium on High Performance Distributed Computing (HPDC '00), Pittsburgh, PA, August 2000.
13. D. Talby and D. G. Feitelson. Supporting priorities and improving utilization of the IBM SP2 scheduler using slack-based backfilling. In Proceedings of the 13th International Parallel Processing Symposium, pages 513-517, April 1999.