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

摘要：

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

关键词：网格计算、任务调度、效益函数、服务质量

所属期刊栏目：33

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

资助基金：教育部高等学校博士学科点专项科研基金20030145017

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

页数：共4页

页码：85-88