An Ant Colony optimal algorithm for task scheduling in Grid

作者：Huai Hu Cao; Yan Mei Zhang; Wa Niu

来源：International Conference on Complex Systems and Applications, 2007-06-08 to 2007-06-10.

• task graph
• genetic algorithms
• Ant Colony
• task scheduling

Task scheduling in Grid has been proved to be NP-complete problem. In this paper, to solve this problem, a Hybrid Genetic Task Scheduling Algorithm in Grid (HGTS) has been presented, which joint the advantages of Ant Colony and Genetic Algorithm. Compared with the related work, the result shows that the HGTS algorithm significantly surpasses the previous approaches in schedule length ratio and speedup.

• 出版日期2007-8
• 单位中央财经大学