首页 | 本学科首页   官方微博 | 高级检索  
     

基于回溯树的Web服务自动组合
引用本文:邓水光,吴健,李莹,吴朝晖.基于回溯树的Web服务自动组合[J].软件学报,2007,18(8):1896-1910.
作者姓名:邓水光  吴健  李莹  吴朝晖
作者单位:浙江大学,计算机科学与技术学院,浙江,杭州,310027
基金项目:国家自然科学基金;国家高技术研究发展计划(863计划);国家科技支撑计划;浙江省自然科学基金
摘    要:在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1) 针对用户请求的输出对象生成完备回溯树;2) 在完备回溯树中选取最佳生成源(生成路径);3) 将生成路径合成为可执行的流程服务.与已有的基于图搜索的自动Web服务组合方法相比,该方法极大地减小了搜索空间,避免了循环搜索,能够满足单目标和多目标的用户请求.仿真实验结果表明,该方法能够在大规模的服务规则库中进行快速的服务组合,从而满足用户请求.

关 键 词:面向服务的体系架构  Web服务  服务组合  回溯树  流程服务
收稿时间:2007-02-27
修稿时间:2007-05-31

Automatic Web Service Composition Based on Backward Tree
DENG Shui-Guang,WU Jian,LI Ying and WU Zhao-Hui.Automatic Web Service Composition Based on Backward Tree[J].Journal of Software,2007,18(8):1896-1910.
Authors:DENG Shui-Guang  WU Jian  LI Ying and WU Zhao-Hui
Affiliation:College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Abstract: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.
Keywords:SOA (service-oriented architecture)  Web service  service composition  backward tree  flow service
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号