计算机工程与应用2011,Vol.47Issue(14):62-65,156,5.DOI:10.3778/j.issn.1002-8331.2011.14.017
融合小生境遗传禁忌的多目标网格调度研究
Multi-objective grid task scheduling algorithms based on combined strategy of Niche genetic algorithm and Tabu search.
摘要
Abstract
Combining the advantage of genetic algorithm and tabu search,a combined evolutionary computing is proposed to optimize the grid task scheduling strategy, in the complex and dynamic grid system,failure of resources is very common.To mitigate this problem,a local objective function which can be adjusted is proposed by incorporating the makespan and the survivability of task.The simulation results show that the scheduling algorithm can trade off these two objectives.So it can be applied in the complex grid computing environment well.关键词
遗传算法/禁忌搜索算法/融合/多目标/网格/任务调度Key words
genetic algorithm/tabu search/ combined/multi-objective/grid/task scheduling分类
信息技术与安全科学引用本文复制引用
陈友文,李智勇,任长安..融合小生境遗传禁忌的多目标网格调度研究[J].计算机工程与应用,2011,47(14):62-65,156,5.基金项目
国家重点基础研究发展规划(973)(the National Grand Fundamental Research 973 Program of China under Grant No.2006CB303000) (973)
长沙市科技计划项目(No.K0901022-11) (No.K0901022-11)
湖南省高等学校科学研究项目(No.10C0912). (No.10C0912)