# Predicting Queue Times on Space-Sharing Parallel Computers

### Allen B. Downey

###
EECS Department

University of California, Berkeley

Technical Report No. UCB/CSD-96-906

July 1996

### http://www.eecs.berkeley.edu/Pubs/TechRpts/1996/CSD-96-906.pdf

We present statistical techniques for predicting the queue times experienced by jobs submitted to a space-sharing parallel machine with first-come-first-served (FCFS) scheduling. We apply these techniques to trace data from the Intel Paragon at the San Diego Supercomputer Center and the IBM SP2 at the Cornell Theory Center. We show that it is possible to predict queue times with accuracy that is acceptable for several intended applications. The coefficient of correlation between our predicted queue times and the actual values from the simulated schedules is between 0.65 and 0.7.

BibTeX citation:

@techreport{Downey:CSD-96-906, Author = {Downey, Allen B.}, Title = {Predicting Queue Times on Space-Sharing Parallel Computers}, Institution = {EECS Department, University of California, Berkeley}, Year = {1996}, Month = {Jul}, URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1996/5473.html}, Number = {UCB/CSD-96-906}, Abstract = {We present statistical techniques for predicting the queue times experienced by jobs submitted to a space-sharing parallel machine with first-come-first-served (FCFS) scheduling. We apply these techniques to trace data from the Intel Paragon at the San Diego Supercomputer Center and the IBM SP2 at the Cornell Theory Center. We show that it is possible to predict queue times with accuracy that is acceptable for several intended applications. The coefficient of correlation between our predicted queue times and the actual values from the simulated schedules is between 0.65 and 0.7.} }

EndNote citation:

%0 Report %A Downey, Allen B. %T Predicting Queue Times on Space-Sharing Parallel Computers %I EECS Department, University of California, Berkeley %D 1996 %@ UCB/CSD-96-906 %U http://www.eecs.berkeley.edu/Pubs/TechRpts/1996/5473.html %F Downey:CSD-96-906