《基于有向?qū)哟螆D的web服務(wù)自動(dòng)組合方法》

《《基于有向?qū)哟螆D的web服務(wù)自動(dòng)組合方法》》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、第31卷第2期計(jì)算機(jī)應(yīng)用Vo1．31No．22011年2月JournalofComputerApplicationsFeb2011文章編號(hào)：1001—9081(2011)02—0568—04doi：10．3724／SP．J．1087．2011．00568基于有向?qū)哟螆D的Web服務(wù)自動(dòng)組合方法馮興杰，王輝，許亞娟(中國(guó)民航大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院，天津300300)(wanghuisoftware@126．corn)摘要：為解決多輸入／輸出的Web服務(wù)自動(dòng)組合問(wèn)題，提出了基于有向?qū)哟螆D的Web服務(wù)自動(dòng)組合方法，主要步驟如下：1)根據(jù)用戶請(qǐng)求的輸入／輸出參數(shù)集生成有向?qū)哟螆D；2

2、)在有向?qū)哟螆D中構(gòu)造完全規(guī)約圖；3)在完全規(guī)約圖中計(jì)算每一頂點(diǎn)的所有可達(dá)路徑；4)為用戶請(qǐng)求選擇最優(yōu)路徑，并轉(zhuǎn)化為Web服務(wù)組合序列。該方法能夠求得最短步數(shù)內(nèi)的所有Web服務(wù)組合序列，根據(jù)Web服務(wù)的服務(wù)質(zhì)量(QoS)獲得最優(yōu)的組合序列，從而滿足多輸入／輸出的用戶請(qǐng)求。與基于圖的Web服務(wù)組合方法相比，減少了搜索空間，適用于大規(guī)模的Web服務(wù)庫(kù)。關(guān)鍵詞：Web服務(wù)組合；有向?qū)哟螆D；完全規(guī)約圖；服務(wù)質(zhì)量；組合序列中圖分類號(hào)：TP311文獻(xiàn)標(biāo)志碼：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務(wù)，文獻(xiàn)[9]給出了一種可行的組合序列，文獻(xiàn)[10]給出了一0引言個(gè)最優(yōu)組合序列；針對(duì)多輸X／輸出的Web服務(wù)，文獻(xiàn)[8，11Web服務(wù)是一種具有自包含、自描述、模塊化特性的，基一l4]只給出了一種可行的組合序列，且復(fù)雜度較高。于Intemet的新型分布式計(jì)算模型。由于單個(gè)Web服務(wù)往往本文提出了基于有向?qū)哟螆D的Web服務(wù)組合方法，將搜結(jié)構(gòu)簡(jiǎn)單、功能單一，并不能滿足用戶需要，需要將多個(gè)web索范圍限定在根據(jù)用戶請(qǐng)求構(gòu)建的完全規(guī)約圖

7、中，減小了搜服務(wù)組合，形成增值的Web服務(wù)。因此如何根據(jù)用戶需求進(jìn)索空間與復(fù)雜度，能夠求得質(zhì)量近似最優(yōu)的Web服務(wù)組合序行Web服務(wù)組合成為工業(yè)界、學(xué)術(shù)界研究的熱點(diǎn)?。列。實(shí)驗(yàn)結(jié)果表明該方法能夠有效地解決大規(guī)模Web服務(wù)目前，圍繞Web服務(wù)組合問(wèn)題國(guó)內(nèi)外進(jìn)行了大量的研庫(kù)中的服務(wù)自動(dòng)組合問(wèn)題。究，總的來(lái)說(shuō)Web服務(wù)組合方法主要分為以下幾類：1)基于lWeb服務(wù)的相關(guān)定義：亡作流的服務(wù)組合方法，該方法需要大量人工參與，自動(dòng)化程度不高。2)基于人工智能(ArtificialIntelligence，AI)規(guī)劃的一個(gè)Web