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 |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ICPPW.2006.64 | ICPP Workshops |
Keywords | DocType | ISSN |
processor scheduling,task flow scheduling,grid computing,local resource management,resource allocation,practical task flow scheduling,computational grid system,simulated task flow,scheduling strategy,long-term viewpoint,arrival rate,genetic algorithm,genetic algorithms,high throughput computational grid,dynamic task flow,average size,nodes furthest,load balancing,task scheduling,resource manager | Conference | 1530-2016 |
ISBN | Citations | PageRank |
0-7695-2637-3 | 2 | 0.41 |
References | Authors | |
11 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wei Sun | 1 | 113 | 6.53 |
Yuanyuan Zhang | 2 | 121 | 11.56 |
YanWei Wu | 3 | 294 | 13.18 |
Yasushi Inoguchi | 4 | 319 | 29.20 |