DocumentCode
460677
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
Volume
3
fYear
2006
fDate
25-28 June 2006
Firstpage
2070
Lastpage
2073
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCCAS.2006.285086
Filename
4064312
Link To Document