Title :
A Comparison of Four Popular Heuristics for Task Scheduling Problem in Computational Grid
Author :
Wang Meihong ; Zeng Wenhua
Author_Institution :
Software Sch., Xiamen Univ., Xiamen, China
Abstract :
The grid computational environment is very suit to meet the computational demands of large, diverse groups of tasks. And the task scheduling problem in it has been a research hotspot in recent years. Some heuristic methods have been used to optimize it and have got some good results. However, selecting the best one to use in a given environment remains a difficult problem, because comparisons are often clouded by different underlying assumptions in the original study of each algorithm. Some comparisons have been made to them, but some new algorithms are not included in the comparisons. So, in this paper, four popular researched algorithms recently are selected, implemented, and analyzed. The four heuristics are Genetic Algorithm, Ant Colony Optimization Algorithm, Particle Swarm Optimization Algorithm and Simulated Annealing Algorithm. The evaluations include the schedule creating time, the makespan and the mean response time. It shows that for the cases studied here, the PSO heuristic performs better in comparison to the other techniques.
Keywords :
genetic algorithms; grid computing; heuristic programming; particle swarm optimisation; scheduling; simulated annealing; PSO heuristic method; ant colony optimization algorithm; genetic algorithm; grid computational environment; particle swarm optimization algorithm; simulated annealing algorithm; task scheduling problem; Algorithm design and analysis; Gallium; Job shop scheduling; Processor scheduling; Schedules; Simulated annealing;
Conference_Titel :
Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-3708-5
Electronic_ISBN :
978-1-4244-3709-2
DOI :
10.1109/WICOM.2010.5600872