Paper Info
Title
Influence of performance prediction inaccuracy on task scheduling in grid environment
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.
Year
DOI
Venue
2005
10.1007/978-3-540-31849-1_80
Lecture Notes in Computer Science
Keywords
Field
DocType
task scheduling,processor selection,performance prediction inaccuracy,task selection,evaluation result,critical phase,different parameter,greater influence,grid environment,smaller influence,grid computing
Grid computing,Fair-share scheduling,Scheduling (computing),Computer science,Performance prediction,Grid,Distributed computing
Conference
Volume
ISSN
ISBN
3399
0302-9743
3-540-25207-X
Citations 
PageRank 
References 
0
0.34
2
Authors
2
Name
Order
Citations
PageRank
Yuanyuan Zhang112111.56
Yasushi Inoguchi231929.20