树型网格计算环境下的自适应任务调度算法-计算机工程.PDF

34 17 2008 9 Vol.34 No.17 Computer Engineering September 2008 ·· 2008 A TP393 ( 450001) Adaptive Tasks Scheduling Algorithm in Tree Grid Computing Environment TAN Yi-ming, ZHANG Miao, ZHANG De-xian (College of Information Science and Engineering, Henan University of Technology, Zhengzhou 450001) AbstractThis paper presents an adaptive scheduling mode and algorithm based on tree grid. This mode can schedule fine-grained tasks and big j obs adaptively. Through the real-time detection of grid, an adaptive grid load-balancing algorithm(Optimization-based Priority-Completion Time Heuristic Algorithm for Task Allocation, OPCTHATA) for task allocation is proposed, which is based on load state, task execution time, task transmission time and task properties. The experiments show that the proposed algorithms for the scheduling problem have better performance than other algorithms on load-balancing and optimum makespan. Key wordsgrid computing; task scheduling; task pool; heuristic algorithm 1 (2) (3) (4) NP (5) (6) [1-3] 2.2 1 R={S , Q, T, D } S={{r ,s }, {r ,s },…,{r ,s }}r i 1 1 2 2 n n i si