基于图理论的Web服务发现方法研究-计算机软件与理论专业论文.docxVIP

湘潭大学 学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的 研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或 集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均 已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保 留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权湘潭大学可以将本学位论文的全部或部分内容编入有关数据库进行 检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名： 日期： 年 月 日 导师签名： 日期： 年 月 日 湘潭大学硕士论文 湘潭大学硕士论文 基于图理论的 Web 服务发现方法研究 第 第 PAGE 10 页 共 58 页 第一章 绪论 1.1 问题背景与意义 Web 服务是部署在 Web 上的软件组件或应用程序，提供了某种特定的功能服 务，可以在 Web 上发布、发现与使用。其将 Web 由一个信息集合转化为分布式的 计算设施，实现了一个与平台和语言无关的、松耦合的开放系统集成框架与应用 环境，目前是计算机界研究的热点问题之一。 系列相互关联的 Web 服务集合构成了面向服务架构(SOA)。在 SOA 中有三个 基本的角色：服务提供商、服务代理商、服务请求者。这三个基本的角色之间又 有三个基本操作：服务的发布、服务的发现和服务的调用。Web 服务发现是这当 中的一个极其重要的步骤，它首先对用户的请求进行便于发现的描述，然后采用 匹配算法对注册的服务进行匹配，最后得到满足条件的服务序列。服务发现模型 主要有三种：匹配(matchmaking)、代理(broker)、P2P ，本论文研究的是匹配模型， 它通常有一个服务注册机构(如 UDDI 服务注册中心，它是基于 UDDI 协议实现的， 主要提供 Web 接口和 API 接口。其核心功能是核心数据模型定义和基于核心数据 模型之上的查询和发布等多种 API 定义。前端以 Web Services 或 Servlet 为展现方 式；以 SOAP 为通信协议，为服务请求者提供服务查询，服务提供者发布服务信 息；UDDI Client 可以通过 UDDI API 或网页形式来查询和发布服务注册信息)，服 务提供者将服务注册到注册中心，服务请求者将服务请求发送到注册中心，注册 中心匹配服务请求者的需求和已注册服务，找到最佳服务告诉服务请求者，然后 服务请求者直接访问服务。服务发现是一个非常耗时的过程，因为服务提供商提 供的服务数量非常大，要在海量的服务中寻找客户满意的服务非常的不容易。 UDDI 注册中心 回应客户 发送请求  客户服务请求 客户 图 1-1 服务发现过程 在传统的 Web 服务发现方法中，如基于语义的 Web 服务发现方法，基于本体 的 Web 服务发现方法，基于代理的 Web 服务发现方法等，其服务发现过程都是客 户根据语法，语义和策略在服务注册机构中一个一个的查找满足条件的服务，然 后在返回的多个服务中选择满意的服务结点，最后组合成符合用户需求的服务流， 其过程如图 1-1 所示。这些服务发现方法都没有考虑服务提供组织提供的系列服务 之间的联系和客户需求系列服务之间的逻辑关系。而在很多的情况下，服务提供 组织提供的服务并不是单一的，它们之间存在着某种联系，比如一个旅行预定系 统可以提供一系列的服务，这些服务可以用一个图 1-2 来表示如下：这些由不同组 织提供的服务由旅行社这个中介来建立联系，整合成一个整体。还有可能存在这 样一些关系，例如，当顾客到一个城市来旅游时，可以向所住的酒店咨询当地的 有名的旅游景点，获悉有信用度的旅游公司等，这样可以得到可信度更高的服务， 因为，如果酒店的信誉度很好，顾客肯定更加相信它推荐的服务，这样服务之间 也可以建立某种隐性的联系。 订火车票 线路甲 电子签 证  预定酒店 订火车票 订飞机票 线路乙 图 1-2 旅行预定系统提供的一系列的服务 本文的研究目标就是利用 Web 服务之间的关系，研究建立服务关系语义索引 －Web 服务图，实现基于 Web 服务图的客户复合服务请求的匹配，快速查找满足 客户需要的服务，其改进后的服务发现过程如图 1-3 所示。 回应客户 UDDI 注册中心  Web 服务图  发送请求 客户服务请求组合流 客户 图 1-3 改进后的 Web 服务发现过程图 本文的技术路线是要将服务发现问题抽象成离散数学中图与图的匹配问题， 把服务提供商所提供的一系列有联系的