Title :
An efficient list scheduling algorithm of dependent task in grid
Author :
Yu, Zhenxia ; Meng, Fang ; Chen, Haining
Author_Institution :
Chengdu Univ. of Inf. Technol., Chengdu, China
Abstract :
In this paper, an efficient scheduling algorithm based on critical path suitable for dependent tasks (DAG scheduling) in grid computing has been presented. With the object to shorten the makespan greatly, a new approach for constructing the task list has been developed, and an efficient processor selection procedure has also been developed.
Keywords :
grid computing; scheduling; DAG scheduling; critical path; dependent task; grid computing; list scheduling algorithm; processor selection procedure; Artificial neural networks; DAG; dependent task; scheduling length; task list; task scheduling;
Conference_Titel :
Computer Science and Information Technology (ICCSIT), 2010 3rd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5537-9
DOI :
10.1109/ICCSIT.2010.5563648
