树型网格平台上任务重分配调度改进算法

Tasks redistribution and scheduling improved algorithm on tree grid computing platforms

应用线性规划方法对树型异构网格平台上任务调度重分配问题进行建模,证明了树型异构网格平台上任务调度重分配机制,并提出改进后的树型网格平台上任务重分配调度算法。该算法的思想是在子树内完成任务重分配后,要将该子树内多余的任务都传输到该子树的根节点。通过对算法进行模拟实验表明,在给定时间内,该改进算法所能调度的最大任务数优于现有算法。

This paper proposed a model of task redistribution on tree heterogeneous grid computing platform by using linear programming method.It proved mechanism of task redistribution on tree heterogeneous grid computing platform,and presented a heuristic improved algorithms for task redistribution scheduling.The core of the improved algorithm was that it transmitted extra tasks to root of the sub-tree after completing tasks redistribution in the subtree.Simulation experiments for algorithms demonstrate that the improved algorithm is better than existing the algorithms.