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

作　　者：蔡宇翔[1] 傅伟峰[1] 

机构地区：[1]福州大学数计学院,福建福州350108

出　　处：《电脑知识与技术》2010年第7期5173-5174,5193,共3页Computer Knowledge and Technology

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

关 键 词：网格资源管理系统 期限 预算 任务完成率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]