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 Zhang | 1 | 121 | 11.56 |
Wei Sun | 2 | 113 | 6.53 |
Yasushi Inoguchi | 3 | 319 | 29.20 |