基于本体和二部图的网格服务发现算法研究.pdfVIP

维普资讯 8 2008，44(1) ComputerEngineeringandApplieations计算机工程与应用 基于本体和二部图的网格服务发现算法研究 朱郑州，吴中福，吴开贵，钟 将 ZHU Zheng-zhou，WU Zhong—fu，WU Kai—gui，ZHONG Jiang 重庆大学 计算机学院，重庆 400044 CollegeofComputerScienceand Technology，Chongqing University，Chongqing400044，China E-mail：zzz@cqu．edu．cn ZHU Zheng-zhou．W U Zhong-fu．W U Kai—gui，et a1．Ontology-based grid service discovery algorithm with bipartite graph．ComputerEngineeringandApplications，2008，44(1)：8—10． Abstract：To improvethe recall，precision，and efficiency ofgrid servicesdiscovery，based on ontology technology and rough sets theory ，an algorithm OGSDA—BG isdesigned．The property sets ofrequestservice and advertise service actasthe vertex setsof bipartite graph．The edge sets is made up ofthe lines between properties matched，and the matching degree is the weightof edges．So theproblem ofgrid servicediscovery becomesthe optimalcomplete match．Experimentindicatesthatthe recallandpre— cision ofalgorithm OGSDA—BG improved 10％-50％．Although theefficiency decreased about10％，itcan be accepted． Key words：bipartite graph matching；ontology；grid servicesdiscovery ；Hungarian algorithm 摘 要 ：为了提高网格服务发现的查全率、查准率和效率，论文设计了一个基于本体和二部图的网格服务发现算法OGSDA-BG。该 算法把请求服务和发布服务的属性集分别作为二部图顶点集，所有匹配属性之间的连线为边，边权是属性匹配度，把问题转换为 二部图的最优完全匹配。实验结果表明该算法的查全率和查准率较以前的算法提高了10％～50％，尽管服务发现的效率降低 10％ 左右 ．但是在可接受范围之 内。 关键词 ：二部图匹配；本体；网格服务发现；匈牙利算法 文章编号：1002—8331(2008)O1—0008—03 文献标识码 ：A 中图分类号：TP301．6 1 引言 2 基于二部图的服务发现算法 传统的基于UDDI的网格服务发现采用的发现机制仅局 2．1 网格服务属性匹配度 限于关键字匹配，是一种静态匹配的方式 ，尽管查找速度比较 网格服务匹配就是拿请求服务的各个属性和发布服务的 快 ，但 自动化程度不高，而且不能保证找到所有满足需求的服 所有属性进行匹配。假设请求服务和发布服务的输出属性集 务lll。基于OWL的本体技术应用于服务描述 ，使得服务描述具 分别为 R和 A Vp ∈R，Vp ∈ 它们的匹配度 Degree 有了语义信息。OWL—S本体中的ServiceProfile描述了服务的 (P ，P )有以下5种情况3[1： 属性各种功能属性(如：输入、输出、前提条件和后置条件等)和