基于回溯树的Web服务自动组合

• 作者: 吴健 吴朝晖 李莹 邓水光
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 面向服务的体系架构 Web服务 服务组合 回溯树 流程服务
• 年，卷（期）: 2007,（8）
• 所属期刊栏目: 面向互联网资源共享的虚拟计算环境专刊
• 页码范围: 1896-1910
• 页数: 15页
• 分类号: TP311
• 字数: 10868字
• 语种: 中文

摘要

在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1) 针对用户请求的输出对象生成完备回溯树;2) 在完备回溯树中选取最佳生成源(生成路径);3) 将生成路径合成为可执行的流程服务.与已有的基于图搜索的自动Web服务组合方法相比,该方法极大地减小了搜索空间,避免了循环搜索,能够满足单目标和多目标的用户请求.仿真实验结果表明,该方法能够在大规模的服务规则库中进行快速的服务组合,从而满足用户请求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴朝晖	浙江大学计算机科学与技术学院	119	3584	30.0	58.0
2	李莹	浙江大学计算机科学与技术学院	46	1420	16.0	37.0
3	邓水光	浙江大学计算机科学与技术学院	24	1365	14.0	24.0
4	吴健	浙江大学计算机科学与技术学院	92	2205	22.0	46.0