An Evaluation of Linear Models for Host Load Prediction

  • Authors:
  • Peter A. Dinda;David R. O'Hallaron

  • Affiliations:
  • -;-

  • Venue:
  • HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper evaluates linear models for predicting the Digital Unix five-second host load average from 1 to 30 seconds into the future. A detailed statistical study of a large number of long, fine grain load traces from a variety of real machines leads to consideration of the Box-Jenkins models (AR, MA, ARMA, ARIMA), and the ARFIMA models (due to self-similarity.)These models, as well as a simple windowed-mean scheme, are then rigorously evaluated by running a large number of randomized testcases on the load traces and data-miningtheir results. The main conclusions are that load is consistently predictable to a very useful degree, and that the simpler models such as AR are sufficient for doing this prediction.