Title :
NSGA-II Based Grid Task Scheduling with Multi-QoS Constraint
Author :
Huang SongFa ; Zhu Ying
Author_Institution :
Sch. of Comput. & Control, Guilin Univ. of Electron. Technol., Guilin, China
Abstract :
Task scheduling in dynamic, heterogeneous and distributed grid environments is a complex and challenging issue. On the basis of multi-objective genetic algorithm NSGA-II, the chromosome coding schema is proposed. Also, this paper presents the generating method for the initial population and the genetic operators such as selection, crossover and mutation. The experimental results show that the proposed task scheduling algorithm based on multiobjective combinatorial optimization has higher performance in grid environment.
Keywords :
genetic algorithms; grid computing; quality of service; scheduling; NSGA-II algorithm; chromosome coding schema; combinatorial optimization; crossover operator; grid task scheduling; multiQoS constraint; mutation operator; nondominated sorting genetic algorithm; quality of service; selection operator; Distributed computing; Dynamic scheduling; Environmental management; Genetic algorithms; Grid computing; Problem-solving; Processor scheduling; Resource management; Scheduling algorithm; Security; NSGA-?; QoS; grid; task scheduling;
Conference_Titel :
Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on
Conference_Location :
Guilin
Print_ISBN :
978-0-7695-3899-0
DOI :
10.1109/WGEC.2009.211
