Probabilistic advanced reservations for batch-scheduled parallel machines

Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP

Volumn , Issue , 2008, Pages 289-290

  Nurmi, Daniel ^a   Wolski, Rich ^a   Brevik, John ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Advance reservation; Batch queue; Super computing

Indexed keywords

EID: 79959399014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1345206.1345260     Document Type: Conference Paper

References (9)

1. S. Clearwater and S. Kleban. Heavy-tailed distributions in supercomputer jobs. Technical Report SAND2002-2378C, Sandia National Labs, 2002.
2. Allen Downey. Predicting queue times on space-sharing parallel computers. In Proceedings of the 11th International Parallel Processing Symposium, April 1997a.
3. Allen Downey. Using queue time predictions for processor allocation. In Proceedings of the 3rd Workshop on Job Scheduling Strategies for Parallel Processing, April 1997b.
4. Mor Harchol-Balter. The effect of heavy-tailed job size distributions on computer system design. In Proceedings of ASA-IMS Conference on Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics, June 1999.
5. F. Heine, M. Hovestadt, O. Kao, and A. Streit. On the impact of reservations from the grid on planning-based resource management. In International Workshop on Grid Computing Security and Resource Management (GSRM 2005) at ICCS 2005, Atlanta.
6. D. Nurmi, J. Brevik, and R. Wolski. Qbets: Queue bounds estimation from time series. In Proceedings of Job Scheduling Strategies for Parallel Processing (JSSPP), June 2007.
7. W. Smith, I. Foster, and V. Taylor. Scheduling with advanced reservations. In Parallel and Distributed Processing Symposium (IPDPS 2000), pages 127-132.
8. W. Smith, V. E. Taylor, and I. T Foster. Using run-time predictions to estimate queue wait times and improve scheduler performance. In Proceedings of the Job Scheduling Strategies for Parallel Processing Workshop (JSSPP), 1999.
9. Quinn Snell, Mark Clement, David Jackson, and Chad Gregory. The performance impact of advance reservation meta-scheduling. In 6th Workshop on Job Scheduling Strategies for Parallel Processing, pages 137-153, 2000.