[00004132]一种基于依赖图约减和QoS保持的Web服务组合方法
技术详细介绍
本发明公开了一种基于依赖图约减和QoS（服务质量）保持的Web服务组合方法，包含如下步骤：步骤1，预处理；步骤2，生成Web服务依赖图：从用户给定的输入到用户要得到的输出，逐层加入Web服务，直到得到用户需要的所有输出；步骤3，添加虚拟Web服务：从输入层到输出层逐层遍历Web服务依赖图；步骤4，去除对输出没有贡献的Web服务；步骤5，计算QoS值：从输入层到输出层遍历Web服务依赖图，计算每个Web服务的QoS值，每个Web服务保留上一层能够提供最高QoS值的Web服务的集合；步骤6，约减多余的Web服务；步骤7，选取Web服务：从输出层到输入层逐层遍历Web服务依赖图，选取能够得到最高QoS值的Web服务组合。
