Skip to main content
Predicting Queue Times on Space-Sharing Parallel Computers
  • Allen B. Downey, Franklin W. Olin College of Engineering
Document Type
Conference Proceeding
Publication Date
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 queue times from simulated schedules is between 0.65 and 0.72.

© 1997 IEEE. This article was published in the Proceedings of the 11th International Parallel Processing Symposium, pp. 209-218 and may be found here.

Citation Information
Allen B. Downey. "Predicting Queue Times on Space-Sharing Parallel Computers" (1997)
Available at: