Title
CPU Load Predictions on the Computational Grid*This research is conducted as a program for the "21st Century COE Program" by Ministry of Education, Culture, Sports, Science and Technology, Japan.
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.
Year
DOI
Venue
2007
10.1093/ietisy/e90-1.1.40
IEICE - Transactions on Information and Systems
Keywords
DocType
Volume
available performance,shared grid environment,one-step-ahead cpu load,average prediction error,new prediction strategy,computational grid,time-shared grid system,available cpu performance,century coe program,future cpu load,cpu load predictions,prediction strategy,large load
Journal
E90-D
Issue
ISSN
Citations 
1
1745-1361
13
PageRank 
References 
Authors
0.72
0
3
Name
Order
Citations
PageRank
Yuanyuan Zhang112111.56
Wei Sun21136.53
Yasushi Inoguchi331929.20