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