公开(公告)号：CN102081675B

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

申请号：CN201110030391.8

申请日：2011-01-27

申请人： 中国科学院计算技术研究所

发明人： 姜伟 ,  马环宇 ,  虎嵩林

IPC分类号： G06F17/30

摘要： 本发明提供一种支持Top K查询的自动服务组合方法，包括：用户提交一用于请求前K个质量最好的服务组合结果的查询请求，根据该查询请求以及多个原子服务的输入参数、输出参数、原子服务间的匹配关系建立服务依赖图，由所述服务依赖图找出满足所述查询请求第一最优关键路径；将所述第一最优关键路径保存在一集合中；从所述集合中选取总服务质量值allQoS最优的关键路径作为当前的最优关键路径，并生成对应的服务组合结果，然后对当前的最优关键路径进行松弛操作，生成新的关键路径，并放入所述集合中；重复上述操作，直到已经找到的所有服务组合结果的数目达到用户所需要的K值。本发明提高了求最优服务组合的结果的自动化程度。

公开(公告)号：CN102081675A

公开(公告)日：2011-06-01

申请号：CN201110030391.8

申请日：2011-01-27

申请人： 中国科学院计算技术研究所

发明人： 姜伟 ,  马环宇 ,  虎嵩林

IPC分类号： G06F17/30

摘要： 本发明提供一种支持Top K查询的自动服务组合方法，包括：用户提交一用于请求前K个质量最好的服务组合结果的查询请求，根据该查询请求以及多个原子服务的输入参数、输出参数、原子服务间的匹配关系建立服务依赖图，由所述服务依赖图找出满足所述查询请求第一最优关键路径；将所述第一最优关键路径保存在一集合中；从所述集合中选取总服务质量值allQoS最优的关键路径作为当前的最优关键路径，并生成对应的服务组合结果，然后对当前的最优关键路径进行松弛操作，生成新的关键路径，并放入所述集合中；重复上述操作，直到已经找到的所有服务组合结果的数目达到用户所需要的K值。本发明提高了求最优服务组合的结果的自动化程度。