网格环境下一种可调目标的启发式调度策略

被引：11

作者：

丁丁

罗四维

高瞻

机构：

[1] 北京交通大学计算机与信息技术学院

来源：

计算机研究与发展 | 2007年 / 09期

关键词：

网格; 任务调度; 启发式算法; 服务率; 偏好因子;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

针对网格环境下不同类型的任务执行时间相差较大的问题,提出了基于任务平均执行时间的忍耐度的概念,重新构造了启发式规则,体现了任务QoS的要求;并将这种服务质量的需求与任务完成时间相结合,给出了一个可调节的局部目标函数,实现了一种基于任务完成时间和任务服务质量的启发式调度算法OA-Sufferage;最后,给出了服务率(service ratio)的概念和定义,定量地衡量任务得到的服务质量.实验结果表明,该策略优先调度那些等待时间相对于执行时间较大的任务,提高了任务的服务率;而且可以通过调节局部目标函数中的偏好因子(preference factor),追求任务完成时间和QoS的不同目标,更加适合开放复杂的网格环境.

引用

页码：1572 / 1578

页数：7

共 8 条

[1]

多QoS约束网格作业调度问题的多目标演化算法 [J].

张伟哲 ;

胡铭曾 ;

张宏莉 ;

刘凯鹏 .

计算机研究与发展, 2006, (11) :1855-1862

[2]

计算网格环境下一个统一的资源映射策略 [J].

丁箐 ;

陈国良 ;

顾钧 .

软件学报, 2002, (07) :1303-1308

[3]

QoS Guided Min-Min Heuristic for Grid Task Scheduling.[J] XiaoShan He;Xianhe Sun;Gregor Laszewski J. Comput. Sci. Technol. 2003,

[4]

A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems[J] Journal of Parallel and Distributed Computing 2001,

[5]

Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems[J] Muthucumaru Maheswaran;Shoukat Ali;Howard Jay Siegel;Debra Hensgen;Richard F. Freund Journal of Parallel and Distributed Computing 1999,

[6]

The network weather service: a distributed resource performance forecasting service for metacomputing[J] Rich Wolski;Neil T Spring;Jim Hayes Future Generation Computer Systems 1999,

[7]

网格计算技术[M] 徐志伟等编著; 电子工业出版社 2004,

[8]

Heuristics for scheduling parameter sweep applications in grid environments HCasanova;A Legrand;D Zagorodnov;et al; Proc of the9th Heterogeneous Computing Workshop(HCW’2000) 2000,

← 1 →