公开(公告)号：CN101719932A

公开(公告)日：2010-06-02

申请号：CN200910238520.5

申请日：2009-11-20

Applicant: 中国科学院计算技术研究所

Inventor： 姜伟 ,  黄镇球 ,  陈明文 ,  虎嵩林

IPC: H04L29/08

Abstract: 本发明涉及一种自动服务组合的方法及其系统，方法包括：步骤1，对服务进行注册，存储服务对应的输入参数、输出参数和QoS值；步骤2，接收服务的查询请求，以查询请求的输入参数、查询请求的需求参数，以及服务为节点，根据节点对应服务的输入参数和输出参数，将所述节点组成依赖关系图；步骤3，以所述查询请求的输入参数对应的节点为初始节点，以所述查询请求的需求参数对应的节点为目的节点，在所述依赖关系图中搜索从所述初始节点到所述目的节点的QoS值最优路径，所述最优路径中节点对应的服务组成所述查询请求对应的服务组合。本发明能够避免穷举搜索提高效率，而且能够保证组合结果的QoS值最优。

公开(公告)号：CN101719932B

公开(公告)日：2012-11-14

申请号：CN200910238520.5

申请日：2009-11-20

Applicant: 中国科学院计算技术研究所

Inventor： 姜伟 ,  黄镇球 ,  陈明文 ,  虎嵩林

IPC: H04L29/08

Abstract: 本发明涉及一种自动服务组合的方法及其系统，方法包括：步骤1，对服务进行注册，存储服务对应的输入参数、输出参数和QoS值；步骤2，接收服务的查询请求，以查询请求的输入参数、查询请求的需求参数，以及服务为节点，根据节点对应服务的输入参数和输出参数，将所述节点组成依赖关系图；步骤3，以所述查询请求的输入参数对应的节点为初始节点，以所述查询请求的需求参数对应的节点为目的节点，在所述依赖关系图中搜索从所述初始节点到所述目的节点的QoS值最优路径，所述最优路径中节点对应的服务组成所述查询请求对应的服务组合。本发明能够避免穷举搜索提高效率，而且能够保证组合结果的QoS值最优。