经济网格中基于剪枝策略的时间-费用优化任务调度

由于在经济网格环境下，存在着资源异构和分布的特征，网格任务调度变成了一个复杂的问题．为此，针对独立任务，在考虑用户的服务质量经济需求偏好的基础上，提出了一个优化用户时间和费用的任务调度方案选择算法．该算法首先将网格中兼顾时间和费用的任务调度方案形式化为一个n层m叉树，然后将调度方案的选择问题转化为树的遍历问题，最后利用剪枝方法避免无效路径的搜索，降低了时间复杂度，实现了任务的优化调度．结果表明该算法能按照用户的时限和费用需求偏好选择优化的调度方案，且在性能上优于传统的未剪枝算法．所以该算法是一种可行的任务调度算法．