Resource Signal Prediction and Its Application to Real-time Scheduling Advisors

Peter A. Dinda, School of Computer Science, Carnegie Mellon University

Successfully defended on 2/14/2000

Dissertation

Dissertation: P. Dinda, Resource Signal Prediction and Its Application to Real-time Scheduling Advisors, Technical Report CMU-CS-00-131, School of Computer Science, Carnegie Mellon University, February, 2000. abstract postscript pdf

Summary: P. Dinda, Resource Signal Prediction and Its Application to Real-time Scheduling Advisors, February, 2000. postscript

Software

RPS Toolkit: Tools for building on-line and off-line resource prediction systems. Described in CMU-CS-99-138, available below.

Playload: Tools for reconstructing workloads from host load traces. Described in LCR00 paper, soon to be available below.

Load Trace Archive: A large collection of fine grain host load traces.

Raw Testcase Database : A large number of randomized testcases that were used to evaluate different aspects of the thesis system. These are currently only available by special request.

Papers

P. Dinda, D. O'Hallaron, Realistic CPU Workloads Through Host Load Trace Playback, In Proc. 5th Workshop on Languages, Compilers, and Run-time Systems for Scalable Computers, Rochester, NT, May, 2000. abstract postscript

P. Dinda, D. O'Hallaron, Host Load Prediction Using Linear Models , Cluster Computing, 3:4, 2000. pdf (This is the journal version of the HPDC '99 paper. It describes the study in more detail and gives performace data for the on-line host load prediction system.)

P. Dinda, D. O'Hallaron, An Extensible Toolkit for Resource Prediction In Distributed Systems, technical report CMU-CS-99-138, School of Computer Science, Carnegie Mellon University, July, 1999. abstract, postscript

P. Dinda, D. O'Hallaron, An Evaluation of Linear Models for Host Load Prediction, Proceedings of the 8th IEEE Symposium on High-Performance Distributed Computing (HPDC-8) Aug 1999, Redondo Beach, CA. abstract (with BibTex entry), postscript, pdf.

P. Dinda, B. Lowekamp, L. Kallivokas, D. O'Hallaron, The Case for Prediction-based Best-effort Real-time Systems, In Proc. of the 7th International Workshop on Parallel and Distributed Real-Time Systems (WPDRTS 1999), San Juan, April, 1999, pp. 309--318 abstract postscript (CMU-CS-98-174 is an extended version)

P. Dinda, The Statistical Properties of Host Load , Scientific Programming, 7:3-4, Fall, 1999. (This is a vastly extended version of the study published in LCR 98 (below) and presents results for a second set of machines. This is currently as CMU-CS-98-175 abstract, postscript )

Other papers by Peter A. Dinda