JAIST Repository >
Research Center for Advanced Computing Infrastructure >
Articles >
Journal Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4662

Title: CPU Load Predictions on the Computational Grid
Authors: ZHANG, Yuanyuan
SUN, Wei
Keywords: grid computing
task scheduling
CPU load prediction
polynomial fitting
Issue Date: 2007-01-01
Publisher: 電子情報通信学会
Magazine name: IEICE TRANSACTIONS on Information and Systems
Volume: E90-D
Number: 1
Start page: 40
End page: 47
DOI: 10.1093/ietisy/e90-d.1.40
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.
Rights: Copyright (C)2007 IEICE. Yuanyuan Zhang, Wei Sun and Yasushi Inoguchi, IEICE TRANSACTIONS on Information and Systems, E90-D(1), 2007, 40-47. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/4662
Material Type: publisher
Appears in Collections:e10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
11462.pdf827KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology