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

第 19卷 第 l2期 计 算机 技 术 与发 展 Vo1．19 No．12 ． 2O09年 12月 C[)M I玎ERT IN010GYANDDEVEL0PMENr Dec． 2009 基于分布式的语义Web服务发现新模型 李文娟，史维峰 (西北大学信息科学与技术学院，陕西 西安 710127) 摘 要 ：为了快速、准确和高效地发现 目标服务，提出了一种基于分布式和语义描述的Web服务发现新模型。该模型将领 域分类的思想与王]2P网络相结合，构造出一种基于P2P的双层拓扑结构，并采用一种层次化的注册管理机制，从而提高了 服务发现效率。同时通过使用两阶段搜索算法及二层服务匹配算法对服务进行层层递进查找，使该模型在保证查准率的 基础上大大提高了服务发现的查找速度。最后，通过原型系统证明了该模型是合理的和高效的。 关键词 ：P2P；语义Ⅵ 服务 ；服务发现；搜索算法 中图分类号：TP309 文献标识码：A 文章编号 ：1673—629X(2009)12—0108—05 A New SemanticW ebServiceDiscoveryM odelBasedonP2P Network LIWen—juan，SHIWei—feng (Scl-~olofInformationScienceandTechnology，NorthwestUniversity，Xi’arl710127，China) Abstract：InordertofindtheaimedⅥ bServicepreciselyandefficiently．presentsanew ser、ricediscoverymodel1)asedonP2Pnetwork andsemanticdescription．TheknprovedmodelcombinestheideaoffieldclassificationwithI)2Pnetworks．andimplementsaP2Pdouble — layeredtopologystructurewhichcontainshierarchyregistrationmechanism，therebyimprovestheefficiencyofthes．ervicediscovery．It alsoUSEStWOphasesearchalgorithm andthetwo——layeresrvicematchingalgoritmh torecursivelydiscoverthe~rvicewhichgreatlyel1． hancesthespeedofesrvicediscovering onthebasisofensuringprecisionratio．Atlastaprototypesystem provesthatthemodelhasabet． terperformance． Keywords：P2P：semanticWebservice；esrvicediscovery；searchalgoritmh O 引 言 推理系统的使用，加强服务描述信息的机器可理解性， 近年来 web服务标准的持续完善使得发布在网 支持用户需求和服务能力之间的逻辑推理匹配。因此 络上的服务呈现出爆炸性增长趋势，如何以快速、准确 提高了服务发现的精度和效率。 和高效的方式发现 目标服务成为一个迫切需要解决的 文中在分析现有研究成果的基础上 叫J，提出了 问题，对此国内外学者进行了诸多研究。一方面，为了 一 种基于分布式和语义描述的新型web服务发现新 解决如何存储、索引、交换服务元数据，既保证服务发