基于多用户偏爱推理的Web服务选择

摘要

随着面向服务体系架构的提出和应用，计算机软件的发展已进入到一个开放的世界。服务计算，特别是基本Web的服务组合，作为开放的分布式计算环境的发展方向，已越来越多的被关注和研究。由于Web服务具有规模大、异构、语义模糊、动态变化、不确定等特征，如何动态地进行简单Web服务的选择和组合，以提供复杂的，高性能的Web服务是我们面临的关健性的挑战问题。 目前，研究Web服务组合问题主要集中在二个方面：基于功能的和基于服务质量的（QoS）。本文中我们将关心如何解决根据用户的偏好提供基于服务质量的高性能服务组合问题。如何在一些功能相似或相同的服务集合中选出更符合用户要求的服务，当前所使用的方法总的来说可以分为二大类：定量的方法和定性的方法。定量的方法适用于用户对于服务的各种属性（如响应时间、价格、可用性等）及各属性的权重等能够给出明确的满足用户要求的具体值。然而在大多数情况下，这种要求对用户来说是苛刻的，因为用户可能自己都不知道该如何给定这些值才更符合自己的要求，他们更多的或更愿意表达自己的对于各种属性的喜好关系，比如“我偏爱于价格甚于响应时间，在其它条件相同的情况下”。如何捕获用户的这种偏爱关系并将其应用于服务的选择，以选择出更符合用户偏爱的服务，这就是定性方法所要解决的主要问题。目前研究偏爱问题主要有二种方法：非单调逻辑和基于CP-net的研究方法。 目前对于基于用户偏爱的Web服务选择的研究主要集中在单个用户的偏爱，然而现实的情况是：可能会有多个用户同时提出对服务选择的不同的偏好，在这种情况下如何综合考虑所有用户的偏好，使其尽可能满足大部分用户的偏爱要求，这是单个用户偏爱研究方法所无法解决的。本文我们将采用基于mCP-nets的方法解决多用户多偏爱的服务选择问题。本文同时考虑了当用户的偏爱序列存在环路时，如何将环路进行有效拆解，将其转化为相应的无环偏爱序列来进行表示和推理。 本文首先详细介绍了Web服务及Web服务组合的相关基本概念，接着介绍了偏爱逻辑的一些基本概念，并在此基础上将CP-net应用于Web服务选择过程中用户偏爱的表示及推理上。最后给出了一个原型系统，用于说明本文所采用的方法的正确性及有效性。

目录

文摘

英文文摘

声明

第一章 绪论

1.1 研究背景

1.2 研究现状

1.3 研究内容

1.4 本文组织结构

第二章 研究基础

2.1 Web服务

2.1.1 Web服务定义

2.1.2 Web服务概述

2.1.3 Web服务体系结构

2.1.4 Web服务架构协议栈

2.1.5 相关规范

2.1.6 Web服务小结

2.2 Web服务组合

2.3 Web服务扩展机制

2.3.1 WSDL扩展

2.3.2 UDDI扩展

2.4 本章小结

第三章 偏爱逻辑

3.1 研究现状

3.2 服务质量(QoS)

3.3 定量的偏爱表示和推理

3.4 定性的偏爱表示和推理

3.4.1 非单调偏爱逻辑

3.4.2 CP-net

3.4.3 mCP-nets

3.4.4 投票语义

3.5 本章小结

第四章 Web服务选择中多用户偏爱的表示及推理

4.1 应用场景

4.2 偏爱的表示和推理技术

4.2.1 偏爱的表示

4.2.2 偏爱的推理技术

4.3 完全偏爱的表示及推理

4.4 部分偏爱的表示及推理

4.5 有环偏爱处理

4.6 本章小结

第五章 原型系统与实验分析

5.1 系统概述

5.2 系统基本流程

5.3 实验及分析

5.3.1 系统使用概述

5.3.2 实验分析

5.4 本章小结

第六章 总结与展望

6.1 完成的主要工作

6.2 进一步的工作

致 谢

参考文献

附录