融合小生境遗传禁忌的多目标网格调度研究.pdfVIP

62 2011 ，47 （14） Computer Engineering and Applications 计算机工程与应用 ⦾网络、通信、安全⦾ 融合小生境遗传禁忌的多目标网格调度研究 1，2 1 1 陈友文 ，李智勇 ，任长安 1，2 1 1 CHEN Youwen ，LI Zhiyong ，REN Chang’an 1.湖南大学 计算机与通信学院，长沙 410082 2.湖南涉外经济学院 计算机科学与技术学部，长沙 410205 1.Department of Computer Science and Communication ，Hunan University ，Changsha 410082 ，China 2.Department of Computer ，Hunan International Economics University ，Changsha 410205 ，China CHEN Youwen ，LI Zhiyong ，REN Chang ’an.Multi-objective grid task scheduling algorithms based on combined strate- gy of Niche genetic algorithm and Tabu search.Computer Engineering and Applications ，2011 ，47 （14）：62-65. 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 摘 要：针对在动态、复杂的网格系统中，资源的失效非常频繁，影响网格计算的服务质量和效率的问题，提出了基于融合小生境 的遗传禁忌的多目标网格任务调度算法，将任务生存性和任务完成时间（Makespan ）结合起来，给出一个可调节的多目标集成效 用函数，实现了基于融合小生境的遗传禁忌的多目标启发式调度算法。模拟实验结果表明，该算法能够有效地平衡任务生存性 和Makespan 两个目标，更适合开放复杂的网格计算环境。 关键词：遗传算法；禁忌搜索算法；融合；多目标；网格；任务调度 DOI ：10.3778/j.issn. 1002-8331.2011.14.017 文章编号：1002-8331（2011 ）14-0062-04 文献标识码：A 中图分类号：TP301.6 1 引言 以往的任务调度策略主要是以任务完成时间作为调度目 网格系统实现了整个因特网的资源共享，有效的任务调 标，将任务调度到具有最短期望完成时间的节点上执行，获得 [3] 度是网格系统的一个关键问