Journal of Northeastern University ›› 2008, Vol. 29 ›› Issue (7): 948-951.DOI: -

• OriginalPaper • Previous Articles     Next Articles

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:
    -

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.

CLC Number: