JAIST Repository >
e. 情報社会基盤研究センター >
e10. 学術雑誌論文等 >
e10-1. 雑誌掲載論文 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10119/3973

タイトル: Influence of performance prediction inaccuracy on task scheduling in grid environment
著者: Zhang, Yuanyuan
Inoguchi, Yasushi
キーワード: grid computing
task scheduling
performance prediction
task selection
processor selection
発行日: 2005
出版者: Springer
誌名: Lecture Notes in Computer Science
巻: 3399
開始ページ: 838
終了ページ: 844
DOI: 10.1007/b106936
抄録: 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
資料タイプ: Article
URI: http://hdl.handle.net/10119/3973
資料タイプ: author
出現コレクション:e10-1. 雑誌掲載論文 (Journal Articles)


ファイル 記述 サイズ形式
S-72.pdf163KbAdobe PDF見る/開く



お問い合わせ先 : 北陸先端科学技術大学院大学 研究推進課図書館情報係