Rescheduling model and algorithm of migratory grid dependent tasks
Tingwei Chen · Shenyang Gongye Daxue xuebao · 2008
For migratory grid dependant tasks,a reduced DAG task graph based rescheduling model was proposed.A performance oriented rescheduling algorithm was implemented based on immune genetic algorithm.The experiment shows that compared with the classic dynamic Max-Min scheduling algorithm and heuristic static AHEFT algorithm,the initial rescheduling performance is well kept during the rescheduling process due to the consistency of rescheduling objective.The applying performance gets greatly improved due to the support of task migration and the advantage of immune genetic algorithm in general optimization.Moreover,algorithm efficiency of the proposed IGA gets significantly improved due to reduction of task graph and effect of immune factor on algorithm convergence,and the adaptability of resource dynamics and heterogeneity gets further enhanced.