基于行为的Web服务可替换性与组合服务查找方法研究

摘要

Web服务是基于网络的、分布式的模块化构件,应用程序或其它Web服务可以发现并调用部署后的Web服务。单个Web服务的功能粒度有限,组合Web服务通过组合不同提供者提供的原子服务向用户提供增值服务,可以满足用户特定的复杂功能要求。虽然已有很多对Web服务查找方面的研究,如利用关键字、语义、或者数据挖掘技术进行查找,但是现有的Web服务查找技术都是把Web服务作为一个整体进行服务的匹配,缺少针对组合服务的行为和流程进行查找的方法。当前的服务组合方法也是遵循原子服务查找、流程定义、服务合成的步骤,服务合成过分依赖于前两个步骤,无法根据实际情况进行原子服务替换,也无法支持模糊的流程。针对这些问题,本文提出了一种基于行为的Web服务可替换性匹配方法以及在此基础上的组合服务查找方法,文中总结并给出了Web服务的组合模式和交互模式,给出了针对每种服务组合模式的匹配及判断方法,以及寻找符合交互可替换性的服务的方法。在服务的查找过程中,算法从用户输入的服务轮廓出发,通过语义匹配和交互可替换性匹配,查找到一系列候选原子服务,再寻找包含这些服务的组合服务,针对找到的组合服务进行不同形式的匹配或再组装,得到一系列符合用户需求的组合Web服务,交由用户选择。新的组合服务可实现Web服务大粒度的重用和高效的开发,文中对交互可替换性匹配和组合服务匹配过程给出了实例。

目录

目录

摘要

Abstract

第一章 引言

1.1 问题提出和研究意义

1.2 应用背景

1.3 相关研究

1.4 本文的主要工作

1.5 本文的组织

第二章 Web服务查找的相关知识

2.1 Web服务的描述

2.1.1 WSDL

2.1.2 UDDI

2.1.3 OWL-S

2.2 Web服务的匹配

2.2.1 Web服务匹配方法概述

2.2.2 Web服务的语义匹配方法

第三章 Web服务组合模式的形式化定义

3.1 Web服务的组合模式

3.1.1 组合模式引入的目的

3.1.2 组合模式的形式化定义

3.2 Web服务的组合模式匹配

3.2.1 请求模版的定义

3.2.2 组合模式匹配程度及判定方法

第四章 基于行为的Web服务交互可替换性匹配方法

4.1 Web服务的交互模式

4.1.1 Web服务之间的协作

4.1.2 组合Web服务内部的协作

4.2 Web服务的交互可替换性

4.2.1 Web服务的可交互性

4.2.2 Web服务的交互可替换性匹配算法

4.2.3 与语义匹配的关系

第五章 基于行为的组合Web服务查找方法

5.1 总述

5.1.1 算法总述

5.1.2 系统框架

5.1.3 数据准备

5.2 组合Web服务查找算法

5.2.1 请求模版形成

5.2.2 可替代的服务集合的生成

5.2.3 组合服务筛选

5.2.4 完全匹配与插入匹配验证

5.2.5 替换匹配验证

5.2.6 包含匹配验证与服务拼接

5.2.7 匹配结果检查

5.2.8 更新组合服务信息库

5.3 应用与实例分析

5.3.1 基于行为的组合服务查找实例

5.3.2 与已知服务可交互的服务查找实例

5.3.3 升级或更新已有服务实例

第六章 总结与展望

6.1 完成的主要工作及不足

6.2 前景展望

参考文献

附录A 工作流模式

致谢

攻读硕士学位期间发表的论文