摘要
在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1)针对用户请求的输出对象生成完备回溯树;2)在完备回溯树中选取最佳生成源(生成路径);3)将生成路径合成为可执行的流程服务.与已有的基于图搜索的自动Web服务组合方法相比,该方法极大地减小了搜索空间,避免了循环搜索,能够满足单目标和多目标的用户请求.仿真实验结果表明,该方法能够在大规模的服务规则库中进行快速的服务组合,从而满足用户请求.
学科与关键词
关键词
面向服务的体系架构Web服务服务组合回溯树流程服务
- WAML和服务自动组合算法陈红英小型微型计算机系统, 2008, (11): 2115-2119.
- 基于动态描述逻辑的语义Web服务组合常亮; 刘进; 古天龙; 史忠植计算机学报, 2013, (12): 2468-2478.
- Random-QoS-Aware Reliable Web Service CompositionFAN Xiao Qin; JIANG Chang Jun; WANG Jun Li; PANG Shan Chen软件学报, 2009, 20(3).
