资源描述：
《《(doc)基于深度优先搜索的web服务合成算法》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、基于深度优先搜索的Web服务合成算法基于深度优先搜索的Web服务合成算法基于深度优先搜索的Web服务合成算法基于深度优先搜索的Web服务合成算法基于深度优先搜索的Web服务合成算法基于深度优先搜索的Web服务合成算法基于深度优先搜索的Web服务合成算法CN43—1258/TPISSN1007—130X计算机工程与科学COMPUTERENGINEERING&SCIENCE2OO6年第28卷第12期Vo1.28,No.12.2006文章编号:1007-130X(2006)012—0080—03基于深度优先搜索的Web服务合成算法ADepth——First——Searc
2、h——BasedAlgorithmofWebServicesComposition刘峰,谭庆平,杨艳萍LIUFeng,TANQing-ping,YANGYan-ping(国防科技大学计算机学院,湖南长沙410073)(SchoolofComputerScience.NationalUniversityofDefenseTechnology,Changsha410073,China)摘要:本文通过提取Web服务的语义信息,研究了语义Web服务合成问题.Web服务合成的关键是对候选Web服务的输入输出数据关系进行建模,以及有效地利用这些已有的数据依赖关系实现服务合成请求.通过
3、构建Web服务的依赖图,提出了一种基于图论中深度优先搜索的Web服务合成算法,以获取满足特定要求的Web服务.Abstract:ThekeyofWebservicessemanticcompositionishowtomodeltheinputandoutputdatadependencyofcandi—dateWebservicesandhowtosatisfyaservicerequestbycompositionefficiently.ByabstractingthesemanticinformationofcandidateWebservices,weconstr
4、uctaso-calleddependencygraph.Thenwedesignagraph-basedalgorithmtofindtheset—upofWebservicescompositioninthedependencygraph.ThisalgorithmcanbeusedtogetacompositionofWebservicesinordertomeetagivenservicerequestefficiently.关键词:Web服务合成;依赖图;深度优先搜索Keywords:Webservicescomposition;dependencygraph;
5、depth—first—search中图分类号:TP301.6文献标识码:A1引言Web服务是一种通过网络以程序的方式发布和供使用者调用的软构件l_1].我们经常会遇到的一种情况是,一个Web服务本身并不能满足一个特定的服务请求,但可以与其他Web服务协作,通过处理调用它们得到的返回结果来满足整个服务请求.这个过程所涉及的所有Web服务以及这些Web服务之间的连接可以看成是一个合成Web服务.合成Web服务的开发可分成几个阶段:发现可用的候选Web服务,计算它们可能的合成方式,使用特定的服务合成语言描述其合成,将描述文档发布到特定执行引擎供服务使用者调用执行.本文旨在解决
6、第二阶段,即Web服务合成的计算问题.目前,该领域的研究大都采用数学的方法,例如有限自动机,状态图,Petri网[,图和接口自动机.这些方法所使用的数学或理论工具大都具有复杂的符号表示和公式推理,对使用者的专业技能要求高.其实用性大打折扣.Hashemian提出了利用图和接口自动机进行Web服务合成的方法～.由于图论中的搜索算法比较成熟,容易被人们理解和接受,因此该方法具有较强的实用性.但是,该方法是基于OWL-S的,而通常Web服务使用WSDL来描述和发布.并且,该方法无法处理Web服务的操作有多个输入的情况,接口自动机也不易理解和使用.本文通过提取WSDL中的Web服
7、务语义信息,给出一个利用图论中的深度优先搜索算法来构造Web服务合成的方法.2问题背景我们假设有一个本地的Web服务注册中心,它包含了所有可以访问的Web服务的信息,这些信息是用WSDL语言描述的.通过注册中心可以得到能够访问的Web服务集合w;通过在注册中心提取w中每个Web服务的+收稿日期:2005—07—16;修订日期:2005—09—30基金项目:国家863计划资助项目(2003AA001023)作者简介:刘峰(1980一),男,河南郑州人,硕士生.研究方向为分布式软件工程;谭庆平,教授,博士生导师,研究方向为分布式软
