基于概率方法的qos感知web服务组合.pdfVIP

第 43 卷 第 10 期 天 津 大 学 学 报 Vol.43 No.10 2010 年 10 月 Journal of Tianjin University Oct. 2010 ▋ 基于概率方法的 QoS 感知 Web 服务组合 陶春华，冯志勇 (天津大学计算机科学与技术学院，天津 300072) 摘 要 ：针对 Web 服务的服务质量 (QoS)的随机本质，提出了一个基于概率 QoS 感知的 Web 服务组合方法，实现 传统方法难以描述的 QoS 需求. 在概率 QoS 模型的基础上，定义 QoS 目标以及组合方案与 QoS 目标之间的距离函 数. 通过将服务组合问题转化为组合优化问题，应用 Rollout 算法作为求解问题的计算框架，对一个具体问题设计了 相应的启发函数.以跨国旅游方案提供商作为具体案例演示基于概率方法的 QoS 感知服务组合. 该方法很好地解决了 概率 QoS 模型难以应用到动态服务组合中的问题. 理论分析和实验数据表明该方法可以很好地满足用户对于组合服 务的 QoS 需求. 关键词 ：Web 服务组合；服务质量；概率方法；Rollout 算法 中图分类号：TP301 文献标志码 ：A 文章编号 ：0493-2137 (2010)10-0860-06 QoS-Aware Web Service Composition Based on Probabilistic Approach TAO Chun-hua ，FENG Zhi-yong (School of Computer Science and Technology ，Tianjin University ，Tianjin 300072 ，China) The quality of service (QoS) of Web service has a nature of stochastic. A probabilistic approach for QoS- Abstract ： aware Web service composition was proposed to meet the QoS requirements that were difficult to process in traditional methods. The definition of QoS target ，based on probabilistic QoS model ，was proposed ，and further defined a dis- tance function measuring the composite service’s QoS. The service composite problem was modeled as a combinato- rial optimal problem. Rollout algorithm was employed as a framework solving the problem and a specific heuristic function was derived from experiments. A case study on an abroad travel consultation service was investigated. The problem of applyi