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ženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the International Conference on Computer Science and Information Technology : August 29-Sepember 2, 2008, Singapore s. 937 - 941
Hlavní autoři: En-Jie Ding, Shi-Cui Sun
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.08.2008
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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