[发明专利]自动服务组合的系统及方法

权利要求书

1.一种自动服务组合的方法，其特征在于，包括：

步骤1，对服务进行注册，存储服务对应的输入参数、输出参数和QoS值；

步骤2，接收服务的查询请求，以查询请求的输入参数、查询请求的需求参数，以及服务为节点，根据节点对应服务的输入参数和输出参数，将所述节点组成依赖关系图；

步骤3，以所述查询请求的输入参数对应的节点为初始节点，以所述查询请求的需求参数对应的节点为目的节点，在所述依赖关系图中搜索从所述初始节点到所述目的节点的QoS值最优路径，所述最优路径中节点对应的服务组成所述查询请求对应的服务组合；

从所述初始节点到节点的QoS值为所述节点的总QoS值；

所述步骤3进一步为，

步骤21，在所述依赖关系图中，选择初始节点，从所述初始节点开始搜索，选择当前被触发的节点中总QoS值最优的节点，并以所述节点为所述节点对应服务的输出参数的最优提供者，当所述目的节点被触发时，搜索结束；当节点对应服务的输入参数的提供者都已被选择时，所述节点被触发；

步骤22，在所述依赖关系图中，确定从所述目的节点到所述初始节点的路径，以节点对应服务的输入参数的最优提供者为所述节点的上游节点；所述路径中的节点对应的服务组成所述服务组合。

2.如权利要求1所述的自动服务组合的方法，其特征在于，

所述步骤21进一步为，

步骤31，将所述查询请求的输入参数放入可提供参数集合中；

步骤32，从所述依赖关系图未被触发的节点中查找对应服务的输入参数被包含在所述可提供参数集合中的节点，该节点为被触发的节点，将所述被触发的节点加入触发服务队列中；

步骤33，判断触发服务队列中是否包括所述目的节点，如果包括，则结束所述搜索，否则，根据服务的输入参数提供者的总QoS值和被触发的节点自身QoS值，计算被触发节点的总QoS值，执行步骤34； 

步骤34，从所述触发服务队列中选择总QoS值最优的节点并将所述被选择的节点移出所述触发服务队列，所述节点为所述节点对应服务的输出参数的最优提供者，将所述节点对应服务的输出参数加入所述可提供参数集合中，执行所述步骤32。

3.如权利要求1所述的自动服务组合的方法，其特征在于，

所述步骤1进一步为，

步骤41，提取服务的输入参数和输出参数进行存储；

步骤42，根据语义本体树提取服务输入参数对应的概念和输出参数对应的概念，用哈希表保存输入参数或输出参数同对应概念间的关系；

步骤43，采集服务的指标信息，确定服务的QoS值。

4.如权利要求3所述的自动服务组合的方法，其特征在于，

所述步骤43进一步为，

步骤51，采集服务的指标信息；

步骤52，在所述服务的指标为一维时，所述服务的QoS值为指标值；

步骤53，在所述服务的指标为多维时，将所述服务的多个指标值进行归一化，所述服务的QoS值为归一化所得值。

5.如权利要求1所述的自动服务组合的方法，其特征在于，

所述步骤21进一步为，

步骤61，为所述依赖关系图中每个节点对应的服务存储一个对应的计数值，所述计数值的初始值为所述服务的输入参数的个数，在所述依赖关系图中查找输入参数同查询请求的输入参数匹配的节点，并将所述节点对应的计数值减去匹配的输入参数的个数；

步骤62，查找计数值为0的未被触发的节点，将所述节点放入触发服务队列中，判断触发服务队列中是否包括所述目的节点，如果包括，则结束所述搜索，否则，根据服务的输入参数提供者的总QoS值和被触发的节点自身QoS值，计算被触发节点的总QoS值，执行步骤63；

步骤63，从所述触发服务队列中选择总QoS值最优的节点并将所述被选择的节点移出所述触发服务队列，更新所述节点对应服务的输出参数的最优提供者为所述节点；在所述依赖关系图中查找满足条件的节点，所述条件为所述节点的未被匹配的输入参数同所述选择的节点的输出参数相匹配，并将 所述被匹配的节点对应的计数值减去新匹配的输入参数的个数，执行所述步骤62。