资源描述:
《基于agent和蚁群算法的分布式服务发现new》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.21,No.8,August2010,pp.1795−1809http://www.jos.org.cndoi:10.3724/SP.J.1001.2010.03669Tel/Fax:+86-10-62562563©byInstituteofSoftware,theChineseAcademyofSciences.Allrightsreserved.∗基于Agent和蚁群算法的分布式服务发现1,2+11郑啸,罗军舟,宋
2、爱波1(东南大学计算机科学与工程学院,江苏南京210096)2(安徽工业大学计算机学院,安徽马鞍山243002)DistributedServiceDiscoveryBasedonAgentandAntColonyAlgorithm1,2+11ZHENGXiao,LUOJun-Zhou,SONGAi-Bo1(SchoolofComputerScienceandEngineering,SoutheastUniversity,Nanjing210096,China)2(SchoolofComputer,AnhuiUniversityofTechnology,
3、Maanshan243002,China)+Correspondingauthor:E-mail:xzheng@seu.edu.cnZhengX,LuoJZ,SongAB.Distributedservicediscoverybasedonagentandantcolonyalgorithm.JournalofSoftware,2010,21(8):1795−1809.http://www.jos.org.cn/1000-9825/3669.htmAbstract:Thispapersuggestsanant-likeagentservicediscov
4、erymechanism.Therearetwotypesofagentscooperatingtosearchtargetservices:SearchAgentandGuideAgent.SearchAgentsimulatesthebehaviorofanantthatsearchesforservicesonthenetwork.GuideAgentisresponsibletomanageaserviceroutetablethatconsistsofpheromoneandhopcount,instructingSearchAgent’sro
5、uting.VolatilepheromonesmakeSearchAgentsensethechangeoftopologyandserviceresource,andhopcountmakesthemknowthedistance.Semanticsimilarityisalsointroducedinroutingselectionasaheuristicfactor,whichimprovestherecall.Thelife-spancontrolpolicymakesquerytrafficcontrollable.Withsystemsiz
6、eincreasing,thequerytrafficwouldincreaseslightlyandhasanupperbound.Theresultofsimulationshowsthatthesuggestedmechanismisscalableandadaptableenoughtobesuitableforlarge-scaledynamiccomputingenvironments.Keywords:servicediscovery;peertopeernetwork;agent;antcolonyalgorithm;routingmec
7、hanism摘要:提出一种类似蚂蚁觅食活动的Agent服务发现机制.有两类Agent合作寻找目标服务:SearchAgent和GuideAgent.前者模拟蚂蚁的行为在网络上发现目标服务,后者管理一个由信息素和跳数组成的服务路由表,用以指导SearchAgent的行进路线.动态变化的信息素可以让SearchAgent感知到网络拓扑和服务资源的变化,而跳数可以让它们了解距离.路由选择中还使用语义相似度作为启发因子,用于提高召回率.SearchAgent生命周期控制机制∗SupportedbytheNationalNaturalScienceFoundati
8、onofChinaunderGrantNos.60773103,60903161