• 论文 •    

基于Bayes信任模型的Web服务组合优化方法

云本胜,严隽薇,刘敏   

  1. 同济大学 CIMS研究中心,上海200092
  • 出版日期:2010-05-15 发布日期:2010-05-25

Method to optimize Web service composition based on Bayes trust model

YUN Ben-sheng, YAN Jun-wei, LIU Min   

  1. CIMS Research Center, Tongji University, Shanghai 200092, China
  • Online:2010-05-15 Published:2010-05-25

摘要: 为提高组合服务的可信性,提出了一种将Bayes信任模型与遗传算法相结合的服务组合优化方法。首先利用Bayes方法对Web服务的信任度进行估计;然后根据Web服务的基本组合结构,给出组合服务的执行成功概率的计算模型;最后采用遗传算法对服务组合进行优化。仿真实验表明,该方法可为Web服务组合提供一种优化方案,极大地提高组合后服务的执行成功概率。

关键词: Bayes信任模型, Web服务, 组合, 优化, 遗传算法

Abstract: To enhance the creditability of composite Web Service, an optimization method for Web service composition was proposed by combining Bayes trust model and Genetic Algorithm (GA). Bayes method was firstly applied to evaluate the trust degree of Web service. Then according to the basic composition structure, a computation model for mission completion success rate of Composite Web service was presented. At last, GA was adopted to optimize Web service composition. Simulation experiment results demonstrated that the method provided a scheme to optimize Web service composition, and enhanced mission completion success rate of composite Web service greatly.

Key words: Bayes trust model, Web service, composition, optimization, genetic algorithm

中图分类号: