Long-Term CPU Load Prediction

In the past few decades, large-scale distributed computing systems such as grids have been widely used to serve a growing number of applications in a time-shared manner. In such environment, resources should be strictly assigned to achieve high performance. Hence, resource monitoring and usage prediction are required for the scheduling. Among these resources, CPU load has a significant effect on the performance. So prediction of CPU load plays an important role in the scheduling. In recent years, some research has been carried out in the field of CPU load prediction. Many prediction models were developed, such as Network Weather Service, the most popular performance prediction system. However, most of them adopt one-step-ahead or short-term prediction strategies, which cannot meet the requirement of the applications with much longer execution time. In this paper, we present a new long-term prediction model applying Fourier transform to exploit the periods of the CPU waves and using tendency-based methods to predict the variation.