专利名称 | 支持Top K查询的自动服务组合方法及系统 | 申请号 | CN201110030391.8 | 专利类型 | 发明专利 | 公开(公告)号 | CN102081675A | 公开(授权)日 | 2011.06.01 | 申请(专利权)人 | 中国科学院计算技术研究所 | 发明(设计)人 | 姜伟;马环宇;虎嵩林 | 主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I | 专利有效期 | 支持Top K查询的自动服务组合方法及系统 至支持Top K查询的自动服务组合方法及系统 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明提供一种支持Top?K查询的自动服务组合方法,包括:用户提交一用于请求前K个质量最好的服务组合结果的查询请求,根据该查询请求以及多个原子服务的输入参数、输出参数、原子服务间的匹配关系建立服务依赖图,由所述服务依赖图找出满足所述查询请求第一最优关键路径;将所述第一最优关键路径保存在一集合中;从所述集合中选取总服务质量值allQoS最优的关键路径作为当前的最优关键路径,并生成对应的服务组合结果,然后对当前的最优关键路径进行松弛操作,生成新的关键路径,并放入所述集合中;重复上述操作,直到已经找到的所有服务组合结果的数目达到用户所需要的K值。本发明提高了求最优服务组合的结果的自动化程度。 |
1、源头对接,价格透明
2、平台验证,实名审核
3、合同监控,代办手续
4、专员跟进,交易保障