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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the International Conference on Computer Science and Information Technology : August 29-Sepember 2, 2008, Singapore s. 937 - 941
Hlavní autori: En-Jie Ding, Shi-Cui Sun
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.08.2008
Predmet:
benefit function
Biological system modeling
Computational modeling
grid
Heuristic algorithms
Optimization
Processor scheduling
QoS
Quality of service
Scheduling algorithm
task shceduling
ISBN:0769533086, 9780769533087
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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