NSGA-II Based Grid Task Scheduling with Multi-QoS Constraint

  • Authors:
  • SongFa Huang;Ying Zhu

  • Affiliations:
  • -;-

  • Venue:
  • WGEC '09 Proceedings of the 2009 Third International Conference on Genetic and Evolutionary Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.