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

第29 卷第7期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol29, No. 7 2 00 8 年 7 月 Journal of Northeastern U ni ersity( Natural Science) Jul. 2 0 0 8 1 1 1 2 郝宪文, 代 钰 , 张 斌 , 陈廷伟 ( 1. , 110004; 2. , 110036) : , , ( RT- RA G) RT-RAG , , , DA G AHEFT , : ; ; ; ; : TP 393 : A : 1005-3026( 2008) 07-0948-04 Static Grid Dependent Tasks Scheduling Based on Reduced Task-Resource Assignment Graph 1 1 1 2 HA O X ia n-w en , DA I Y u , ZHA N G B i n , CH EN T i ng-w ei ( 1. School of Information Science Engineering , Northeastern Uni ersity , Shenyang 110004, China; 2. College of Information Science and T echnology, Liaoning Uni ersit y, Shenyang 110036, China. Correspondent: HAO X ian-w en, E-mail: xw hao @ mail. neu. edu. cn) Abstract: T he 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 w hich 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. T he experimentation show s 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 i