NSGA-II Based Grid Task Scheduling with Multi-QoS Constraint
SongFa Huang, Ying Zhu · 2009
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.