Predict task running time in grid environments based on CPU load predictions

Abstract

A good running time prediction of tasks is very helpful and important for job scheduling and resource management in grid systems. In this paper, we present a running time prediction method for grid tasks based on our previous work, which is a novel CPU load prediction method. In order to eliminate the interference of other factors, such as memory accessing, network performance, and fluctuation of competing CPU load and so on, we produce a simulation to test and evaluate our prediction method. In this simulation we use more than 10,000 randomized test cases run on load traces sampled from 39 different machines. The simulation results are excellent and demonstrate that our running time prediction of grid tasks outperforms significantly that of a widely existing prediction method.