基于粒子群的网格任务调度算法研究

作者：季一木; 王汝传

来源：通信学报, 2007, (10): 60-66.

• 网格计算
• 任务调度
• 粒子群优化算法
• 遗传算法 grid computing
• task scheduling
• particle swarm optimization algorithm
• genetic algorithm

为了更好地解决异构动态环境下的资源管理问题,提出了一种网格环境下的任务调度模型。该模型考虑了当前网格虚拟组织下的计算资源、存储资源和带宽资源,模型的最优化目标是实现三者利用率最高和代价最低,即构造min-max函数。与遗传算法相比,利用粒子群优化算法对min-max函数求解提高了资源的利用率和任务的执行效率,同时在随着迭代次数增加的情况下,搜索速度、寻优率和避免早熟方面也有明显的提高。