运用备份服务位置和概率qos模型的web服务组合算法.pdfVIP

研研 究究 与与开开发发 研 究与开发 运用备份服务位置和概率 QoS 模型的 Web 服务组合算法 文华 （新 疆 交通职 业技 术 学院 ，新 疆 乌鲁木 齐 831401） 摘 要 ： 针 对 工 作 流 服 务 数 的增 加 过 程 中最 初 规 划 的潜 在 成 本 较 高 以及 很 多 服 务 组 合 算 法 可 靠 性 不 足 等 问 题 ，提 出 了一 种 利 用 备 份 服 务 位 置 和 概 率 服 务 质 量 （QoS ）模 型 的服 务 组 合 算 法 。 该 算 法 计 算 服 务 集 群 的 QoS 优 化 选 择 ，为 每个 服 务 包 含 足 够 数 量 的备 份 服 务 ，且 考 虑 了备 份 服 务 位 置 ，以便 在 单 个 故 障点 上 进 行 评 估 。 由 于 这 些 备 份 服务 分 布均 匀 ，防止 了任 务 失 败 的发 生 。 对 于服务 选 择 问题 ，采 用 一 种 改 进 的多 目标 优 化 （MOO ）算 法 ，利用 聚类 和 QoS 模 型来 计 算 可行解 集合 。 仿 真实验采 用 JMETAL 3.1 框 架 ，评估 备 份 服务位 置 的收益 以及算 法 的可靠 性 。 结果 表 明 ，相 比于其 他 MOO 算 法 ，提 出 的算 法 可靠 性更 高 ，从 备 份 服务位 置所 获得 的收益更 高 。 关 键 词 ：工 作 流 ；服 务 组 合 ；概 率 服 务 质 量 ；多 目标 优 化 ；聚类 中图分 类号 ： 文献标 识码 ： TP39 1 A doi： 10.11959／j .issn.1000-080 1.20 16249 Web services composition algorithm based on the location of backup service and probabilistic QoS model WEN Hua Xinjiang Vocational and Technical College of Communications， Urumqi 83140 1， China Abstract： In the process of increasing the number of work-flow services， as the potential cost of the initial planning is high， and the reliability of many service composition algorithms is not enough. A service composition algorithm based on the location of backup service and probabilistic quality-of-service （QoS） model was proposed. A service cluster based QoS optimization selection for each service was computed which contained a sufficient number of backup services. The location of backup service was considered to be evaluated at failure of