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

fYear

2009

fDate

14-17 Oct. 2009

Firstpage

306

Lastpage

308

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Genetic and Evolutionary Computing, 2009. WGEC '09. 3rd International Conference on

Conference_Location

Guilin

Print_ISBN

978-0-7695-3899-0

Type

conf

DOI

10.1109/WGEC.2009.211

Filename

5402886