Self-adaptive scheduler parameterization via online simulation

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Lawson, Barry ^a   Smirni, Evgenia ^b  

^a UNIVERSITY OF RICHMOND   (United States)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Backfilling; Batch scheduler parameterization; High end parallel systems; Online simulation; Performance analysis; Self adaptive schedulers

Indexed keywords

BACKFILLING; BATCH SCHEDULER PARAMETERIZATION; HIGH-END PARALLEL SYSTEMS; PERFORMANCE ANALYSIS;

COMPUTER SIMULATION; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARAMETER ESTIMATION; SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 33746288483     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.398     Document Type: Conference Paper

References (16)

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, L. Rudolph, and U. Schwiegelshohn. Parallel job scheduling - a status report. In Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. Springer-Verlag, 2004. In press.
3. Parallel Workload Archive. www.cs.huji.ac.il/labs/parallel/workload.
4. IBM LoadLeveler. www-1.ibm.com/servers/eserver/ecatalog/us/software/4051.html.
5. D. Jackson, Q. Snell, and M. Clement. Core algorithms of the Maui scheduler. In Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. Springer-Verlag, 2001.
6. 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):245-254, 2000.
7. B. Lawson and E. Smirni. Multiple-queue backfilling scheduling with priorities and reservations for parallel systems. In D. G. Feitelson, L. Rudolph, and U. Schwiegelshohn, editors, Job Scheduling Strategies for Parallel Processing, pages 72-87. Springer Verlag, 2002. LNCS 2537.
8. B. Lawson and E. Smirni. Self-adaptive scheduler parameterization. Technical Report TR-05-01, University of Richmond, Richmond, VA, January 2005.
9. B. Lawson, E. Smirni, and D. Puiu. Self-adapting backfilling scheduling for parallel systems. In Proceedings of the 2002 International Conference on Parallel Processing (ICPP 2002), pages 583-592, Vancouver, B.C., August 2002.
10. C. B. Lee, Y. Schwartzman, J. Hardy, and A. Snavely. Are user runtime estimates inherently inaccurate? In Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing. Springer-Verlag, 2004. In press.
11. Maui Scheduler Open Cluster Software. mauischeduler.sourceforge.net.
12. A. Mualem 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.
13. Portable Batch System, www.openpbs.org.
14. D. Perkovic and P. Keleher. Randomization, speculation, and adaptation in batch schedulers. In Proceedings of Supercomputing 2000 (SC2000), November 2000.
15. D. Talby and D. 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.
16. Y. Zhang, H. Franke, J. Moreira, and A. Sivasubramaniam. An integrated approach to parallel scheduling using gang-scheduling, backfilling, and migration. IEEE Trans. Parallel Distrib. Syst., 14(3):236-247, 2003.