[发明专利]基于依赖关系的Web服务动态组合方法

摘要

本发明公开了一种基于依赖关系的Web服务组合方法，首先提出了Web服务依赖关系模型，该模型并不受限于具体的Web服务描述模型和语言，它仅用于描述Web服务的数据依赖信息，该模型支持服务接口的语义标注和接口依赖关系的申明；在依赖关系模型基础上提出了基于动态规划的Web服务组合方法，该方法在进行服务匹配过程中，利用Web服务的依赖关系把Web服务组合转化成动态规划问题，并找出最优化的服务组合方法。本发明不仅解决上面由于Web服务之间的依赖关系所涉及的问题，还有效地提高服务组合的效率，从而更好满足用户服务组合的需求，实现Web应用的自动化执行。

主权项

一种基于Web服务依赖关系的服务组合方法，其特征在于：该方法包括以下步骤：（1）基于数据依赖关系定义模型：定义1（数据依赖）:在一个服务定义中，如果存在输入参数a，输出参数b，则数据b依赖于数据a；表示为a→b；数据依赖关系具有传递性，即:如果a→b，b→c则a→c；定义2（服务间数据依赖）:如果服务A的输出数据a是服务B的输入数据，则称服务的B数据a依赖于A，表示为A（a）→B；定义3（服务间数据依赖集）:在一个服务组合中，由所有参与组合服务的服务间数据依赖组成的集合；定义4（同类型的服务集）：在服务集合中，实现功能相同，输入输出的要求相同的服务集合，在一个服务组合中取最优，并备用其他；定义5（服务组合模型WCP）:服务组合模型WCP是一个三元组:WCP=（Name，WS，DS），其中:Name是组合方案名称；WS是该组合方案包含的服务的集合；DS是所有服务间的数据依赖集；（2）确保数据的完整性和一致性：识别关键服务:如果某一服务产生数据a，且a不是该服务输入参数的子集，则该服务为关键服务；每一个关键服务可以产生单个或多个数据；由关键服务组成的集合为关键服务集；识别只被依赖服务：如果某一服务（包括同类型的服务）的输入不依赖与任何其他服务，则该服务类型为只被依赖服务；构造关键服务和只被依赖服务的数据依赖服务集:对于关键服务或是只被依赖服务A，集合KS（A）={X|X是参与合成的服务且A（a）→X}为关键服务A基于数据a的数据依赖服务集合；（3）基于动态规划的Web服务组合方法的实现：通过关键服务集合和每个关键活动的数据依赖活动集合可以求出整个模型的完整的数据依赖关系图，具体步骤如下：（a）找出输入数据集合为空的关键服务A；（b）找出服务A的数据依赖服务集中的关键服务集KS（A）；（c）若KS（A）中的元素有多个，则将各服务置于A的不同的后续分支上；若是KS（A）中的元素只有一个则直接成为A的后继服务；（d）遍历每个分支，重复步骤（b），若分支上的服务具有相同数据依赖关键服务，则该相同后继服务是聚合服务。