优化后的网格时间最优化算法

Nimrod-G是在计算经济网格体系结构(GRACE)下开发的网格资源管理系统,它提供了一套基于期限和预算的调度策略DBC(Deadline and Budget Constrained),以优化任务调度过程中的时间和费用问题。其中,时间最优化算法是DBC策略中最主要的算法之一,该算法的主要目标是对任务的处理时间进行优化。但该算法在预算分配和预算使用方面存在着不足,以致在任务预算较少时出现任务完成率低的现象。该文针对该算法的不足提出了一个改进方法,有效地改进了传统的时间最优化算法。