Web服务选择中基于aCP-net多agent偏爱表示及推理.pdfVIP

Web 服务选择中基于aCP-net 的多agent 偏爱的表示 及推理1 李培成，王红兵，徐俊杰 东南大学计算机科学与工程学院，南京 （211189 ） E-mail：mailto:lipeicheng821@ 摘 要：随着计算机软件发展到开放的软件世界，服务质量(QoS) ，尤其是基于用户偏爱的 服务质量，在 web 服务选择和组合中变的越来越重要。本文着眼于面向服务质量 (QoS-oriented) 的服务组合问题，讨论当有多个用户同时提出不同的偏爱需求时如何选择一 个或一组 Web 服务使其尽可能满足所有用户的偏爱需求。本文提出一种基于 aCP net( analogic CP net)的投票语义机制来解决这个问题。实验结果表明使用该方法总是可以选 择一个较优解其能够最大限度的满足所有用户偏爱需求。本文最后给出一个例子来说明该方 法的性能。 关键词：Web 服务； 服务质量； 服务组合；CP-net；multi agents 中图分类号：TP301 1. 引言 随着面向服务架构（SOA）的发展与应用，计算机软件已经进入到开放的软件世界。服 务计算[11]，尤其是web 服务组合，作为开放和分布环境下的发展方向[9,8,6,7]，已经得到越来 越多的关注和研究。由于 web 服务具有大规模、异构、语义模糊、动态、不确定等特性， 如何选择和组合简单 web 服务以提供复杂且高性能的复合 web 服务是我们所面临的关键挑 [8] 战 。 目前，研究 web 服务选择和组合问题主要集中在二个方面：面向功能 （function-oriented ） 的组合和面向服务质量（QoS-oriented ）的组合。本文主要关注于后者。研究基于服务质量 （Qos-based ）的 web 服务组合最常用的方法是所谓的定量的方法。这种方法要求用户不但 要知道服务的各种属性（如响应时间、价格、可靠性等），而且对于每种属性要赋予确定的 权值。然而，在大多数情况下这种要求对用户来说是苛刻的，因为用户可能并不知道该如何 给定这些属性的权重才能最大限度的满足他们的要求。他们可能更希望表达对这些属性的偏 爱。比如，在选择 web 服务时，其可能会说“在其它条件相同的情况下我偏爱价格甚于响应 时间”等。在本文中，我们主要解决如何捕获并表示多个用户的偏爱，如何根据每个用户的 偏爱提供高质量的 web 服务，也即如何在功能相似或相同的服务集中选择最能满足所有用 户偏爱的 web 服务来完成 web 服务的组合。 偏爱在人工智能和约束编程等方面已经得到了越来越多的关注和研究[10] 。目前，基于偏 爱的 web 服务选择的研究还主要集中在单个用户的偏爱。但实际的情况是：在服务选择时 可能会有多个用户同时提出不同的偏爱。在这种情况下，我们应该如何综合考虑所有用户的 偏爱需求，选出尽可能满足所有用户偏爱的服务呢？由于只考虑单个用户偏爱的方法不能解 决这个问题，所以在本文中，我们在 mCP nets 思想的基础上提出了基于 aCP net( analogic CP net) 的投票语义方法来解决这个问题。 本文的组织结构如下：第 2 章给出一个应用场景；第 3 章简单介绍 CP net 和 mCP nets 的背景知识；第4 章介绍了一些投票语义机制；第 5 章给出了表示和推理多个用户偏爱的技 1 本课题得到国家自然科学基金 web 服务组合模型与算法（项目编号）的资助。 - 1 - 术—Rank 方法，并给出了一个实例来论证此方法的有效性。第 6 章是本文的总结和对未来 工作的展望。 2. 应用场景 为什么在很多情况下我们需要表示和推理多个用户的共同偏爱呢？作为一个例子，假设我 们正准备为一家大型企业开发一套基于 w