|
|
计算机系统应用 2008
Hybrid Ant Colony Algorithm for Task Scheduling in Grid Computation
|
Abstract:
网格环境下的资源分配与任务调度问题已经被证明了是一个NP难题,而传统的任务调度算法很难对大量的异构的、动态的网格任务进行有效的调度.本文提出了一种任务调度模型,并且在该模型中采用混合蚁群算法,该算法以信息素为启发,引导蚂蚁选择最优资源.蚂蚁选择资源之后不仅进行信息素的整体更新,还要求预分配网格资源时进行信息素的局部更新.模拟实验表明该算法是一种快速,有效,负载更均衡的算法.
