融合小生境遗传禁忌的多目标网格调度研究 |
| |
作者姓名: | 陈友文 李智勇 任长安 |
| |
作者单位: | 1. 湖南大学计算机与通信学院,长沙410082;湖南涉外经济学院计算机科学与技术学部,长沙410205 2. 湖南大学计算机与通信学院,长沙,410082 |
| |
基金项目: | 国家重点基础研究发展规划(973),长沙市科技计划项目,湖南省高等学校科学研究项目 |
| |
摘 要: | 针对在动态、复杂的网格系统中,资源的失效非常频繁,影响网格计算的服务质量和效率的问题,提出了基于融合小生境的遗传禁忌的多目标网格任务调度算法,将任务生存性和任务完成时间(Makespan)结合起来,给出一个可调节的多目标集成效用函数,实现了基于融合小生境的遗传禁忌的多目标启发式调度算法。模拟实验结果表明,该算法能够有效地平衡任务生存性和Makespan两个目标,更适合开放复杂的网格计算环境。
|
关 键 词: | 遗传算法 禁忌搜索算法 融合 多目标 网格 任务调度 |
修稿时间: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|