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

权利要求书

1.一种基于搜索空间约减的Web服务组合方法，其特征在于，包含如下步骤：

步骤1，预处理：对所有的Web服务进行预处理，生成一组Map映射关系；

步骤2，生成Web服务依赖图：根据Map映射关系，对于用户给定的请求，从用户给定的输入开始，逐层加入Web服务，直到得到用户需要的所有输出，从而生成Web服务依赖图；

步骤3，添加虚拟Web服务：从输入到输出逐层遍历Web服务依赖图，对于每个Web服务的每个输出，如果该输出是当前层除了下一层的后面层的输入，则在当前层的下一层添加一个虚拟Web服务；

步骤4，去除对输出没有贡献的Web服务：从输出到输入逐层遍历Web服务依赖图，去除对输出没有贡献的Web服务；

步骤5，构造虚拟树：从输出到输入，把R_out作为虚拟树的根节点，R_in作为虚拟树的叶子节点构造虚拟树，所述叶子节点没有子节点；

步骤6，遍历虚拟树寻找路径：从虚拟树的根节点开始遍历整个虚拟树，寻找一条路径；选取每个节点的服务，形成Web服务组合。

2.根据权利要求1所述的方法，其特征在于，步骤2中包括以下步骤：

将一个Web服务记为WS<Input，Output，QoS>，Input表示Web服务WS能够被激活所必需满足的输入集合，记为Input<in₁，in₂，…，in_n>，其中，in_i为单一的输入，1≤i≤n，n表示输入的总数量；

Output是指执行Web服务WS后能够得到的所有输出集合，记为Output<out₁，out₂，…，out_m>，其中，out_j为单一的输出，1≤j≤m，m表示输出的总数量；QoS指Web服务WS的非功能属性，包括响应时间，吞吐量；

对于用户给定的请求<R_in，R_out>，R_in表示用户给定的输入集合，R_out表示用户需要得到的输出集合；从用户给定的输入集合R_in开始，逐层添加可被调用执行的Web服务，直到得到用户需要的所有的输出集合R_out，当且仅当该Web服务的所有输入参数都已得到，则Web服务可被调用执行；

第l层L_l添加的Web服务满足即在第l层添加的第x个Web服务WS_l,x在第l层之前的第k层没有被添加，并且当该Web服务在第l层可被调用执行时必须添加在第l层；其中是指第l层的第x个Web服务输入集合，Output_p是指第p层中所有Web服务的输出集合的并集，2≤p≤l-1，1＜l＜C，C为总层数，L_k表示第k层，WS_l,x表示L_l层的第x个Web服务。

3.根据权利要求2所述的方法，其特征在于，步骤3中添加虚拟Web服务包括以下步骤：

对于第l层的每一个Web服务的每一个输出out_j，当输出out_j跨越一层以上作为后面第h层中Web服务的输入时，h≥l+1，在跨越的每层中都添加一个虚拟Web服务，该虚拟Web服务的输入和输出都设为out_j，且具有最高的QoS值，把第一层输入集合R_in和最后一层输出集合R_out也分别作为一个虚拟Web服务。