Paper Info
Title
Influence of Inaccurate Performance Prediction on Task Scheduling in a Grid Environment*This research is conducted as a program for the "21st Century COE Program" by Ministry of Education, Culture, Sports, Science and Technology, Japan.
Abstract
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.
Year
DOI
Venue
2006
10.1093/ietisy/e89-d.2.479
IEICE - Transactions on Information and Systems
Keywords
DocType
Volume
Task Scheduling,Grid Environment,inaccurate prediction,task scheduling,efficient task scheduling,accurate prediction,task selection,performance prediction,Century COE Program,task scheduling algorithm,existing task scheduling algorithm,misprediction degree,Inaccurate Performance Prediction,prediction error
Journal
E89-D
Issue
ISSN
Citations 
2
1745-1361
1
PageRank 
References 
Authors
0.36
7
2
Name
Order
Citations
PageRank
Yuanyuan Zhang112111.56
Yasushi Inoguchi231929.20