网格环境下的高效动态任务调度算法

被引：10

作者：

李慧贤 ^{[1
]}

程春田 ^{[2
]}

庞辽军 ^{[3
]}

机构：

[1] 大连理工大学计算机科学与工程系

[2] 大连理工大学水电与水信息研究所

[3] 西安电子科技大学综合业务网国家重点实验室

来源：

华南理工大学学报(自然科学版) | 2006年 / 01期

关键词：

网格; 任务调度; 群体智能; 蜂群算法;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

网格系统具有异构性、动态性和分布性,这使得网格中的任务调度变得十分复杂,要求调度算法具有动态性和自适应性.文中将群体智能技术引入网格的任务调度中,针对一组相互独立的任务调度问题,提出了一种新的动态任务调度算法.该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配;同时根据蜂群的自组织社会层次的概念,解决了算法中出现的竞争问题.实验结果表明,相比于现有的方法,该算法对于网格中的动态环境具有更好的适应性,且调度性能更优.

引用

页码：82 / 85+104 +104

页数：5