基于蚁群算法的参数相关网格任务调度算法研究

被引：7

作者：

李宗勇 ^{[1
]}

彭霞 ^{[2
]}

王智学 ^{[1
]}

刘影 ^{[3
]}

机构：

[1] 解放军理工大学指挥自动化学院

[2] 西南电子电信研究所

[3] 解放军理工大学工程兵工程学院

来源：

系统仿真学报 | 2007年 / 14期

关键词：

蚁群算法; 任务调度; 网格计算; 相关任务;

D O I：

10.16182/j.cnki.joss.2007.14.018

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

任务调度是网格计算环境中影响系统性能的重要问题,目前大多数调度算法在调度时均把任务假定为元任务,而忽略任务间的约束关系。利用图论的思想将任务间依赖关系描述为满足一定条件的有向无环图(DAG),通过DAG图可以精确描述任务的优先级,此外蚁群算法在元任务调度中能有效实现任务调度和负载均衡,因此在蚁群算法进行元任务调度结果的基础上,根据任务优先级对分配给资源的任务进行排序即得出了参数相关任务调度的结果。仿真结果显示,此方法在各种网格环境下均能解决相关任务的调度问题,而且保证系统的负载均衡。

引用

页码：3196 / 3199+3252 +3252

页数：5