基于动态遗传算法的网格计算任务调度.pdfVIP

34 11 2008 6 Vol.34 No.11 Computer Engineering June 2008 ·· 2008 A TP18 1 1 2 1 (1. 3000722. 300131) (DGA) OPNET Task Scheduling for Grid Computing Based on Dynamic Genetic Algorithm 1 1 2 1 ZHAO Zheng , XUE Gui-xiang , SONG Jian-cai , MENG He (1. School of Computer Science and Technology, Tianjin University, Tianjin 300072; 2. Tianjin Navigation Instrument Research Institution, Tianjin 300131) AbstractThe paper presents a scheduling strategy which uses a Dynamic Genetic Algorithm(DGA) to schedule heterogeneous tasks onto heterogeneous hosts dynamically considering for the dynamic characteristic of grid in task scheduling. DGA develops a new coding system and fitness function for local grid computing, and a new operators of selection, crossover and mutation is designed. The DGA schedules tasks dynamically based on computer ability, traffic load of each server node and the state of the network at that time, which not only shortens the makespan and the idle time of the nodes, but also satisfies the deadline of each task. A local grid simulation model is constructed by OPNET. DGA algorithm is realized, and is compared with other grid task scheduling algorithms. The simulation results show that the DGA scheduling algorithm has good ability of optimization, and provides good quality of service. Key wordsgrid computing; task scheduling; dynam