Practical Scheduling Algorithms of Independent Tasks on Tree-Based Grid Computing Platform

This paper discusses scheduling independent tasks on tree-based grid computing platforms, where resources have different speeds of computation and communication. Instead of minimizing the total execution time, which has been proven to be NP-hard, we improve integral linear planning model. Using this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2007 International Conference on Machine Learning and Cybernetics Jg. 6; S. 3157 - 3163
Hauptverfasser: Zhen-Yu Wang, Can-Cheng Yang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.08.2007
Schlagworte:
Computer science
Cybernetics
Distributed scheduling algorithm
Grid computing
Linear planning
Machine learning
Machine learning algorithms
Master-slave
Optimal scheduling
Optimal scheduling scheme
Parallel processing
Processor scheduling
Scheduling algorithm
Task scheduling
ISBN:1424409721, 9781424409723
ISSN:2160-133X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper discusses scheduling independent tasks on tree-based grid computing platforms, where resources have different speeds of computation and communication. Instead of minimizing the total execution time, which has been proven to be NP-hard, we improve integral linear planning model. Using this model, the time complexity is high to obtain optimal number of tasks assigned to each computing node of multi-level tree. To address this problem, Push-Pull method is given, which transforms the linear planning of multi-lever tree into single-level tree and therefore the time complexity is greatly reduced. Based on the optimal tasks assignment to each node, a static distributed heuristic task scheduling algorithm is put forward. Experimental results show that the algorithm achives better performance than other algorithms.
ISBN:1424409721
9781424409723
ISSN:2160-133X
DOI:10.1109/ICMLC.2007.4370691