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

网格计算中基于改进蚂蚁算法的任务调度研究 第21卷第6期 2011年6月 计算机技术与发展 COMPUTERTECHNOLOGYANDDEVELOPMENT Vol.21NO.6 June2011 网格计算中基于改进蚂蚁算法的任务调度研究 林晓娴，王维欢 (西北师范大学数学与信息科学学院，甘肃兰州730070) 摘要:文中提出了一种以蚂蚁算法为基础的改进算法，用以解决网格环境下的任务 调度问题?首先从蚂蚁算法的基木 思想出发，结合网格环境下任务调度的特点，逐步改进了资源信息素的初始化处理, 局部更新及全局更新方式，并针对网 格环境下的任务给出信息素的概念;然后，综合考虑资源信息素和任务信息素两方 面的需求，提出了-?种新的任务选择资 源机制;最终,提出了一种基于蚂蚁算法的，改进的网格任务调度方法.通过仿真实 验的结果分析表明:基于蚂蚁算法的， 改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得 较好的负载平衡度. 关键词:改进的蚂蚁算法;任务调度;网格计算 中图分类号:I2~r393.01文献标识码:A文章编号:1673—629X(2011)06—0024—04 ResearchonTaskSchedulingBasedonlmproved AIltAlgorithminGridComputing LINXiao—xian,WANGWei—huan (Col