网格计算中基于改进蚂蚁算法的任务调度研究

摘要：

文中提出了一种以蚂蚁算法为基础的改进算法,用以解决网格环境下的任务调度问题.首先从蚂蚁算法的基本思想出发,结合网格环境下任务调度的特点,逐步改进了资源信息素的初始化处理、局部更新及全局更新方式,并针对网格环境下的任务给出信息素的概念;然后,综合考虑资源信息素和任务信息素两方面的需求,提出了一种新的任务选择资源机制;最终,提出了一种基于蚂蚁算法的、改进的网格任务调度方法.通过仿真实验的结果分析表明:基于蚂蚁算法的、改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得较好的负载平衡度.

关键词：改进的蚂蚁算法、任务调度、网格计算

所属期刊栏目：21

分类号：TP393.01(计算技术、计算机技术)

资助基金：甘肃省科学技术攻关计划项目2GS047-A52-002-04

在线出版日期：2011-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-27,31