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

计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 85-88.

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

出版日期:2018-11-17 发布日期:2018-11-17
基金资助:
高等学校教育博士点专项基金（20030145017）.

Online:2018-11-17 Published:2018-11-17

摘要/Abstract

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

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

Abstract: Scheduling grid tasks onto the dynamic, heterogeneous and widely distributed grid environments is a complex and challenging task. According to dynamic characteristic in grids, especial for the dynamic QoS request by the users, a scheduling algorithm based

Key words: Grid computing, Task scheduling, Benefit function, QoS

. 基于效益函数的网格任务调度算法[J]. 计算机科学, 2006, 33(6): 85-88. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed