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

• 作者: 林晓娴 王维欢
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 改进的蚂蚁算法 任务调度 网格计算
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 24-27,31
• 分类号: TP393.01
• 字数: 4030字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.06.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林晓娴	西北师范大学数学与信息科学学院	5	12	3.0	3.0
2	王维欢	西北师范大学数学与信息科学学院	4	12	3.0	3.0