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

万方数据

基于改进蚁群算法的网格资源调度黄文明，兰静，张阳AlgorithmWen-ming，GridSchedulingImprovedAntColonyJing，网格(grid)‘11是近年来国际上兴起的一种新的计算模式，它不需要考虑资源的地理位置，也不需要考虑具体的计算设施等因素，只需利用高速互联网把异地的动态资源连成整体，为用户提供可靠、可协调、可扩展的一体化信息服务．网格资源调度嗍是为了完成用户提交的任务和满足用户提出的要求，把网格中所有可用的资源，如网络资源、计算资源、存储资源等进行匹配，使得各个任务都可以得到适合自己的资源．其基本原则是保证资源尽可能地完成任务，并且能几乎同时完成任务．资源调度是连北京邮电大学学报摘要：针对网格资源的分布式共享，提出了一种改进的蚁群算法，并用于网格资源调度中．在算法中引入了资源节点的可信度，并作为蚂蚁残留的信息素评估要素之一，通过对可信度的评估，在一定程度七增强了蚁群算法的搜索能力和网格资源的可靠性．在算法中设计了局部和全局信息素更新机制，实现了各资源节点上的负载均衡．通过选取适当的参数，利用GridSim工具对基于改进蚁群算法的网格资源调度策略进行了仿真实验测试．实验结果证明，该策略能有效地提高网格系统资源的利用率和任务提交的成功率，缩短了整个网格系统调度的总执行时间，改善了网格系统的性能．关键词：网格资源调度；改进蚁群算法；可信度，信息素文献标识码：AResearchResourceBasedHUANGLANZHANGYangalgorithmpheromoneremnants．Throughmechanismcampusalgorithm，thecommittingperformanceimproved．scheduling；improvedalgorithm；trust2009年4月第32卷增刊JournalBeijing文章编号：1007-5321(2009)增一0111—04(桂林电子科技大学计算机与控制学院，桂林541004)中图分类号：TP393Abstract：Forthedistributedsharingofgrid，animprovedcolonyposedapplygridscheduling．First，trustvalueisappliedimportantevaluationvalue，thealgo—rithmeffectivelyimprovesearchabilityandreliabilityresource．Secondly，alocalglobalupdatingdesignedrealizeloadbalanceeachnode．Finally，GridSimusedsimulateschedulingbasedbychoosingsomeappropriateparameters．Experi—mentshowsthat，withaidutilizationtaskincreased，andexecutiontimeduced，thesystemthereafterKeywords：gridvalue；pheromone基金项目：广西研究生创新计划项目(2008105950812M428)I桂林电子科技大学06年度学科软环境项目作者简介：黄文明(1963一)，男，副教授，硕士生导师}兰静(1983一)，女，硕士生，E-mail：[e-mail](SchoolComputerTechnology，Guilin541004，China)pro—strategy收稿日期：2009-01—24Control，GuilinElectronicresourcesanttoresourceastrustcanatsourceratesue—cessre—
万方数据

基于网格的资源调度技术的优势2基于改进蚁群算法的网格资源调度策略的设计接网格底层和高层功能的纽带，是协调整个网格系统有效运转的中枢．一个高效的资源调度策略对于提高网格系统性能尤为重要．因此，在网格技术飞速发展的形势下，网格资源调度技术的研究应受到重视．目前，我国大多数网络都是构建在传统技术的基础上，这样的网络由很多结构复杂的异构子网构成，不同的子网之问需要进行资源的调度、数据互操作和共享，因此，确保信息的安全性成为难题，在一定程度上限制了用户的交流．与传统的网络相比，基于网格的资源调度技术具有3个优势口]．1)传统网络是通过单机完成处理任务，其效率相对较低．基于网格的资源调度是把多台计算机集合起来，形成l台超级计算机来完成任务，其工作速度快、效率高、负载均衡．2)