混合蚁群算法在网格计算任务调度中的应用 |
| |
引用本文: | 王亮,张险全,陈未如. 混合蚁群算法在网格计算任务调度中的应用[J]. 计算机系统应用, 2008, 17(7): 79-83 |
| |
作者姓名: | 王亮 张险全 陈未如 |
| |
作者单位: | 沈阳化工学院,计算机科学与技术学院,辽宁沈阳,110142;沈阳化工学院,计算机科学与技术学院,辽宁沈阳,110142;沈阳化工学院,计算机科学与技术学院,辽宁沈阳,110142 |
| |
摘 要: | 网格环境下的资源分配与任务调度问题已经被证明了是一个NP难题,而传统的任务调度算法很难对大量的异构的、动态的网格任务进行有效的调度。本文提出了一种任务调度模型,并且在该模型中采用混合蚁群算法,该算法以信息素为启发,引导蚂蚁选择最优资源。蚂蚁选择资源之后不仅进行信息素的整体更新,还要求预分配网格资源时进行信息素的局部更新。模拟实验表明该算法是一种快速,有效,负载更均衡的算法。
|
关 键 词: | 网格 任务调度 信息素 混合蚁群算法 |
Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|