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