基于效益函数的网格任务调度算法

被引：8

作者：

游新冬 ^{[1
]}

常桂然 ^{[2
]}

陈学耀 ^{[3
]}

田翠华 ^{[1
]}

机构：

[1] 东北大学信息科学与工程学

[2] 东北大学计算中心

[3] 东软集团网络安全事业部

来源：

计算机科学 | 2006年 / 06期

关键词：

网格计算; 任务调度; 效益函数; 服务质量;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

在动态、异构、分布广泛的网格环境中,对资源的调度是一个非常复杂而重要且具有挑战性的问题。本文针对网格环境中的动态性特点,特别是用户QoS要求的动态变化性,提出了一种基于效益函数的网格任务调度算法,并采用GridSim模拟器分别对该调度算法和模拟器自带的代价最优和时间最优的网格任务调度算法进行模拟。实验的结果表明该调度算法更能体现用户对QoS要求的动态变化;在系统完成相同数量的网格任务时,消耗相同时间的情况下,该调度算法在代价上优于基于时间优化的调度算法;而花费相同预算的情况下,在时间上优于基于代价优化的调度算法。

引用

页码：85 / 88

页数：4