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

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the International Conference on Computer Science and Information Technology : August 29-Sepember 2, 2008, Singapore pp. 937 - 941
Main Authors: En-Jie Ding, Shi-Cui Sun
Format: Conference Proceeding
Language:English
Published: IEEE 01.08.2008
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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