Study of Grid Task Scheduling Algorithm Based on Benefit Function

In the dynamic, heterogeneous and widely distributed grid environment, task scheduling is a complex and challenging problem. Because in DBC algorithm, QoS requests are static, either based on time optimisation, or budget optimisation, resource allocation in grid is irrational. To solve the problem,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the International Conference on Computer Science and Information Technology : August 29-Sepember 2, 2008, Singapore S. 937 - 941
Hauptverfasser: En-Jie Ding, Shi-Cui Sun
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.08.2008
Schlagworte:
benefit function
Biological system modeling
Computational modeling
grid
Heuristic algorithms
Optimization
Processor scheduling
QoS
Quality of service
Scheduling algorithm
task shceduling
ISBN:0769533086, 9780769533087
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In the dynamic, heterogeneous and widely distributed grid environment, task scheduling is a complex and challenging problem. Because in DBC algorithm, QoS requests are static, either based on time optimisation, or budget optimisation, resource allocation in grid is irrational. To solve the problem, one QoS model based on benefit function is presented in this paper. Also, two algorithms based on benefit function are given. Using the GridSim simulator, these two new algorithms and DBC algorithm are simulated and compared. The experiment results indicates that the two algorithms can achieve better performance in terms of time utilized, budget spent and gridlets completed. Otherwise, the second algorithm is better than the first one.
ISBN:0769533086
9780769533087
DOI:10.1109/ICCSIT.2008.104