论文研究-树型网格平台上任务重分配调度改进算法.pdf

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