资源描述：
《基于回溯树的web服务自动组合》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.8,August2007,pp.1896−1910http://www.jos.org.cnDOI:10.1360/jos181896Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗基于回溯树的Web服务自动组合+邓水光,吴健,李莹,吴朝晖(浙江大学计算机科学与技术学院,浙江杭州310027)AutomaticWebServiceCo
2、mpositionBasedonBackwardTree+DENGShui-Guang,WUJian,LIYing,WUZhao-Hui(CollegeofComputerScienceandTechnology,ZhejiangUniversity,Hangzhou310027,China)+Correspondingauthor:Phn:+86-571-87951647,Fax:+86-571-87953079,E-mail:cnliying@zju.edu.cn,http://www.zju.edu.cnDengSG,WuJ,LiY,WuZH.Automati
3、cWebservicecompositionbasedonbackwardtree.JournalofSoftware,2007,18(8):1896−1910.http://www.jos.org.cn/1000-9825/18/1896.htmAbstract:Anapproachbasedonbackwardtreetocomposeservicesautomaticallyisproposed.Itcomposesservicesforauserthroughthreesteps:1)Buildsacompletebackwardtreeson-line;2
4、)Searchesforoptimalvalidgenerationsources(generation-paths);3)Composesgenerationpaths.Comparedtotraditionalgraph-basedmethods,ithasasmallersearchspaceandavoidstherepetitionsearch.Experimentalresultsshowthatthismethodhasagoodperformanceeventherepositoryhasalargenumberofservices.Keywords
5、:SOA(service-orientedarchitecture);Webservice;servicecomposition;backwardtree;flowservice摘要:在服务规则库的基础上,介绍了回溯树与完备回溯树的概念,并证明了其重要性质.提出了基于回溯树的Web服务自动组合方法.该方法采用分步分治的思想进行服务的自动组合:1)针对用户请求的输出对象生成完备回溯树;2)在完备回溯树中选取最佳生成源(生成路径);3)将生成路径合成为可执行的流程服务.与已有的基于图搜索的自动Web服务组合方法相比,该方法极大地减小了搜索空间,避免了循环搜索,能够满足单
6、目标和多目标的用户请求.仿真实验结果表明,该方法能够在大规模的服务规则库中进行快速的服务组合,从而满足用户请求.关键词:面向服务的体系架构;Web服务;服务组合;回溯树;流程服务中图法分类号:TP311文献标识码:AWeb服务作为互联网中的一种新的计算资源,在电子商务、企业应用集成等领域扮演着越来越重要的角色.近年来,随着Web服务相关标准的持续完善和支持Web服务的软件平台的不断成熟,越来越多的企业将其业务功能和流程包装成标准的Web服务发布出去,实现快速、便捷的寻求合作伙伴、挖掘潜在客户和达到业务增值的目的.然而,如何有效地组合分布于Internet中的各类服务
7、,实现服务之间的无缝集成,形成功能丰富的企业级[1]服务流程以达到企业的商业目标,已经成为Web服务应用的一个关键问题.特别是随着面向服务的计算∗SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNos.60603025,60503018(国家自然科学基金);theNationalHigh-TechResearchandDevelopmentPlanofChinaunderGrantNo.2006AA01Z171(国家高技术研究发展计划(863));theNationalKeyTechn
