The impact of under-estimated length of jobs on EASY-backfill scheduling

Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing, PDP 2008

Volumn , Issue , 2008, Pages 343-350

  Wong, Adam K L ^a   Goscinski, Andrzej M ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

BACKFILL SCHEDULING; EXECUTION PERFORMANCE; EXECUTION TIME; LINUX CLUSTERING; PARALLEL APPLICATIONS; PERFORMANCE EVALUATION (PE);

ESTIMATION;

EID: 47349127161     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDP.2008.53     Document Type: Conference Paper

References (17)

1. S. Chiang, A. Arpaci-Dusseau and M.K. Vernon, "The Impact of More Accurate Requested Runtimes on Production Job Scheduling Performance", LNCS - Workshop on Job Scheduling Strategies for Parallel Processing, Springer, No. 2537, pp. 103-127, 2002.
2. S. Chiang and C. Fu, "Re-evaluating Reservation Policies for Backfill Scheduling on Parallel Systems", In Proceedings of the 16th IASTED Int'l Conf. on Parallel and Distributed Computing and Systems, Cambridge, MA, Nov. 2004.
3. D.G. Feitelson and L. Rudolph, "Parallel Job Scheduling - A Status Report", LNCS - Workshop on Job Scheduling Strategies for Parallel Processing, Springer, No. 3277, pp. 1-16, 2004.
4. J.P. Jones and B. Nitzberg, "Scheduling for Parallel Supercomputing: A Historical Perspective of Achievable Utilization", LNCS - Workshop on Job Scheduling Strategies for Parallel Processing, Springer, No. 1659, pp. 1-16, 1999.
5. S. Kannan, M. Roberts, P. Mayes, D. Brelsford and J.F. Skovira, "Workload Management with LoadLeveler", IBM, November, 2001. http://www.redbooks.ibm.com, 2007.
6. LAM/MPI, 2007. http://www.lam-mpi.org.
7. D. Lifka, "The ANL/IBM SP Scheduling System", LNCS - Workshop on Job Scheduling Strategies for Parallel Processing, Springer, No. 949, pp. 295-303, 1995.
8. Moab Cluster Suite and Maui Cluster Scheduler, 2007. http://www. clusterresources.com.
9. 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 Systems, Vol. 12, No. 6, pp. 529-543, June, 2001.
10. NAS Parallel Benchmarks, 2007. http://www.nas.nasa.gov/Software/NPB/.
11. Parallel Workload Archive, 2007. http://www.cs.huji.ac.il/labs/parallel/ workload/.
12. Platform Computing Inc. Platform LSF, 2007 http://www.platform.com/ Products/Platform.LSF.Family/.
13. Portable Batch System, http://www.openpbs.org/, 2007.
14. S. Srinivasan, R. Kettimuthu, V. Subramani, and P. Sadayappan, "Selective reservation strategies for backfill job scheduling", LNCS - Job Scheduling Strategies for Parallel Processing, Springer, No. 2537, pp. 55-77, 2002.
15. Sun Microsystems Inc. Sun Grid Engine, 2007 http://gridengine.sunsource. net/.
16. A.K.L. Wong and A.M. Goscinski, "Execution Environments and Benchmarks for the Study of Applications' Scheduling on Clusters", LNCS - Distributed and Parallel Computing, Springer, No. 3719, pp. 204-213, 2005.
17. A.K.L. Wong and A.M. Goscinski, "Evaluating the EASY-Backfill Job Scheduling of Static Workloads on Clusters", In Proceedings of the Int'l Conf. of IEEE Cluster 2007, Austin, Texas, pp. 64-73, September, 2007.