Predicting bounds on queuing delay in space-shared computing environments

Proceedings of the 2006 IEEE International Symposium on Workload Characterization, IISWC - 2006

Volumn , Issue , 2006, Pages 213-224

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

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTING ENVIRONMENTS; CONFIDENCE LEVELS; DELAY BOUNDS; HIGH PERFORMANCE COMPUTING; HPC SYSTEMS; MULTIPLE USERS; QUEUEING SYSTEMS; QUEUING DELAYS; SHARING RESOURCES;

PLANNING; QUEUEING NETWORKS; RESOURCE ALLOCATION;

QUEUEING THEORY;

EID: 48449087682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IISWC.2006.302746     Document Type: Conference Paper

References (21)

1. IBM LoadLeveler User's Guide. Technical report, International Business Machines Corporation, 1993.
2. F. Berman, G. Fox, and T. Hey. Grid Computing: Making the Global Infrastructure a Reality. Wiley and Sons, 2003.
3. S.-H. Chiang and M. K. Vernon. Dynamic vs. Static Quantum-based Processor Allocation. Springer-Verlag, 1996.
4. S. Clearwater and S. Kleban. Heavy-tailed distributions in supercomputer jobs. Technical Report SAND2002-2378C, Sandia National Labs, 2002.
5. A. Downey. Predicting queue times on space-sharing parallel computers. In Proceedings of the 11th International Parallel Processing Symposium, April 1997.
6. A. Downey. Using queue time predictions for processor allocation. In Proceedings of the 3rd Workshop on Job Scheduling Strategies for Parallel Processing, April 1997.
7. D. G. Feitelson and B. Nitzberg. Job characteristics of a production parallel scientific workload on the NASA. Ames iPSC/860. Springer-Verlag, 1996.
8. D. G. Feitelson and L. Rudolph. Parallel Job Scheduling: Issues and Approaches. Springer-Verlag, 1995.
9. D. G. Feitelson and L. Rudolph. Towards Convergence in Job Schedulers for Parallel Supercomputers. Springer-Verlag, 1996.
10. I. Foster and C. Kesselman. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., 1998.
11. E. Frachtenberg, D. G. Feitelson, J. Fernandez, and F. Petrini. Parallel Job Scheduling Under Dynamic Workloads. Springer-Verlag, 2003.
12. Gridengine home page http://gridengine.aunsource.net/.
13. I. Guttman. Statistical Tblerance Regions: Classical and Bayesian. Hafner, 1970.
14. M. 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.
15. D. Lifka. The ANL/IBM SP scheduling system, volume 949. Springer-Verlag, 1995.
16. D. Lifka, M. Henderson, and K. Rayl. Users guide to the argonne SP scheduling system. Technical Report TM-201, Argonne National Laboratory, Mathematics and Computer Science Division, May 1995.
17. Maui scheduler home page - http://www.clusterresources.com/products/maui/ .
18. Cray NQE User's Guide - http://docs.cray.com/books/2148-3.3/html-2148-3. 3.
19. NSF TeraGrid Project, http://www.teragrid.org/.
20. Pbspro home page-http://www.altair.com/software/pbspro.htm.
21. W. Smith, V. E. Taylor, and I. T. Foster. Using run-time predictions to estimate queue wait times and improve scheduler performance. In IPPS/SPDP '99/JSSPP '99: Proceedings of the Job Scheduling Strategies for Parallel Processing, pages 202-219, London, UK, 1999. Springer-Verlag.