一种费用最小化的Web服务组合可靠性优化分配方法

摘要

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