一种基于依赖图约减和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服务组合。

主权项

一种基于依赖图约减和QoS保持的Web服务组合方法，其特征在于，包含如下步骤：步骤1，预处理：对所有的Web服务进行预处理，生成一组Map映射关系；步骤2，生成Web服务依赖图：对于用户给定的请求，从用户给定的输入到用户要得到的输出，逐层加入Web服务，直到得到用户需要的所有输出，从而生成Web服务依赖图；步骤3，添加虚拟Web服务：从输入层到输出层逐层遍历Web服务依赖图，对于每个Web服务的每个输出，如果该输出是当前层除了下一层的后面层的输入，则在当前层的下一层添加一个虚拟Web服务；步骤4，去除对输出没有贡献的Web服务：从输出层到输入层逐层遍历Web服务依赖图，去除对输出没有贡献的Web服务；步骤5，计算QoS值：从输入层到输出层遍历Web服务依赖图，计算每个Web服务的QoS值，每个Web服务保留上一层能够提供最高QoS值的Web服务的集合；步骤6，约减多余的Web服务；步骤7，选取Web服务：从输出层到输入层逐层遍历Web服务依赖图，选取能够得到最高QoS值的Web服务组合。