Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

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