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

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

タイトル: Influence of Inaccurate Performance Prediction on Task Scheduling in a Grid Environment
著者: ZHANG, Yuanyuan
キーワード: grid computing
task scheduling
performance prediction
task selection
processor selection
発行日: 2006-02-01
出版者: 電子情報通信学会
誌名: IEICE TRANSACTIONS on Information and Systems
巻: E89-D
号: 2
開始ページ: 479
終了ページ: 486
DOI: 10.1093/ietisy/e89-d.2.479
抄録: Efficient task scheduling is critical for achieving high performance in grid computing systems. Existing task scheduling algorithms for grid environments usually assume that the performance prediction for both tasks and resources is perfectly accurate. In practice, however, it is very difficult to achieve such an accurate prediction in a heterogeneous and dynamic grid environment. Therefore, the performance of a task scheduling algorithm may be significantly influenced by prediction inaccuracy. In this paper, we study the influence of inaccurate predictions on task scheduling in the contexts of task selection and processor selection, which are two critical phases in task scheduling algorithms. We develop formulas for the misprediction degree, which is defined as the probability that the predicted values for the performances of tasks and processors reveal different orders from their real values. Based on these formulas, we also investigate the effect of several key parameters on the misprediction degree. Finally, we conduct extensive simulation for the sensitivities of some existing task scheduling algorithms to the prediction errors.
Rights: Copyright (C)2006 IEICE. Yuanyuan Zhang and Yasushi Inoguchi, IEICE TRANSACTIONS on Information and Systems, E89-D(2), 2006, 479-486. http://www.ieice.org/jpn/trans_online/
URI: http://hdl.handle.net/10119/4664
資料タイプ: publisher
出現コレクション:e10-1. 雑誌掲載論文 (Journal Articles)


ファイル 記述 サイズ形式
11482.pdf1604KbAdobe PDF見る/開く



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