Title :
An Hybrid Evaluative Algorithm Applied to Task Scheduling
Author :
Shu, Wanneng ; Zheng, Shijue ; Gao, Li ; Wang, Xiong
Author_Institution :
Dept. of Comput. Sci., Huazhang Normal Univ., Wuhan
Abstract :
Since the task scheduling in grid computing faces a NP-hard problem, it leads very difficult to validate the methods of task scheduling. This paper combined with the advantages of two evaluative algorithms: genetic algorithm and simulated annealing, brings forward an hybrid evaluative algorithm and applied to solve task scheduling problem in grid computing. From the analysis and experiment result, it is concluded that this algorithm is superior to genetic algorithm and simulated annealing
Keywords :
computational complexity; genetic algorithms; grid computing; scheduling; simulated annealing; NP-hard problem; genetic algorithm; grid computing; hybrid evaluative algorithm; simulated annealing; task scheduling; Computational modeling; Computer science; Computer simulation; Costs; Genetic algorithms; Grid computing; NP-hard problem; Processor scheduling; Scheduling algorithm; Simulated annealing;
Conference_Titel :
Communications, Circuits and Systems Proceedings, 2006 International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7803-9584-0
Electronic_ISBN :
0-7803-9585-9
DOI :
10.1109/ICCCAS.2006.285086
