东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (7): 948-951.DOI: -

• 论著 • 上一篇    下一篇

基于约简任务资源分配图的网格依赖任务静态调度

郝宪文;代钰;张斌;陈廷伟;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;辽宁大学信息科学与技术学院 辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110036
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-07-15 发布日期:2013-06-22
  • 通讯作者: Hao, X.-W.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60773218)

Static grid dependent tasks scheduling based on reduced task-resource assignment graph

Hao, Xian-Wen (1); Dai, Yu (1); Zhang, Bin (1); Chen, Ting-Wei (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) College of Information Science and Technology, Liaoning University, Shenyang 110036, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-07-15 Published:2013-06-22
  • Contact: Hao, X.-W.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

617

摘要： 网格资源环境的动态性和异构性对依赖任务的静态调度策略产生了极大的挑战.提出了一个能够更好地适应资源异构性,并完整支持调度、重调度的统一静态调度模型,即基于约简任务资源分配图(RT-RAG)的调度模型和调度算法.基于该模型的调度问题归结为RT-RAG的优化选取问题.实验分析表明,基于该模型的调度方法更好地适应了网格环境的动态性和异构性,使得静态调度策略与动态调度策略相比依然保持着较大的性能优势,并且也优于基于DAG任务图调度模型的AHEFT静态调度算法,特别是在资源差异较大的情况下.

关键词: 依赖任务, 调度, 重调度, 约简任务资源分配图, 网格计算

Abstract: The dynamic and heterogeneous nature of grid resources is a great challenge to static scheduling strategies of dependent tasks. A new static scheduling model based on RT-RAG (reduced task-resource assignment graph) and algorithm are proposed which are more suitable for the grid heterogeneity and support unified scheduling/rescheduling process. The (re) scheduling problem based on the model is thus regarded as an optimization selection problem of RT-RAGs. The experimentation shows that the static scheduling algorithm has better adaptability to grid dynamic and heterogeneity and keeps greatly its superiority up in comparison to the dynamic one and it is also better than the AHEFT algorithm based on the DAG task graph model, especially in case of great resources heterogeneity.

中图分类号: