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

侯勇; 于炯; 吐尔根·依布拉音; 孙勤刚

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 网格自适应任务调度算法研究
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 107, Issue 3, Pages: 342-345(2007)
- 作者机构：
  
  新疆大学信息科学与工程学院,新疆大学信息科学与工程学院,新疆大学信息科学与工程学院,新疆大学信息科学与工程学院新疆乌鲁木齐830046,新疆乌鲁木齐830046,新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393.01
- Published：2007
- 稿件说明：
移动端阅览
[1]侯勇,于炯,吐尔根·依布拉音,等.网格自适应任务调度算法研究[J].新疆大学学报(自然科学版),2007,No.107(03):342-345.

侯勇, 于炯, 吐尔根·依布拉音, et al. 网格自适应任务调度算法研究[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2007, 107(3): 342-345.
[1]侯勇,于炯,吐尔根·依布拉音,等.网格自适应任务调度算法研究[J].新疆大学学报(自然科学版),2007,No.107(03):342-345. DOI：

侯勇, 于炯, 吐尔根·依布拉音, et al. 网格自适应任务调度算法研究[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2007, 107(3): 342-345. DOI：

摘要

对网格自适应任务调度算法进行概括性研究.针对传统的Min-Min算法的高效特性和Max-Min算法的负载平衡特性

以提高任务调度的时间跨度性能为目标

提出了一个循环选择执行的网格任务自适应调度策略(Adaptive Min-Min and Max-Min

A-MM).实验表明

该算法在时间跨度等方面的性能较以往算法有较大提高.

Abstract

An adaptive task scheduling algorithm is studied.To the special property of the traditional Min-Min scheduling algorithm and the load balance of the traditional Max-Min scheduling algorithm

aiming to improve the makespan property

an adaptive Min-Min and Max-Min algorithm(A-MM) and a grid task scheduling based on grid has been proposed.The experiments show that the new algorithm overweighs the traditional ones a lot in makespan parameters.

关键词

Keywords

references

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

Maheswaran M,Ali S,Siegel J H,et al.Dynamic Matching and Scheduling of a Class of Independent Tasks into Het-erogeneous Computing Systems[C].In the 8th 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 In-dependent Tasks onto Heterogeneous Distributed Computing Systems[J].Parallel and Distributed Computing.2001,61(6):810-837.

He Xiaoshan,Sun Xianhe,Von Laszewski Gregor.QoS Guided Min-Min Heuristic for Grid Task Scheduling[J].Journal of Computer Science and Technology,2003,18(4):442-451.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

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

Darcy-Brinkman方程的残量型后验误差估计

Related Author

侯勇

吾守尔·斯拉木

李冉

侯勇

吐尔根·依布拉音

张菊玲

赵宏

于炯

Related Institution

新疆大学信息科学与工程学院

新疆大学信息科学与工程学院,新疆大学信息科学与工程学院,新疆财经学院计算机系,新疆大学信息科学与工程学院新疆乌鲁木齐830046,新疆乌鲁木齐830046,新疆乌鲁木齐830000

新疆大学信息科学与工程学院,北京理工大学计算机学院,北京理工大学计算机学院新疆乌鲁木齐830046,北京理工大学计算机学院,北京100081,北京100081

新疆大学数学与系统科学学院

⁰