复合Web服务匹配方法的研究-计算机软件与理论专业论文.docxVIP

中文 中文摘要 重庆大 重庆大学硕士学位论文 I I PAGE PAGE VI 摘 要 随着 Web 服务应用的深入，网络 Web 服务数量的日益增多，提供相同或相似 功能的服务也越来越多，如何准确高效地从数量庞大的 Web 服务群中发现并定位 服务请求者最需要的服务成为制约 Web 服务应用发展的关键问题。 现有的 Web 服务发现方法主要是基于语法级和语义级的。语法级的匹配方法 存在结构异构和语义异构，对客户所感兴趣的服务不能准确描述，不支持细化、 泛化、平级扩展等语义查询，导致查全率和查准率不高。语义级的匹配方法描述 的是静态的 Web 服务，不包含任何有关服务执行过程的信息，缺乏考虑 Web 服 务的非功能属性，导致查准率较低且所发现的服务不能较好地满足用户需求。由 于上述两种方法没有考虑复合 Web 服务子服务的执行过程信息和 QoS 需求信息， 导致不能准确的判断复合 Web 服务间的相似程度，降低了服务的查准率，且没有 为复合 Web 服务的匹配提供一种有效的手段。因此，本文复合 Web 服务匹配方法 的研究具有重要的学术意义和实用价值。 针对上述问题，本文在扩展 OWL-S 的基础上，采用循环递进、逐步求精的本 体建模方法建立过程本体并给出其形式化定义，增强了对 QoS 的语义描述能力。 基于上述过程本体，抽象出具有动态交互和过程控制功能的过程模型，最终提出 一种复合 Web 服务匹配方法。该方法的基本思路是：首先利用 UML 模型对复合 Web 服务进行过程建模，一方面描述集成服务，另一方面从描述中构造相关复合 Web 服务的正确的执行模型，即平台无关模型；紧接着按照 UML 活动图到过程模 型的映射关系，设计转换算法，将 UML 模型转换成基于本文建立的过程本体的过 程模型；然后给出过程模型到过程图的转换规则，设计了转换算法，实现过程模 型到过程图的转换；最后通过定义过程图间的相似度，设计一种高效的过程图的 匹配算法来实现过程图相似度匹配，求出过程图的相似度值，通过这个值的大小 来判断其对应的复合 Web 服务的匹配程度。 根据上述理论基础，本文设计了一个复合 Web 服务匹配框架，该框架主要包 括模型转换器、过程图转换器和过程图匹配器三个模块，在 Eclipse 开发环境下， 采用 Java 编程语言，对它们进行编码实现。最后，通过实验对比及分析，验证了 本文方法是可行的和有效的。 关键字：Web 服务，过程本体，UML，过程模型，服务匹配 英文摘 英文摘要 重庆大 重庆大学硕士学位论文 III III PAGE PAGE IV ABSTRACT With the deepening of Web Service applications and the increasing number of Web Services on the network, more and more services with the same or similar functions are supplied. How to accurately and efficiently find and locate the services which service requesters need most from a huge number of Web Services group has become a key problem of restricting Web Service applications’ development. Present Web Service discovery methods are mainly based on the syntax and semantic level. Syntax level matching method exists the problems of structural heterogeneity and semantic heterogeneity, lacks accurate description of services clients are interested in and does not support the refinement, generalization and the same level expansion semantic query, which leads to low recall and precision. Semantic level matching method just describes the static Web Service without covering any relevant