Sciweavers

Share
SKG
2005
IEEE

A Heuristic Algorithm for Task Scheduling Based on Mean Load

8 years 10 months ago
A Heuristic Algorithm for Task Scheduling Based on Mean Load
Efficient task scheduling is critical to achieving high performance on grid computing environment. A heuristic task scheduling algorithm satisfied resources load balancing on grid environment is presented in this paper. The algorithm schedules tasks by employing mean load based on task predictive execution time as heuristic information to obtain an initial scheduling strategy. Then an optimal scheduling strategy is achieved by selecting two machines satisfied condition to change their loads via reassigning their tasks under the heuristic of their mean load. Methods of selecting machines and tasks are given in this paper to increase the throughput of the system and reduce the total waiting time. The performance of the proposed algorithm is evaluated via extensive simulation experiments. Experiment results show that the heuristic algorithm performs significantly to ensure high load balancing and achieve an optimal scheduling strategy almost all the time. Furthermore, results show that ou...
Lina Ni, Jinquan Zhang, ChunGang Yan, Changjun Jia
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Where SKG
Authors Lina Ni, Jinquan Zhang, ChunGang Yan, Changjun Jiang
Comments (0)
books