|
JAIST Repository >
Research Center for Advanced Computing Infrastructure >
Articles >
Journal Articles >
Please use this identifier to cite or link to this item:
https://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: | https://hdl.handle.net/10119/3973 |
| Material Type: | author |
| Appears in Collections: | f10-1. 雑誌掲載論文 (Journal Articles)
|
Files in This Item:
| File |
Description |
Size | Format |
|---|
| S-72.pdf | | 163Kb | Adobe PDF | View/Open |
|
All items in DSpace are protected by copyright, with all rights reserved.
|
