《基于有向层次图的web服务自动组合方法》

《《基于有向层次图的web服务自动组合方法》》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第31卷第2期计算机应用Vo1．31No．22011年2月JournalofComputerApplicationsFeb2011文章编号：1001—9081(2011)02—0568—04doi：10．3724／SP．J．1087．2011．00568基于有向层次图的Web服务自动组合方法冯兴杰，王辉，许亚娟(中国民航大学计算机科学与技术学院，天津300300)(wanghuisoftware@126．corn)摘要：为解决多输入／输出的Web服务自动组合问题，提出了基于有向层次图的Web服务自动组合方法，主要步骤如下：1)根据用户请求的输入／输出参数集生成有向层次图；2

2、)在有向层次图中构造完全规约图；3)在完全规约图中计算每一顶点的所有可达路径；4)为用户请求选择最优路径，并转化为Web服务组合序列。该方法能够求得最短步数内的所有Web服务组合序列，根据Web服务的服务质量(QoS)获得最优的组合序列，从而满足多输入／输出的用户请求。与基于图的Web服务组合方法相比，减少了搜索空间，适用于大规模的Web服务库。关键词：Web服务组合；有向层次图；完全规约图；服务质量；组合序列中图分类号：TP311文献标志码：ADirectedlevelgraph-basedapproachtoautomaticWebservicescomposition

3、FENGXing-jie，WANGHui，XUYa-juan(SchoolofComputerScienceandTechnology,CivilAviationUniversityofChina，Tianjin300300，China)Abstract：TosolvetheproblemofautomaticWebservicescompositionwithmultipleinputs／outputs，anapproachbasedondirectedlevelgraphwasproposed．Itprovidedanoptimalcompositionsequence

4、throughthesestepsasfollows：1)Builtadirectedlevelgraphbyinputs／outputsofuserrequest；2)Builtacompletereductiongraphofthedirectedlevelgraph；3)Searchedallreachablepathsforeverynodeofcompletereductiongraph；4)Convertedtheoptimalpathforuserrequestintoservicescompositionsequence．Thisapproachcangen

5、erateallcompositionsequenceswithleaststepsandanoptimalcompositionsequenceaccordingtothequalityofservices．Comparedwithtraditionalgraph—basedapproach，itreducessearchspaceandavoidscyclesearchingandcanbeappliedinalargescaleofWebservicesrepository．Keywords：Webservicescomposition；DirectedLevelGr

6、aph(DLG)；completereductiongraph；QualityofService(QoS)；compositionsequence务，文献[9]给出了一种可行的组合序列，文献[10]给出了一0引言个最优组合序列；针对多输X／输出的Web服务，文献[8，11Web服务是一种具有自包含、自描述、模块化特性的，基一l4]只给出了一种可行的组合序列，且复杂度较高。于Intemet的新型分布式计算模型。由于单个Web服务往往本文提出了基于有向层次图的Web服务组合方法，将搜结构简单、功能单一，并不能满足用户需要，需要将多个web索范围限定在根据用户请求构建的完全规约图

7、中，减小了搜服务组合，形成增值的Web服务。因此如何根据用户需求进索空间与复杂度，能够求得质量近似最优的Web服务组合序行Web服务组合成为工业界、学术界研究的热点⋯。列。实验结果表明该方法能够有效地解决大规模Web服务目前，围绕Web服务组合问题国内外进行了大量的研库中的服务自动组合问题。究，总的来说Web服务组合方法主要分为以下几类：1)基于lWeb服务的相关定义：亡作流的服务组合方法，该方法需要大量人工参与，自动化程度不高。2)基于人工智能(ArtificialIntelligence，AI)规划的一个Web