计算机科学 ›› 2007, Vol. 34 ›› Issue (6): 128-130.
• 计算机网络与信息安全 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 网格任务调度目标有很多,如用户要求任务轮转时间短、花费代价小,而资源提供者希望资源利用率高等,这些目标相互冲突,因此网格任务调度不仅是一个NP难问题,而且是一个多目标优化问题。本文根据网格环境下任务的时间相关性特点,对传统蚁群算法进行了改进,提出了一种快速网格任务调度算法。该算法不仅解决了网格调度中多目标优化问题,而且依据任务调度历史信息生成蚁群算法的初始信息素分布,提高了蚁群算法的求解速度。
关键词: 网格计算 任务调度 蚁群算法 多目标优化
Abstract: In a grid environment, the goals of the user and the resource provider can be conflicting, that is, the user may have the goals of minimizing turn-around time and the cost for the job, while a resource provider may have the goals of improving the throughp
Key words: Grid computing, Job scheduling, Ant colony algorithm, Multi-object optimization
. 一种快速网格任务调度策略[J]. 计算机科学, 2007, 34(6): 128-130. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I6/128
Cited