异构网格环境下的可信依赖任务调度

摘要：

针对异构网格环境下依赖任务调度过程中网格节点行为可信性考虑不足的问题,根据网格节点的历史行为表现,构建了一个动态信誉度评估策略.为确立任务需求与资源节点行为可信属作之间的隶属关系,定义了隶属度函数,建记了一种安全可信的网格任务调度新模型.为了实现该模型,提出一种依赖任务可信调度的糙子群进化算法.该算法通过深度值和关联耦合度的引入解决了任务间的约束关系;为克服传统粒子群算法解决离散问题时的小足,结合网格仟务调度问题的具体特点,重新定义并设计了新的粒子进化方程;为预防算法陷入局部最优,引入了均匀扰动速度.仿真实验表明,该算法与同类算法相比,在相同条件下具有较高的执行效率和安全可信优化性能等.

关键词：网格计算、依赖任务调度、可信优化模型、粒子群进化算法

所属期刊栏目：56

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873099

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

页码：184-188