基于蚁群系统的网格资源分配与任务调度

• 作者: 张璟 李军怀 祁超
• 来源期刊: 东南大学学报（英文版）
• 学科: 工学
• 关键词: 网格 资源分配 任务调度 蚁群系统 任务资源分配图 信号量
• 年，卷（期）: 2007,（3）
• 页码范围: 451-454
• 页数: 4页
• 分类号: TP393
• 字数: 772字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2007.03.031

摘要

为了解决基于启发式算法的资源分配和任务调度过程中由于没有考虑任务间的相互依赖关系而出现的任务死锁问题,提出了一种基于蚁群系统的改进算法.首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题.其次说明了基于蚁群系统如何利用网格信息素系统模型实现该算法,涉及任务资源分配图的构造,以及通过蚁群的正反馈和分布式并行计算机制优化任务资源分配图.最后模拟试验结果说明所提出的算法可以有效地解决网格中任务死锁问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李军怀	西安理工大学计算机科学与工程学院	137	2421	25.0	45.0
2	张璟	西安理工大学计算机科学与工程学院	122	1368	20.0	30.0
3	祁超	西安理工大学计算机科学与工程学院	11	45	3.0	6.0