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

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

2009年4月

第32卷增刊

北京邮电大学学报

JournalofBeijingUniversityofPostsandTelecommunications

Apr.2009Vol.32Sup.

　　文章编号:100725321(2009)增20111204

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

黄文明,　兰　静,　张　阳

(桂林电子科技大学计算机与控制学院,桂林541004)

摘要:针对网格资源的分布式共享,提出了一种改进的蚁群算法,并用于网格资源调度中.在算法中引入了资源节点的可信度,并作为蚂蚁残留的信息素评估要素之一,通过对可信度的评估,在一定程度上增强了蚁群算法的搜索能力和网格资源的可靠性.在算法中设计了局部和全局信息素更新机制,.通过选取适当的参数,利用GridSim.实验结果证明,,,改善了网格系统的性能.

关　键　词:网格资源调度;;中图分类号:TP393:RonGridResourceSchedulingBasedon

ImprovedAntColonyAlgorithm

HUANGWen2ming,　LANJing,　ZHANGYang

(SchoolofComputerandControl,GuilinUniversityofElectronicTechnology,Guilin541004,China)

Abstract:Forthedistributedresourcessharingofgrid,animprovedantcolonyalgorithmispro2posedtoapplytogridresourcescheduling.First,trustvalueisappliedtothealgorithmastheimportantpheromoneoftheantremnants.Throughtheevaluationofthetrustvalue,thealgo2rithmcaneffectivelyimprovethesearchabilityandthereliabilityofgridresource.Secondly,alocalandglobalpheromoneupdatingmechanismisdesignedtorealizeloadbalanceateachre2sourcenode.Finally,GridSimisusedtosimulatethestrategyofcampusgridresourceschedulingbasedontheimprovedantcolonyalgorithmbychoosingsomeappropriateparameters.Experi2mentshowsthethat,withtheaidofthealgorithm,theutilizationrateofgridresourcesandsuc2cessrateoftaskcommittingisincreased,andtheexecutiontimeofgridresourceschedulingisre2duced,theperformanceofthegridsystemisthereafterimproved.

Keywords:gridresourcescheduling;improvedantcolonyalgorithm;trustvalue;pheromone

　　网格(grid)[1]是近年来国际上兴起的一种新的计算模式,它不需要考虑资源的地理位置,也不需要考虑具体的计算设施等因素,只需利用高速互联网把异地的动态资源连成整体,为用户提供可靠、可协调、可扩展的一体化信息服务.网格资源调度[2]是

为了完成用户提交的任务和满足用户提出的要求,把网格中所有可用的资源,如网络资源、计算资源、

存储资源等进行匹配,使得各个任务都可以得到适合自己的资源.其基本原则是保证资源尽可能地完成任务,并且能几乎同时完成任务.

资源调度是连

收稿日期:2009201224

基金项目:广西研究生创新计划项目(2008105950812M428);桂林电子科技大学06年度学科软环境项目

),男,副教授,硕士生导师;兰　),女,硕士生,E2mail:jkklan@.作者简介:黄文明(1963—静(1983—