Predicting application run times with historical information

Journal of Parallel and Distributed Computing

Volumn 64, Issue 9, 2004, Pages 1007-1016

  Smith, Warren ^a   Foster, Ian ^b   Taylor, Valerie ^c  

^a NASA AMES RESEARCH CENTER   (United States)

^b THE UNIVERSITY OF CHICAGO   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR ANALYSIS; GENETIC ALGORITHMS; INFORMATION THEORY; PARALLEL PROCESSING SYSTEMS; REGRESSION ANALYSIS; SUPERCOMPUTERS;

METACOMPUTING SYSTEMS; PREDICTION ALGORITHMS; PREDICTION ERRORS;

INFORMATION ANALYSIS;

EID: 10844273340     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.06.008     Document Type: Article

References (14)

1. C. Catlett, L. Smarr, Metacomputing, Commun. ACM 35 (6) (1992) 44-52.
2. K. Czajkowski, I. Foster, N. Karonis, C. Kesselman, S. Martin, W. Smith, S. Tuecke, A resource management architecture for metasystems, Lecture Notes on Computer Science, Springer, Berlin, 1998.
3. A. Downey, Predicting queue times on space-sharing parallel computers, in: International Parallel Processing Symposium, 1997.
4. D. Feitelson, B. Nitzberg, Job characteristics of a production parallel, scientific workload on the NASA ames iPSC/860, Lecture Notes on Computer Science, vol. 949, Springer, Berlin, 1995, pp. 337-360.
5. Ian Foster, Carl Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan Kauffmann, 1999.
6. I. Foster, C. Kesselman, Globus: A metacomputing infrastructure toolkit, Internat. J. Supercomput. Appl. 11 (2) (1997) 115-128.
7. R. Gibbons, A historical application profiler for use by parallel schedulers, Lecture Notes on Comput. Science, vol. 1297, Springer, Berlin, 1997, pp. 58-75.
8. R. Gibbons, A historical profiler for use by parallel schedulers, Master's Thesis, University of Toronto, 1997.
9. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA, 1989.
10. W. Smith, Resource management in metacomputing environments, Ph.D. Thesis, Northwestern University, December 1999.
11. W. Smith, I. Foster, V. Taylor, Scheduling with advanced reservations, in: Proceedings of the 2000 International Parallel and Distributed Processing Symposium, May 2000.
12. W. Smith, V. Taylor, I. Foster, Using run-time predictions to estimate queue wait times and improve scheduler performance, in: Proceedings of the IPPS/SPDP'99 Workshop on Job Scheduling Strategies for Parallel Processing, 1999.
13. Warren Smith, Valerie Taylor, Ian Foster, Using Run-Time Predictions to Estimate Queue Wait Times and Improve Scheduler Performance, in: Dror Feitelson, Larry Rudolph (Eds.), Lecture Notes on Computer Science, vol. 1659, Springer-Verlag, 1999, pp. 202-219.
14. Warren Smith, Ian Foster, Valerie Taylor, Scheduling with Advanced Reservations, in: Proceedings of the 2000 International parallel and Distributed Processing Symposium, May 2000.