loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2006 International Conference on Parallel Processing Workshops (ICPPW'06)
Practical Task Flow Scheduling for High Throughput Computational Grid
Columbus, Ohio
August 14-August 18
ISBN: 0-7695-2637-3
Wei Sun, Japan Advanced Institute of Science and Technology, Japan
Yuanyuan Zhang, Japan Advanced Institute of Science and Technology, Japan
Yanwei Wu, Illinois Institute of Technology, USA
Yasushi Inoguchi, Japan Advanced Institute of Science and Technology, Japan
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.
Citation:
Wei Sun, Yuanyuan Zhang, Yanwei Wu, Yasushi Inoguchi, "Practical Task Flow Scheduling for High Throughput Computational Grid," icppw, pp.291-297, 2006 International Conference on Parallel Processing Workshops (ICPPW'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.