[发明专利]一种基于依赖图模型的Web服务组合结果修复方法

说明书

技术领域

本发明涉及计算机互联网Web服务组合领域，特别是一种基于依赖图模型的Web服务组合结果修复方法。

背景技术

虽然Web服务组合支持增值的分布式应用的自动化构建，但目前大多情况是针对静态环境，没有考虑现实是动态的，不断变化的世界。Web服务状态随时都有可能发生变化，QoS属性值的改变，Web服务变得不可被调用等等都会对组合结果产生影响。又或者当用户的需求发生改变时，Web服务组合结果也得发生相应的改变，于是在很多情况下，我们都必须要重新组合Web服务以满足用户的需求。

在组合过程中，我们尽可能地保证在功能需求得到满足并且保持QoS属性值最优的同时最终的Web组合结果有最小数目的Web服务。显然，这样给我们带来的好处就是我们减小了Web服务组合结果的执行开销。近年来，Web服务组合结果恢复问题是Web服务组合中另一个热点研究问题，由于Web服务组合结果中不存在冗余的Web服务，每个Web服务都是必须要执行成功的才能保证整个Web服务组合结果的执行成功。当Web服务组合结果中的某个或着某些Web服务出现不可调用时，由于Web服务组合结果中没有冗余的Web服务可以替代，那么该Web服务组合结果的执行只能以失败告终。

解决这个问题的一个简单的办法便是重新组合一个Web服务组合结果，这个方法虽然可行，但是花费较大。其实，当一个Web服务组合结果中的小部分Web服务状态发生改变时重新组合一个Web服务组合，在新组合的Web服务组合结果中大部分Web服务应该和原来的Web服务组合结果是相同的。这样，我们只需要重新组合那些不相同的Web服务即可。

发明内容

发明目的：本发明索要解决的技术问题是针对现有技术的不足，提供了一种基于依赖图模型的Web服务组合结果修复方法。

发明内容：为了解决上述技术问题，本发明公开了一种能够从Web服务依赖图中恢复Web服务组合结果的Web服务组合结果修复方法，包含如下步骤：

步骤1，去除不可调用的Web服务以及相应后继服务集中不可调用的Web服务：从Web服务依赖图中去除那些不可调用的Web服务，并且去除那些与不可调用的Web服务输入输出对象相连的边。如果去除相连的边后，与不可调用的Web服务相连的Web服务的输入仍然能够得到满足则不作处理，否则去除该服务。

其中，对原有的服务组合结果的组合过程包含以下几个步骤：

1.1构建Web服务依赖图：

将一个Web服务记为WS<Input，Output，QoS>，Input表示Web服务WS能够被激活所必需满足的输入集合，记为Input<in₁，in₂，...，in_n>，其中，in_i为单一的输入，i＝1，2，...，n，n表示输入的总数量，Output是指执行Web服务WS后能够得到的所有输出集合，记为Output<out₁，out₂，...，out_m>，其中，out_j为单一的输出，j＝1，2，...，m，m表示输出的总数量，QoS指WS的非功能属性，包括响应时间RT和吞吐量TP；

对于用户给定的请求<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层的第x个Web服务；