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

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

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 gene...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Huang, SongFa, Zhu, Ying
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Distributed computing
Dynamic scheduling
Environmental management
Genetic algorithms
grid
Grid computing
NSGA-?
Problem-solving
Processor scheduling
QoS
Resource management
Scheduling algorithm
Security
task scheduling
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/WGEC.2009.211