基于蚂蚁算法的网格作业调度研究

• 作者: 刘礼 李廉 杨裔 赵晨阳
• 来源期刊: 微电子学与计算机
• 关键词: 网格计算 作业调度 蚂蚁算法 负载平衡
• 年，卷（期）: 2007,（9）
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP393.1
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.09.023

摘要

网格环境下的作业调度是一个NP难问题,蚂蚁算法内在的并行性和可扩充性使其非常适合网格作业调度.将蚂蚁算法应用于网格环境作业调度,提出一种通过作业代理的移动进行网格作业调度的方案,该蚂蚁算法不仅在分配网格计算资源时进行信息素的局部更新,还在网格计算资源完成作业后进行信息素的整体更新.通过模拟实验测试和选取蚂蚁算法的各种影响参数,取得了比较理想的实验结果.实验证明该算法能够有效地实现作业的合理调度和网格系统的负载平衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李廉	兰州大学信息学院	69	731	11.0	26.0
2	赵晨阳	兰州大学信息学院	6	122	4.0	6.0
3	杨裔	兰州大学信息学院	10	45	4.0	6.0
7	刘礼	兰州大学信息学院	5	38	2.0	5.0