网格依赖任务重调度资源选择算法研究

为网格依赖任务选择稳定资源是减少重调度触发频繁的关键。针对稳定资源选取的问题,文中提出了资源成功执行任务标记方法,依据标记值对资源进行动态分级,在此基础上提出了基于税收机制的成功标记重调度方法。在该方法中引入了税收征收不同税率的思想,对资源的标记值按大小分段,根据标记值来为任务分配当前较稳定的资源。对于不同分段中的标记值,资源在成功完成一项任务或失败时,对标记值的增加或减少程度会不同。实验结果表明,该方法可以提高资源利用率及负载均衡,有效提高资源稳定性判断的准确性,从而减少重调度触发的频率。