新的动态启发式网格任务调度算法

侯勇; 吾守尔·斯拉木; 李冉

您当前的位置：

首页 >

文章列表页 >

新的动态启发式网格任务调度算法

信息科学与技术 | 更新时间：2026-01-21

- 新的动态启发式网格任务调度算法
- 新的动态启发式网格任务调度算法
- 新疆大学学报（自然科学版中英文） 2008年111卷第3期页码：356-359
- 作者机构：
  
  新疆大学信息科学与工程学院
- 作者简介：
- 基金信息：
  
  新疆大学青年科研启动基金项目
- DOI：
  中图分类号： TP393.01
- 纸质出版：2008
- 稿件说明：
移动端阅览
[1]侯勇,吾守尔·斯拉木,李冉.新的动态启发式网格任务调度算法[J].新疆大学学报(自然科学版),2008,No.111(03):356-359+363.

侯勇, 吾守尔·斯拉木, 李冉. 新的动态启发式网格任务调度算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2008, 111(3): 356-359.
[1]侯勇,吾守尔·斯拉木,李冉.新的动态启发式网格任务调度算法[J].新疆大学学报(自然科学版),2008,No.111(03):356-359+363. DOI：

侯勇, 吾守尔·斯拉木, 李冉. 新的动态启发式网格任务调度算法[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2008, 111(3): 356-359. DOI：

摘要

详细对比了传统Min-Min算法的高效特性和Max-Min算法的负载平衡特性

在原先提出以改善任务调度时间跨度性能为目标的网格任务自适应调度策略A-MM基础上

提出新的具有动态特性的启发式算法(Heuristic task scheduling algorithm based on Min-Min and Max-Min

H-MM)

解决了A-MM不能动态执行的缺点.实验表明

H-MM在充分保留A-MM算法优点基础上实现了算法的动态执行特性

得到了更好的任务调度执行效果.

Abstract

Comparing the special property of the traditional Min-Min scheduling algorithm and the load balance of the traditional Max-Min scheduling algorithm

for improving the makespan property

a Heuristic task scheduling algorithm based on Min-Min and Max-Min

H-MM based on A-MM

has been proposed. H-MM solved the defect of undynamic of A-MM. The experiments show that H-MM exploit the merit of A-MM while solve the problem of undynamic. Moreover

the algorithm overweighs traditional algorithms a lot in makespan parameters.

关键词

Keywords

references

徐志伟,冯百明,李伟.网格计算技术[M].北京:电子工业出版社,2004,235-238.

Maheswaran M,Ali S,J.Siegel H,et al.Dynamic Matching and Scheduling of a Class of Independent Tasks into Heterogeneous Computing Systems[C].In the8th IEEE Heterogeneous Computing Workshop(HCW’99),1999,30-44.

Tracy D Braun,Howard Jay Siegel,Noah Beck.A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems[J].Parallel and Distributed Computing,2001,61(6):810-837.

Yong Hou,Jiong Yu and Turgun.NDA-MM:A New Adaptive Task Scheduling Algorithm Based on the Non-dedicated Constraint Grid[C].Sixth International Conference on Grid and Cooperative Computing,2007,275-281.

Tracy D Braun,Howard Jay Siegel,Noah Beck.A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems[J].J of Parallel and Distributed Computing,2001,61(6):810-837.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

网格自适应任务调度算法研究

基于网格技术的企业网格系统模型的研究

增强安全隐匿网格系统的研究(英文)

地下水系统的动态模拟