Title
Dynamic Scheduling Methods for Computational Grid Environments
Abstract
In this paper, we propose an adaptive and dynamic scheduling method, called most fit task first (MFTF), for a class of computational grids, which are characterized by heterogeneous computing nodes and dynamic task arrivals. Some existing static scheduling methods assume that tasks arrive statically and may not perform well in the case of dynamic task arrivals. Our method can get stable task execution times whether tasks arrive statically or dynamically. We compare the task execution time with other methods to show the performance of the scheduling method.
Year
DOI
Venue
2005
10.1109/ICPADS.2005.138
ICPADS (1)
Keywords
Field
DocType
dynamic scheduling methods,task execution time,heterogeneous computing node,existing static scheduling method,dynamic task arrival,stable task execution time,computational grid environments,scheduling method,computational grid,dynamic scheduling method,fit task,distributed computing,application software,computer applications,grid computing,parallel processing,dynamic scheduling,heterogeneous computing
Fixed-priority pre-emptive scheduling,Fair-share scheduling,Computer science,Parallel computing,Flow shop scheduling,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2281-5-01
16
0.73
References 
Authors
13
3
Name
Order
Citations
PageRank
Sheng-De Wang172068.13
I-Tar Hsu2160.73
Zheng Yi Huang3160.73