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/3973

Title: Influence of performance prediction inaccuracy on task scheduling in grid environment
Authors: Zhang, Yuanyuan
Inoguchi, Yasushi
Keywords: grid computing
task scheduling
performance prediction
task selection
processor selection
Issue Date: 2005
Publisher: Springer
Magazine name: Lecture Notes in Computer Science
Volume: 3399
Start page: 838
End page: 844
DOI: 10.1007/b106936
Abstract: In this paper, we study the influence of performance prediction inaccuracy on task scheduling in grid environment from the context of task selection and processor selection, which are two critical phases in task scheduling. Formulas are established for the degree of misprediction, the probability that the predicted values for the performance of tasks and processors reveal different ordering characteristics from their real values. The impacts of different parameters on the degree of misprediction are also investigated extensively. Evaluation results show that an underestimate of performance can result in greater influence on task scheduling compared with an overestimate, while higher heterogeneity results in smaller influence.
Rights: This is the author-created version of Springer, Zhang, Yuanyuan ; Inoguchi, Yasushi, Lecture Notes in Computer Science, 3399, 2005, 838-844. The original publication is available at www.springerlink.com. http://springerlink.metapress.com/content/u7rg2k9am2efhynt/?p=e738f66809704533871cb33e9bce26d7&pi=0
Type: Article
URI: http://hdl.handle.net/10119/3973
Material Type: author
Appears in Collections:e10-1. 雑誌掲載論文 (Journal Articles)

Files in This Item:

File Description SizeFormat
S-72.pdf163KbAdobe 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