一种基于结构化层次匹配操作语义web服务发现方法

《一种基于结构化层次匹配操作语义web服务发现方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一种基于结构化层次匹配操作语义Web服务发现方法摘要：网络服务发现的过程是匹配的服务请求与广告服务，检索相关服务请求。服务发现过程可以更有效的利用语义规格的服务。OWL-S提供标准语义指定的服务，在服务的发现可以通过能力匹配。考虑到结构层次匹配操作，在控制流组件可以用来发现过程更可靠。在本文中我们提出匹配标准结合的能力匹配和结构层次匹配。服务分类的基础上的能力，是为能力匹配和结构层次匹配的基础上进行结构的业务服务。关键词:语义Web服务;OWL-S；Web服务发布;Web服务发现中图分类号：TP319文献标识码：A文章编

2、号:1007-9599(2012)21-0000-031引言Web服务是可以通过互联网进行描述、发布、定位和调用的独立的模块化应用程序［4］。Web服务发现是根据Web服务描述和服务请求者指定的功能和非功能要求，查找相关服务的一种机制［14］。今天，大多数网络服务通过0WL-S、WSDL-S等各种方法标记Web服务的语义，实现语义Web服务发现。OWL-S［3］的前身为DAML-S，是一个OWL本体，包含有profile'processmodel和grounding等3个子本体。Profilemodel说明什么服务，pr

3、ocessmodel描述它是如何工作的，grounding则把processmodel映射WSDL文件。基于OWL-S的服务发现需要进行能力匹配，把广告服务的能力与请求服务的需求相匹配，但这些不区分原子服务和组合服务的能力匹配算法，降低了结果的准确性。文献［1］提出了一种组合服务的匹配算法，用一个图表示复合OWL-S过程，在个体服务层次和结构层次都进行比较。开展的是服务模型的匹配，而不是服务profile的匹配，其中包括复合服务的结构部分［8，10］。本文综合使用能力匹配和结构层次匹配，设计了一个broker架构的网络服

4、务发现系统。Web服务的操作用2个数据结构存储：服务分类树（SCT）和操作序列图（OSG），前者存储输入/输出参数，后者存储操作中的控制流。对每个Web服务来说，SCT根据服务分类进行更新，OSG图的索引是由每个分类生成的唯一ID号。服务发现过程包括2个层次匹配：在SCT上的能力匹配和已匹配分类图的结构层匹配。2相关研究文献［4］通过语义标记方法设计了一种Web服务自动发现技术。这种标记可以实现Web服务自动发现、执行、组合和互操作［9］。文献［5］给出了一种扩展WSDL方法。本文把DAML+OIL本体加入到WSDL中。

5、基于I/O参数、先决条件和影响的功能和语义相似度进行匹配。文献［2］描述了基于语义分类方法，其中Web服务可以和任何描述语言绑定。这个过程包括：Web服务的语义分类，基于服务再定义的发现关联模式的参数，以及基于匹配的语义相似度。文献［11，12］描述Web服务的功能语义方法，提供动态Web服务发现，其中的Web服务和功能请求用功能语义格式描述。创建一个面向领域的功能本体提供了异质性，为了自动匹配服务和请求，设计了一个匹配算法。文献［13］通过扩展功能知识，把请求操作描述或发布操作描述映射到一个抽象操作，提出了一种描述We

6、b服务的功能语义。通过评估结构层的服务，可以设计一个更高效的服务发现方法。文献［6］就通过把服务操作转换成图的手段，设计了一种方法。文献［7］设计了一种树结构来存储服务，提出了一个等级组织的服务发现方法。3Web服务发现系统3.1基于代理的体系结构我们设计了一种基于代理架构的有效和高效的服务发现方法。在服务提供者和服务请求者之间的代理的行为，可以让服务提供者能够发布服务，让服务请求者指定需求，并执行他们之间的匹配工作，找出与需求匹配的服务。图1描述了这种架构。为了找到一种支持高效发现服务的存储Web服务操作，我们设计了2

7、种数据结构：服务索引树(SCT)和操作序列图(OSG)o一服务索引树：SCT用来存储服务的能力明细。服务以基于索引的层次顺序组织，其中节点存储每个服务的详细I/O参数，为了能力匹配。每个节点包括6个字段：操作序列图：OSG存储一个服务中各种操作的控制流的详细结构信息。每个原子操作有一个唯一的标识符(op-id),通过各种控制结构，可以把原子操作和复合操作链接成复合操作。0SG图包含若干类型的顶点，Op顶点表示操作节点，Cp顶点表示条件参数节点，S表示起始节点用来存储分类标志符，E表示终结节点，带有指针指向匹配的服务名字集

8、合，这些服务名字都存储在Web服务列表。每个操作节点同时存储V0参数值，条件参数节点存储条件值，并且有2个指针分别指向条件为真和为假两种情况。3.2Web服务发布服务提供者向代理提供OWL-Sprofile模型，Web服务发布过程如下：(1)服务代理为每一个服务生成唯一的标识符，把它存储在Web服务列表，处理Prof