A Research about Independent Tasks Scheduling on Tree-Based Grid Computing Platforms

Abstract

Task scheduling has been one of the hot and difficult problems in grid computing, it is a big challenge to design an efficient scheduling algorithm. This paper discusses the problem of independent tasks scheduling on tree-based grid computing platforms, a small heap tree (virtual resource tree) model was proposed and on the model we propose a tasks scheduling heuristic algorithm based-on linear programming. In this algorithm, we consider the computing power and bandwidth for each node in the model and assign task for each node in an integrated manner. The algorithm analysis shows the proposed algorithm is rational and effective.