[发明专利]一种基于搜索空间约减的Web服务组合方法

摘要

本发明公开了一种基于搜索空间约减的Web服务组合方法，包含如下步骤：预处理；生成Web服务依赖图；添加虚拟Web服务；去除对用户请求要得到的输出没有贡献的Web服务；构造虚拟树；遍历虚拟树寻找路径；本发明能够在较大规模的Web服务组合中得到一个较好的QoS（服务质量）的Web服务组合，因此在较大规模的Web服务组合问题中具有较好的使用价值。

主权项

一种基于搜索空间约减的Web服务组合方法，其特征在于，包含如下步骤：步骤1，预处理：对所有的Web服务进行预处理，生成一组Map映射关系；步骤2，生成Web服务依赖图：根据Map映射关系，对于用户给定的请求，从用户给定的输入开始，逐层加入Web服务，直到得到用户需要的所有输出，从而生成Web服务依赖图；步骤3，添加虚拟Web服务：从输入到输出逐层遍历Web服务依赖图，对于每个Web服务的每个输出，如果该输出是当前层除了下一层的后面层的输入，则在当前层的下一层添加一个虚拟Web服务；步骤4，去除对输出没有贡献的Web服务：从输出到输入逐层遍历Web服务依赖图，去除对输出没有贡献的Web服务；步骤5，构造虚拟树：从输出到输入，把Rout作为虚拟树的根节点，Rin作为虚拟树的叶子节点构造虚拟树，所述叶子节点没有子节点；步骤6，遍历虚拟树寻找路径：从虚拟树的根节点开始遍历整个虚拟树，寻找一条路径；选取每个节点的服务，形成Web服务组合。