基于动态负载均衡策略的网格任务调度优化模型和算法

摘要

任务调度是一个NP-hard问题,而且是并行与分布式计算中一个必不可少的组成部分,特别是在网格计算环境中任务调度更加复杂.结合免疫克隆算法和模拟退火算法的优点,提出了一种网格任务调度优化模型和算法.仿真实验结果表明,这种调度算法有效地实现了资源的负载均衡,克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中.