Predicting the CPU Availability of Time-shared Unix Systems on the Computational Grid

In this paper we focus on the problem of making short and medium term forecasts of CPU availability on timeshared Unix systems. We evaluate the accuracy with which availability can be measured using Unix load average, the Unix utility vmstat, and the Network Weather Service CPU sensor that uses both. We also examine the autocorrelation between successive CPU measurements to determine their degree of self-similarity. While our observations show a long-range autocorrelation dependence, we demonstrate how this dependence manifests itself in the short and medium term predictability of the CPU resources in our study.

• Type: Conference
• Year: 1999
• Where: HPDC
• Authors: Richard Wolski, Neil T. Spring, Jim Hayes
• Keywords: Distributed And Parallel Computing, HPDC 1999, Medium Term, Service CPU Sensor, Successive Cpu Measurements