作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (9): 34-36. doi: 10.3969/j.issn.1000-3428.2009.09.012

• 软件技术与数据库 • 上一篇    下一篇

基于GHS的任务调度算法改进

吾守尔.斯拉木1,侯 勇1,周艳慧2   

  1. (1. 新疆大学信息科学与工程学院,乌鲁木齐 830046;2. 国家广播电影电视总局机关服务中心,北京 100866)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-05-05 发布日期:2009-05-05

Improvement of Task Scheduling Algorithm Based on GHS

Wushou Sliamu1, HOU Yong1, ZHOU Yan-hui2   

  1. (1. School of Information Science and Engineering, Xinjiang University, Urumqi 830046; 2. Authorities Service Center, State Administration of Radio Film and Television, Beijing 100866)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-05-05 Published:2009-05-05

摘要: 针对非专用网格性能预测调度系统(GHS)中元任务调度算法负载不平衡问题,提出一种启发式动态任务调度策略(H-MM),结合Min-Min与Max-Min的优点,将H-MM植入GHS,结果表明H-MM在时间跨度与可扩展性方面较以往算法有较大提高。

关键词: 网格, 任务调度, 网格丰收服务

Abstract: The problem of unbalanced of metatask scheduling in the performance predicted and scheduling system, Grid Harvest Service(GHS), are researched. In order to solve the problem, a Heuristic Min-Min and Max-Min algorithm(H-MM) is proposed and implemented into GHS to schedule tasks. Experimental results show that the algorithm overweighs traditional algorithms a lot in makespan and scalability parameters.

Key words: grid, task scheduling, grid harvest service

中图分类号: