基于成本效益系数的Web服务组合可靠性优化方法.docVIP

基于成本效益系数的Web服务组合可靠性优化方法 为了解决Web服务组合优化过程计算量大、 非线性等问题，提出在给定成本约束下利用成本效益 系数(CBC)对Web服务组合可靠性进行优化的方法。 首先分析了 Web服务组合结构模式及其对应的可靠 性函数，进一步给出服务组合的可靠性计算方法，并 建立非线性可靠性优化模型；然后，通过组件服务的 成本及其可靠性关系计算成本效益系数，进一步确定 Web服务组合的优化方案，再根据优化模型计算得到 优化结果；最后，以组件服务可靠性数据为基础，通 过与传统的优化方法比较，验证了基于成本效益系数 的方法可以在给定成本约束时获得更高的可靠性。实 验结果表明，所提方法对Web服务组合进行可靠性优 化是有效、合理的。 关键词：Web服务组合；服务质量；成本效益系 数；可靠性；优化模型 TP311； TP393.09 A Abstract： To solve the problem of large amount of calculation and nonlinear programming in the process of service composition optimization, a Cost Benefit Coefficient (CBC) approach was proposed for Web services composition reliability optimization in the situation of a given cost investment. First, the structure patterns of service composition and related reliability function were analyzed. Furthermore, the Web service composition method of reliability calculation was proposed and a nonlinear optimization model was established accordingly. And then the cost benefit coefficient was computed through the relationship between the cost and the reliability of component services， and the optimization schemes of Web service composition were decided. According to the nonlinear optimization model， the results of optimization were computed. Finally， given cost investment, the higher reliability of the approach to optimize the reliability of Web service composition was verified through the comparison of this approach and the traditional method on the reliable data of component service. The experimental results show that the proposed algorithm is effective and reasonable for reliability optimization of Web services composition. Key words： Web service composition； Quality of Service (QoS)； cost benefit coefficient； probability； optimal model 0引言 Web服务作为一种新型的Web应用模式，采用 Web 服务描述语言(Web Services Description Language, WSDL)、统一描述、发现和集成(Universal Description Discovery and Integration, UDDI)和简单对象访问协 议(Simple Object Access Protocol, SOAP)等基于可 扩展标记语言(Extensible Markup Language，XML) 的标准和协议，具有互操作性、跨平台和松耦合等特 点，近年来得到了迅速