采用蚁群算法及移动Agent的网格服务发现设计.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 采用蚁群算法及移动Agent的网格服务发现设计 王啸森，张新有 WANG Xiaosen，ZHANGXinyou 西南交通大学信息与科学技术学院，成都610031 SchoolofInformation 610031．China ScienceTechnology,SouthwestJiaotongUniversity,Chengdu WANG of service basedonACOandmobile Xiaosen，ZHANG grid discovery Xinyou．Design and EngineeringAppHcafions，2012，48(22)：117-123． Abstract：Aresource modelwhichcombinesACOandmobileis basedon clus— grid discovery agentpresentedgrid ter mobile is tocollectinformationof resourcesandstoretheabstracts theory．Theagenttechnologyemployed grid of serviceinformationinclusters’cache．ThecachedserviceinfcIrmationabstractsareusedastheheuristicfac． grid canbe in ofthe torofACO．sothatthe ofthe ACO．The and accuracypheromoneimproved improvementaccuracy the ofthe haverunandtheresultof the ofthe service canincrease speed grid discovery efficiencygrid．Simulations simulationsindicatethatthe service mechanismisavailableandemcient． the designeddiscovery Keywords：grid；servicediscovery；mobileagent；AntColonyAlgorithm(ACO) 摘要：在对网格进行分簇的基础上，设计了一种基于蚁群算法及移动Agent的网格服务发现机制模型。通过 使用移动Agent技术收集网格服务信息，并将收集到的网格服务信息摘要进行跨簇缓存，以提高蚁群算法中信 息素信息的准确性，并且在进行服务查找时采用之前缓存的服务摘要信息作为蚁群算法的启发因子，从而提 高网格服务发现的准确性以及发现速度，进而提高网格使用效率。通过仿真实验验证了所述服务发现机制的 有效性。 关键词：网格；服务发现；移动代理；蚁群算法 文章编号：1002—8331(2012)22．0117—07文献标识码：A 中图分类号：TP393 网格系统作为一种大范围、跨地域、多种类的网 环境等也同样适用。 络资源共享方式，网格资源是整个系统的基础。目 首先，借鉴文献[1]中思想对网格系统进行分簇， 前，对于网格资源的使用方式中，将网格资源包装为 对于如何进行簇的详细划分不是本文的研究重点， 服务的方式是最为普遍的一种。网格系统所提供的 故本文中不再赘述。其次，引入基于移动Agent的服 网格服