Grid Task Scheduling Algorithm Based on Non-Conflict Degree

To solve the multi-objective conflict problem of independent task scheduling in grid computing, model the system along the direction of multi-objective gradient, give the model solution procedure, propose grid scheduling algorithm based on multi-objective non-conflict degree, that is, application of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied Mechanics and Materials Jg. 239-240; S. 1497 - 1500
Hauptverfasser: Zhang, Yan Juan, Zhang, Guo Yin, Qiao, Fu, Gu, Ze Yuan, Wang, Juan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Zurich Trans Tech Publications Ltd 01.01.2013
Schlagworte:
Non-Conflict Degree
Tasks Scheduling
Linear Programming
Grid Computing
ISBN:9783037855454, 3037855452
ISSN:1660-9336, 1662-7482, 1662-7482
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:To solve the multi-objective conflict problem of independent task scheduling in grid computing, model the system along the direction of multi-objective gradient, give the model solution procedure, propose grid scheduling algorithm based on multi-objective non-conflict degree, that is, application of gradient ascent method does a quadratic optimization for the global optimal solution obtained by genetic algorithm, compensate for the GA (genetic algorithm) deficiency in the ability of local search. The experiments demonstrate that the proposed algorithm is better than other tasks scheduling algorithms simply using GA.
Bibliographie:Selected, peer reviewed papers from the 2012 International Conference on Measurement, Instrumentation and Automation (ICMIA 2012), September 15-16, 2012, Guangzhou, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISBN:9783037855454
3037855452
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.239-240.1497