一种基于蚁群算法动态均衡的网格任务调度
来源期刊：东北大学学报(自然科学版)2010年第5期
论文作者：孙大为 常桂然 陈东 王兴伟
文章页码：630 - 633
关键词：网格计算;任务调度;动态均衡;蚁群算法;信誉;
摘 要：网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO（reputation-based ACO）进行网格任务调度,RACO引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACO在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法.
孙大为，常桂然，陈东，王兴伟
东北大学信息科学与工程学院
摘 要：网格资源分配属于NP-难问题,为了更好地解决该问题,首先建立一种性能QoS优化的作业级网格任务调度模型和目标函数,并对资源和任务数进行了分析.提出了基于动态信誉度的改进蚁群算法RACO（reputation-based ACO）进行网格任务调度,RACO引入空间效率和时间效率的动态调节因子,同时采用局部和全局信息素更新策略.仿真实验表明,RACO在资源利用率、动态均衡方面优于Min-min,Max-min和ACO算法.
关键词：网格计算;任务调度;动态均衡;蚁群算法;信誉;
