基于改进蚁群算法的网格资源调度

被引:6
作者
黄文明
兰静
张阳
机构
[1] 桂林电子科技大学计算机与控制学院
关键词
网格资源调度; 改进蚁群算法; 可信度; 信息素;
D O I
暂无
中图分类号
TP393.01 [];
学科分类号
081201 ; 1201 ;
摘要
针对网格资源的分布式共享,提出了一种改进的蚁群算法,并用于网格资源调度中.在算法中引入了资源节点的可信度,并作为蚂蚁残留的信息素评估要素之一,通过对可信度的评估,在一定程度上增强了蚁群算法的搜索能力和网格资源的可靠性.在算法中设计了局部和全局信息素更新机制,实现了各资源节点上的负载均衡.通过选取适当的参数,利用GridSim工具对基于改进蚁群算法的网格资源调度策略进行了仿真实验测试.实验结果证明,该策略能有效地提高网格系统资源的利用率和任务提交的成功率,缩短了整个网格系统调度的总执行时间,改善了网格系统的性能.
引用
收藏
页码:111 / 114
页数:4
相关论文
共 7 条
[1]   网格环境下基于信任模型的动态级调度 [J].
袁禄来 ;
曾国荪 ;
姜黎立 ;
蒋昌俊 .
计算机学报, 2006, (07) :1217-1224
[2]   网格环境下资源调度问题的统一建模与分析 [J].
何琨 ;
赵勇 .
华中科技大学学报(自然科学版), 2006, (03) :35-38
[3]   基于推荐的网格计算的信任模型 [J].
王东安 ;
徐浩 ;
南凯 ;
阎保平 .
计算机应用研究, 2006, (02) :96-98+174
[4]   基于校园网格系统的资源管理 [J].
蔡红云 ;
田俊峰 ;
张永洪 ;
赵威 .
微机发展, 2005, (04) :72-74
[5]  
网格计算[M]. 清华大学出版社 , 都志辉等编著, 2002
[6]  
Ant colony optimization theory: A survey[J] . Marco Dorigo,Christian Blum.Theoretical Computer Science . 2005 (2-3)
[7]   Ant algorithms for discrete optimization [J].
Dorigo, M ;
Di Caro, G ;
Gambardella, LM .
ARTIFICIAL LIFE, 1999, 5 (02) :137-172