东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：软件学报. 18(8).1912-1921,2007. (EI收录)
时间：0
分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]浙江大学计算机科学与技术学院,浙江杭州310027
相关基金：Supported by the National Natural Science Foundation of China under Grant Nos.60603025, 60503018 （国家自然科学基金）; the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z171 （国家高技术研究发展计划（863））; the National Key Technology R＆D Program of China under Grant No.2006BAH02A01 （国家科技支撑计划）; the Natural Science Foundation of Zheiiang Province of China under Grant No.Y105463 （浙江省自然科学基金）
相关项目：基于服务行为的Web服务合成研究

关键词：面向服务的体系架构, WEB服务, 服务组合, 回溯树, 流程服务, SOA （service-oriented architecture）, Web service, service composition, backward tree, flow service

中文摘要：

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

英文摘要：

An approach based on backward tree to compose services automatically is proposed. It composes services for a user through three steps： 1） Builds a complete backward trees on-line; 2） Searches for optimal valid generation sources （generation-paths）; 3） Composes generation paths. Compared to traditional graph-based methods it has a smaller search space and avoids the repetition search. Experimental results show that this method has a good performance even the repository has a large number of services.

同期刊论文项目