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

摘要：

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

关键词：网格、重调度、成功标记、依赖任务

分类号：TP301.6(计算技术、计算机技术)

资助基金：天津市高等学校科技发展基金计划项目20121106

在线出版日期：2015-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：169-173