International Conference on Information Technology and Computer Science, 3rd (ITCS 2011)
67 An Improved Grid Scheduling Algorithm
Download citation file:
- Ris (Zotero)
- Reference Manager
By analysis of dynamic and static two kinds of scheduling algorithm based on the Grid, We proposed a heuristic scheduling algorithm based on QoS objective function. In this paper, we decompose the task transmission time and task execution time, which decide by three factors: the network transmission speed, the load size and the processing ability of Grid. We defined the matching degree between task and the computation node. In QoS objective function P, we considered the two factors which are task complete time and matching degree, then given them different weights. Through constant iteration, finally, algorithm reached an optimal solution. The later experiment proved that the algorithm both to be able to guarantee the load equalization and satisfy the dynamic Grid environment, but the task complete time is little different than the Min-min algorithm.