The Community for Technology Leaders
2006 International Conference on Parallel Processing Workshops (ICPPW'06) (2006)
Columbus, Ohio
Aug. 14, 2006 to Aug. 18, 2006
ISBN: 0-7695-2637-3
pp: 7 pp.
ABSTRACT
In a practical computational grid system, task scheduling in local resource management normally is affected by the arrival rate of tasks and the sizes of tasks, that is, the scheduler must deal with the dynamic task flow. On the long-term viewpoint it is necessary and possible to improve the performance of the scheduler serving the dynamic task flow. In this paper we developed a scheduling strategy which adapts to the dynamic task flow and a genetic algorithm which balances the loads of the nodes furthest. We simulated task flows with several arrival rates and average sizes of tasks, the scheduler with our strategy and algorithm, and the schedulers with other strategies and algorithms. The simulation results show that our scheduler can adapt to the change of arrival rates better than other schedulers
INDEX TERMS
Processor scheduling, Throughput, Grid computing, Resource management, Dynamic scheduling, Scheduling algorithm, Computational modeling, Information science, Genetic algorithms, Pervasive computing
CITATION

"Practical task flow scheduling for high throughput computational grid," 2006 International Conference on Parallel Processing Workshops (ICPPW'06)(ICPPW), Columbus, Ohio, 2013, pp. 7 pp..
doi:10.1109/ICPPW.2006.64
93 ms
(Ver 3.3 (11022016))