基于分布式的语义Web服务发现新模型.pdf

第19卷第l2期计算机技术与发展Vo1．19No．12
．
2O09年12月C[)MI玎ERTIN010GYANDDEVEL0PMENrDec．2009

基于分布式的语义Web服务发现新模型

李文娟，史维峰
(西北大学信息科学与技术学院，陕西西安710127)

摘要：为了快速、准确和高效地发现目标服务，提出了一种基于分布式和语义描述的Web服务发现新模型。该模型将领
域分类的思想与王]2P网络相结合，构造出一种基于P2P的双层拓扑结构，并采用一种层次化的注册管理机制，从而提高了
服务发现效率。同时通过使用两阶段搜索算法及二层服务匹配算法对服务进行层层递进查找，使该模型在保证查准率的
基础上大大提高了服务发现的查找速度。最后，通过原型系统证明了该模型是合理的和高效的。
关键词：P2P；语义Ⅵ服务；服务发现；搜索算法
中图分类号：TP309文献标识码：A文章编号：1673—629X(2009)12—0108—05

ANewSemanticWebServiceDiscoveryModelBasedonP2PNetwork

LIWen—juan，SHIWei—feng
(Scl-~olofInformationScienceandTechnology，NorthwestUniversity，Xi’arl710127，China)

Abstract：InordertofindtheaimedⅥbServicepreciselyandefficiently．presentsanewser、ricediscoverymodel1)asedonP2Pnetwork

andsemanticdescription．TheknprovedmodelcombinestheideaoffieldclassificationwithI)2Pnetworks．andimplementsaP2Pdouble

—layeredtopologystructurewhichcontainshierarchyregistrationmechanism，therebyimprovestheefficiencyofthe．servicediscovery．It

alsoUSEStWOphasesearchalgorithmandthetwo——layerservicematchingalgorithmtorecursivelydiscoverthe~rvicewhichgreatlyel1．

hancesthespeedofservicediscoveringonthebasisofensuringprecisionratio．Atlastaprototypesystemprovesthatthemodelhasabet．

terperformance．

Keywords：P2P：semanticWebservice；servicediscovery；search"algorithm

O引言推理系统的使用，加强服务描述信息的机器可理解性，
近年来web服务标准的持续完善使得发布在网支持用户需求和服务能力之间的逻辑推理匹配。因此
络上的服务呈现出爆炸性增长趋势，如何以快速、准确提高了服务发现的精度和效率。
和高效的方式发现目标服务成为一个迫切需要解决的文中在分析现有研究成果的基础上叫J，提出了

问题，对此国内外学者进行了诸多研究。一方面，为了一种基于分布式和语义描述的新型web服务发现新
解决如何存储、索引、交换服务元数据，既保证服务发模型，将领域分类的思想与})2P网络相结合，构造出

现的搜索广度，又将搜索时间限定在用户可接受的范一种P2P的双层拓扑结构，它将服务按照语义形成域
围内的问题，通过引入P2P技术来处理服务元数据的和簇，设计了与之相适应的两阶段服务搜索算法。该
交换Hj，试图克服传统UDDIEj技术中服务元数据集算法综合考虑了注册节点的邻近性、节点所发布服务
中注册、集中存放对搜索广度带来的限制。另一方面，在语义上的相似性和发现相应节点的时效性等各种因
为了解决如何准确、细致地刻画服务能力，从而支持用素。同时通过基于语义的二层服务匹配算法对注册服
户需求与服务描述之间更精确的匹配操作的问题，引务与搜索服务进行匹配，使该模型在保证查准率的基
入了语义网技术[3,4】，借助于本体和描述逻辑等逻辑
础上提高了服务发现的速度。

收稿日期：2009—04—02：修回日期：2009一O7—231服务发现模型总体结构
基金项目：国家高技术研究发展计划(863)重点资助项目
本服务发现模型采用双层P2P非结构网络拓扑
(2OO7AAO1O305)
作者简介：李文娟(1984一)，女，陕西西安人，硕士研究生，研究方向结构并结合语义Web的特点