Copyright © 2007 The Institute of Electronics, Information and Communication Engineers
Special Section on Parallel/Distributed Processing and Systems -- Papers -- Grid Computing |
CPU Load Predictions on the Computational Grid*
1 The authors are with the Graduate School of Information Science, JAIST, Nomi-shi, 923–1292 Japan. E-mail: yuanyuan{at}jaist.ac.jp, 2 The author is with the Center for Information Science, JAIST and PREST, Japan Science and Technology Agency, Nomi-shi, 923–1292 Japan., 3 The autor has moved to Fujitsu Laboratry Ltd.
 |
Abstract |
|---|
To make the best use of the resources in a shared grid environment, an application scheduler must make a prediction of available performance on each resource. In this paper, we examine the problem of predicting available CPU performance in time-shared grid system. We present and evaluate a new and innovative method to predict the one-step-ahead CPU load in a grid. Our prediction strategy forecasts the future CPU load based on the variety tendency in several past steps and in previous similar patterns, and uses a polynomial fitting method. Our experimental results on large load traces collected from four different kinds of machines demonstrate that this new prediction strategy achieves average prediction errors which are between 22% and 86% less than those incurred by four previous methods.
Key Words: grid computing, task scheduling, CPU load prediction, polynomial fitting
Manuscript received March 1, 2006. Manuscript revised June 30, 2006.
* This research is conducted as a program for the "21st Century COE Program" by Ministry of Education, Culture, Sports, Science and Technology, Japan.