网格计算中时间和费用限制下的任务调度算法

摘要

在网格计算中,一个好的管理系统应有出色的算法来调度用户提交的任务.前人基于不同目的已设计了各种调度算法,但通常不易施行.重点考虑工作完成时间和所耗费用,给出确定的模型以调度独立的任务.通过恰当的建模,所求解的问题将演变成0-1规划问题,而这种问题清晰明了,且有现成算法求解,从而使得时间和费用最小化.给出一个例子验证了该算法的有效性.