Web服务组合方法

活表 达 并发 的事 件 ，被 认 为 是 自动化理 论 的一种 ，被称为 Ｐ ｅ ｔ ｒ ｉ 网是 所 有流 程定 义语 言之 母 。Ｐ ｅ ｔ ｒ ｉ 网是 简单 的过 程 模 型 ， 由两种 节 点：库 所和 变 迁，有 向弧， 以及令 牌等元 素组 成的 。 库所 （ Ｐ ｌ ａ ｃ ｅ ）圆 形 节 点 ；变 迁 （ Ｔ ｒ ａ ｎ ｓ ｉ ｔ ｉ ｏ ｎ ） 方形 节 点； 有 向弧 （ Ｃ ｏ ｎ ｎ ｅ ｃ ｔ ｉ ｏ ｎ ）是库所 和变迁 之间 的有 向弧 ； 令牌 （ Ｔ ｏ ｋ ｅ ｎ ）是库 所 中的动态 对象 ，可 以从 个库所移动到 另一个 库所，它们之间 的活动 由一定 的规则加 以限制。通 过对 Ｐ ｅ ｔ ｒ ｉ 网分析 我 们 发 现 与 Ｗｅ ｂ服 务 组 合 的 图 形 非 常 相 似 ， 我们 尝试 把一 个 Ｗｅ ｂ服 务组 合状 态图 映射为 Ｐ ｅ 仃 ｉ 网 ，进 而 求 解 。 ５ 结 束 语 Ｗｅ ｂ服 务 组 合 使 用 业 务 过 程 语 言 和 编 程
的 信 息 ，使 Ｗｅ ｂ服 务 成 为 能 够 被 计 算 机 实 足使用者 的一切 Ｑ ｏ ｓ 限制 条件。那么基于 Ｑ ｏ ｓ 体 。进 而使 Ｗｅ ｂ服务 能过 实现 自动化 和智 能 的 服 务 器 组 合 选 择 就 应 该 对 具 有 相 同 功 能 的
化 ， 是 Ｗｌ ｅ ｂ服 务 自动 组 合 的 必 要 基 础 。 由 于 Ｗｅ ｂ服务进行组 合选择 。通 常情况下我们需把
【 关键词 】Ｗ ｅ ｂ 服 务组合 方法研究
语 义 Ｗｅ ｂ服 务 拥有足 够 的语义信 息并 且它 还 具备 高度 可集成和松散耦合的能力 ，服务 中资 源 能过 被 自动 的发现 、组合 。语义 Ｗｅ ｂ服务 可 以通 过 关键 字和 内容 获得 资源 ，ＷＳ ＭＯ、 ＯＷＬ ． Ｓ 、Ｓ Ａ ＷＳ ＤＬ等 较为成 熟 的语 义 Ｗｅ ｂ服 务描述语 言做为 服务的本体， 自动 的去调用 、 发现 、组合 、检测 服务 。利用语义推理技术 ， 在 语义 Ｗｅ ｂ服务 的本体 语 言提供静 态 只是和 Ｗｅ ｂ服务 能力支持下，查找出限定调下满足需 求 的服务候选集 ，并将 它们组合起来 ，形成新 的功能更强大的服务 。
键点及不 足之处。
１基于Ｂ Ｐ Ｅ Ｌ 的ｗ ｅ ｂ 服务组 合方法
Ｂ Ｐ Ｅ是 一 种 基 于 业 务 执 行 流 程 ， 使 用 Ｘ ＭＬ编 写的编 程语 言，是 自动化业 务流程 的 形式 规 约语 言，在 Ｗｅ ｂ 服 务 自动 化业 务流 程 中被广泛应用 。 主 要采 用 的为业 务 流程 进行 的编 制和 为 业务 协 作 的编排 两种 服 务组 合方 式，这 两个 描述方法都 被 ＢＰ Ｅ Ｌ所支 持，这样既可编 写有 可执 行服 务 组合 过程 和 定义 服务 协议 。通过 ＢＰ Ｅ Ｌ流 程 ， 用 于 表 述 特 定 业 务 的 处 理 逻 辑 关 系和 算法 ， 以支 持面 向过程 的 Ｗｅ ｂ服务 组合 的方法。通过把现有 的服 务进行组合，形成一 个 新的服务 ，服务就成 为了一个过程 ，而参与 这个过 程组合的称为参与者 ，消息的交换的行 为 称 为 活 动 ， 参 与 者 则 通 过 ＷＳ Ｄ Ｌ 进 行 相 互
一
基于 Ｑ ｏ ｓ的服 务器组合问题转化为数学 问题， 目前 比较 流 行的 是 多属性 决 策 问题、带 Ｑｏ Ｓ 约束的单 目标组合优化 问题、 多选择背包问题、 以及整 数、线性规划问题这五种方式 。 基于 Ｑ ＯＳ的 Ｗｅ ｂ的服 务选择其核 心就是 个优 化组合 问题，常用的策略方法有 以下三 种 ：全局最优 策略、局部最优策 略、混合 策略。 全 局 最 优 策 略 关 注 于 在 全 部 的 服 务 器 组 合 方 案 中 确 定 出 最 优 的方 案 ， 找 出 全 局 的 最 优 ＱＯＳ 值 ，这个 方法 虽然得到 了全局最优解 ，但缺 点 是算法复杂 、资源 浪费。局部最优致力于对单 个 抽象 服务 的组 合 方案 ，为每个 抽 象服 务选 择 出 Ｑｏ ｓ 值得最优候选 服务方案，再根据 Ｑｏ ｓ 限 制 的 条 件 将 这 些 Ｑｏ ｓ 值 取 加 权 值 ，在 把 这 些 方案组合起来 ，使之成 为一个整体。但 由于这 些服务相互间存在着不 同的抽 象联 系，实际上 并是是一个真正 的整体 ，所 以该方法 得到的解 往往是局部最优 ，而不是整体 最优解 。混 合组 合策略是把全局最优策略和全局策略 结合起 来 交 叉使用。具体方法是 ，现将每个抽 象服务 的 候 选 策 略 通 过 局 部 最 优 策 略 过 滤 掉 ， 而后 在 对 剩余服务应 用全局最优策略 。该方法 既然可 以 得 到全局最优解 ，既节约 了时 间，又大大减 少 了系 统 资源 的 使 用 。 因 此 我 们 把 混 合 组 合 策 略 作为 我们 Ｑｏｓ的 Ｗｅ ｂ的服务选择最常用策略 。
Ｎ ｅ ｔ ｗｏ ｒ ｋ Ｗｏ ｒ ｌ ｄ・ 网络天地
Ｗｅ ｂ 服 务组合方法
文／ 黄余 朱 秀 娟
本 文通 过 对 Ｗ ｅ ｂ服 务 组 合 的 定 义介 绍， 归纳介 绍 了 目前 主流 的语 义 Ｗ ｅ ｂ服 务 服 务 组 合 、Ｂ Ｐ Ｅ Ｌ 的Ｗ ｅ ｂ服 务 组 合 方 法 、 于 Ｐ ｅ ｔ ｒ ｉ 网的 Ｗ ｅ ｂ 服 务 组合 方法 以 及基 于 Ｑ ｏ ｓ的 Ｗ ｅ ｂ 服 务组合方 法进行 了介 绍 四 种 常 用 的 组合 方 法 为 Ｗ ｅ ｂ 服 务组 合 研 究，提 供一 个 小 小的 归 纳 ， 明确 其 研 究 关键 点 。
３基于Ｐ ｅ ｔ ｒ ｉ 网的Ｗ ｅ ｂ Ｂ ￣ 务组合方法
随 着 对 Ｗｅ ｂ服 务 的 业 务 能 力 要 求 的逐 渐 提 高 ，Ｗｅ ｂ服 务 组 合 理 论 应 运 产 生 。 基 于 ＸＭＬ的 ｗｅ ｂ 服 务技术迅 速发展 ，为互联网应 用提供 了一种共享数 据的有效手段。Ｗｅ ｂ服务 的高效执行方式 ，Ｗｅ ｂ服务与其他成熟技术 的 有机 结合 以及 ｗｌ ｅ ｂ服务 的组 合是 解决现 实应 用 问题 的重要技术 。下面 我们将 对 目前常用的 Ｗｅ ｂ服务组合方法进 行分类并其对流程 以及特 点 介 绍 ， 以 发 现 目前 ｗ＿ ｅ ｂ组 合 方 法 的 研 究 关