【作者】 李昌志； 付晓东； 田强； 王威； 夏永滢；

【Author】 LI Changzhi1, FU Xiaodong1,2*, TIAN Qiang1, WANG Wei1, XIA Yongying1 1. Faculty of Information Engineering and Automation, Kunmmg University of Science and Technology, Kunming 650500, China 2. Yunnan Provincial Key Lab of Computer Application, Kunming 650500, China

【机构】 昆明理工大学信息工程与自动化学院； 云南省计算机技术应用重点实验室；

【摘要】 在设计阶段将Web服务组合可靠性指标约束分配到各组件服务,以提供一个高可靠性、低费用的Web服务组合是非常必要的.为此,本文首先分析了Web服务组合结构模式及其失效模式,进一步给出将这些失效模式映射为故障树模型的方法.然后,利用故障树分析法,建立了组合服务失效模型.基于组件服务的失效率和费用之间的关系函数和组合服务失效模型,建立非线性规划可靠性分配模型并对其进行求解.这样使得Web服务组合可靠性约束得到保证的前提下,将Web服务组合的可靠性指标合理分配给组件服务,并把费用控制到最低.最后,通过实验验证了该方法的有效性和实用性,并分析了其效率.更多还原

【Abstract】 By allocating the reliability constraint of the Web service composition to each of component services in the design phase. a service composition with high reliability and low cost could be provided. For this purpose,、first analysis structure patterns of service composition and corresponding failure modes of these patterns are given. Then, a method is proposed to map these failure modes to fault tree. With fault tree analysis method,we obtain the failure function of the service composition. Based on the relationship between the failure rate and the cost of the component services. we design a nonlinear programming model to allocate reliability constraint to component services reasonably. The proposed optimization model can satisfy the reliability constraint of the service composition with minimum cost. We test the effectiveness, practicality and efficiency of the proposed method by extensive experiments.更多还原