Heuristic Grid Scheduling Strategy Based on Task Partition

Ding DING,Si-wei LUO,Zhan GAO
DOI: https://doi.org/10.3969/j.issn.1673-0291.2007.05.017
2007-01-01
Abstract:Task scheduling in grid environment is an extremely complicated and challenging topic.Most of the existing scheduling strategies ignore the impact of task execution sequence of scheduling algorithm.In this paper,task-partition is proposed to take this important factor into consideration.By incorporating with the location information of accessing data,a grid scheduling strategy is presented with the task-sufferance as heuristic rules.Besides the advantages of load balance,this strategy is proved to be more efficient in terms of performance due to the makespan reduction by eliminating the reassigned tasks.
What problem does this paper attempt to address?