By Topic

Predicting Running Time of Grid Tasks based on CPU Load Predictions

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Yuanyuan Zhang ; Graduate Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa ; Wei Sun ; Yasushi Inoguchi

The ability to accurately predict task running time is of great importance for interactive applications and scheduling algorithms which need to determine how to use time-shared resources in a dynamic grid environment. In this paper we present and evaluate a new method to predict the running time of tasks in a grid. The prediction of task running time is based on a novel CPU load prediction method and is calculated from predictions of CPU load. We conducted evaluations using more than 10,000 randomized testcases run on load traces sampled from 39 heterogeneous machines. Our experimental results demonstrate that both our CPU load prediction method and task running time prediction strategy outperform significantly the widely used AR(16) load prediction model and the task running-time prediction method based on this model

Published in:

Grid Computing, 7th IEEE/ACM International Conference on

Date of Conference:

28-29 Sept. 2006