【摘要】：Web服務(wù)的自包含、自描述和模塊化的特性使之迅速受到工業(yè)界和學(xué)術(shù)界的極大關(guān)注,其中,服務(wù)組合是研究的熱點(diǎn)和難點(diǎn).然而Web服務(wù)的海量性、服務(wù)描述的異構(gòu)性以及服務(wù)的動(dòng)態(tài)變化性等因素決定了Web服務(wù)組合的困難性.本文提出了一種能夠求出滿足用戶請(qǐng)求的所有組合方案的Web服務(wù)組合算法-雙向算法,且算法的時(shí)間復(fù)雜度控制在多項(xiàng)式級(jí)別.通過預(yù)處理,該算法首先建立了輸入?yún)?shù)與Web服務(wù)之間的關(guān)聯(lián)關(guān)系,然后根據(jù)用戶輸入通過前向搜索,找出所有可能參與組合的服務(wù),并建立了他們之間的可達(dá)關(guān)系,最后根據(jù)用戶期望的輸出,結(jié)合前向搜索得到的服務(wù)及可達(dá)關(guān)系,通過后向搜索得到所有的組合方案.
[Abstract]:With the self-inclusion, self-description and modularization of Web services, it has attracted great attention from industry and academia. Among them, service composition is a hot and difficult point in research. However, the difficulty of Web service composition is determined by the sea quantity of Web services, the heterogeneity of service description and the dynamic variability of services. In this paper, a Web service composition algorithm, two-way algorithm, is proposed, which can solve all the composite schemes that meet the user's request, and the time complexity of the algorithm is controlled at the multinomial level. Through preprocessing, the algorithm first establishes the relationship between input parameters and Web services, and then finds out all the services that may participate in the combination according to the user input, and establishes the reachability relationship between them. Finally, according to the expected output of the user, combined with the service and reachability relationship obtained by the forward search, all the combination schemes are obtained by backward search.
【作者單位】： 同濟(jì)大學(xué)電子與信息工程學(xué)院;同濟(jì)大學(xué)嵌入式系統(tǒng)與服務(wù)計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金項(xiàng)目(61173042)資助 教育部新世紀(jì)優(yōu)秀人才計(jì)劃項(xiàng)目(NCET-10-0598)資助 上海市"曙光計(jì)劃"項(xiàng)目資助
【分類號(hào)】：TP393.09

【共引文獻(xiàn)】

相關(guān)期刊論文 前2條

1 陳昊;蔡廣軍;郭亮;;面向環(huán)境層的服務(wù)組合方法[J];河南科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年06期

2 聶凱;汪厚祥;李永杰;;海戰(zhàn)場(chǎng)C~4ISR系統(tǒng)的服務(wù)自動(dòng)組合方法[J];系統(tǒng)工程與電子技術(shù);2013年10期

相關(guān)博士學(xué)位論文 前4條

1 黃沈權(quán);制造云服務(wù)按需供應(yīng)模式、關(guān)鍵技術(shù)及應(yīng)用研究[D];浙江大學(xué);2013年

2 劉陽(yáng);云計(jì)算中服務(wù)組合與選擇技術(shù)研究[D];北京郵電大學(xué);2013年

3 馮建周;語(yǔ)義Web服務(wù)自動(dòng)組合的關(guān)鍵技術(shù)研究[D];燕山大學(xué);2013年

4 林躍東;語(yǔ)義Web服務(wù)組合關(guān)鍵技術(shù)研究及其在物聯(lián)網(wǎng)中的應(yīng)用[D];華南理工大學(xué);2013年

相關(guān)碩士學(xué)位論文 前9條

1 張波;一種基于組合距離的Web服務(wù)組合方法[D];北京郵電大學(xué);2012年

2 饒鋮;基于WSN的智能小區(qū)汽車安防系統(tǒng)的設(shè)計(jì)[D];西南交通大學(xué);2013年

3 劉士?jī)x;語(yǔ)義Web服務(wù)組合的形式化研究[D];蘭州理工大學(xué);2013年

4 夏欣;基于工作流與Web服務(wù)的構(gòu)件組裝技術(shù)研究[D];南京農(nóng)業(yè)大學(xué);2011年

5 湯杰;語(yǔ)義Web服務(wù)組合的研究與實(shí)現(xiàn)[D];燕山大學(xué);2013年

6 李一鳴;基于交叉變異粒子群算法的復(fù)雜多任務(wù)制造云服務(wù)組合研究[D];重慶大學(xué);2013年

7 余暉;語(yǔ)義Web服務(wù)發(fā)現(xiàn)與組合方法研究及在醫(yī)療服務(wù)集成中的應(yīng)用[D];浙江工業(yè)大學(xué);2013年

8 徐琳琳;基于時(shí)序功能分解樹的數(shù)字家庭服務(wù)組合平臺(tái)研究[D];中國(guó)海洋大學(xué);2013年

9 閆晉佩;基于Android平臺(tái)消防任務(wù)分發(fā)系統(tǒng)的研究與設(shè)計(jì)[D];西安科技大學(xué);2013年

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 倪晚成;劉連臣;吳澄;;Web服務(wù)組合方法綜述[J];計(jì)算機(jī)工程;2008年04期

2 劉衛(wèi)紅;周義蓮;;強(qiáng)化學(xué)習(xí)方法在Web服務(wù)組合中的應(yīng)用比較研究[J];計(jì)算機(jī)應(yīng)用與軟件;2011年07期

3 蔡虹;胡云;李存華;;一種基于A*算法的Web Services動(dòng)態(tài)組合策略[J];微電子學(xué)與計(jì)算機(jī);2011年09期

4 劉金定;葉錫君;;基于Qos的工作流模型Web服務(wù)組合全局優(yōu)化方法[J];科學(xué)技術(shù)與工程;2008年17期

5 馮興杰;王輝;許亞娟;;基于有向?qū)哟螆D的Web服務(wù)自動(dòng)組合方法[J];計(jì)算機(jī)應(yīng)用;2011年02期

6 顧鐵軍;湯兵勇;馬溪駿;;優(yōu)化協(xié)同商務(wù)虛擬工作流的Web服務(wù)組合路徑搜索[J];計(jì)算機(jī)應(yīng)用研究;2010年05期

7 陶春華;馮志勇;;基于概率方法的QoS感知Web服務(wù)組合[J];天津大學(xué)學(xué)報(bào);2010年10期

8 陳琨;韓燕波;;基于Petri網(wǎng)的Web服務(wù)組合時(shí)間驗(yàn)證分析[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年20期

9 葛敬軍;黃華;胡建明;;面向語(yǔ)義Web服務(wù)組合的模糊Petri網(wǎng)推理算法[J];計(jì)算機(jī)科學(xué);2009年09期

10 唐淵;;Web Services組合的容錯(cuò)方法[J];湖南工業(yè)大學(xué)學(xué)報(bào);2010年06期

相關(guān)會(huì)議論文 前10條

1 仲晶;黃志球;;面向服務(wù)質(zhì)量的Web服務(wù)選擇方法：研究綜述[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

2 李宏偉;吳國(guó)榮;袁永華;;基于本體的Web服務(wù)自動(dòng)組合方法研究[A];第四屆海峽兩岸GIS發(fā)展研討會(huì)暨中國(guó)GIS協(xié)會(huì)第十屆年會(huì)論文集[C];2006年

3 劉波;吳家鑄;;Web服務(wù)組合分布式協(xié)調(diào)模型研究[A];2006年全國(guó)開放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（二）[C];2006年

4 鄭棟;張育平;;基于語(yǔ)義的動(dòng)態(tài)Web服務(wù)組合系統(tǒng)架構(gòu)[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（下）[C];2008年

5 張艷梅;;基于Petri網(wǎng)的web服務(wù)動(dòng)態(tài)組合方法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)——通信與信息技術(shù)會(huì)議論文集（下）[C];2006年

6 王科倫;任鴻翔;劉英;;應(yīng)用L系統(tǒng)生成兩終端網(wǎng)絡(luò)通路方程的算法[A];圖像圖形技術(shù)與應(yīng)用進(jìn)展——第三屆圖像圖形技術(shù)與應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2008年

7 賀龍濤;隋杰;;網(wǎng)絡(luò)內(nèi)容檢測(cè)中的串匹配算法實(shí)現(xiàn)研究[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（下冊(cè)）[C];2007年

8 李鶴彥;劉彥超;;WAP網(wǎng)關(guān)智能重定向的設(shè)計(jì)與實(shí)現(xiàn)[A];2008年中國(guó)通信學(xué)會(huì)無線及移動(dòng)通信委員會(huì)學(xué)術(shù)年會(huì)論文集[C];2008年

9 于翠波;王剛;勾學(xué)榮;;基于區(qū)域劃分的P2P超節(jié)點(diǎn)選舉算法的研究[A];第十屆中國(guó)科協(xié)年會(huì)信息化與社會(huì)發(fā)展學(xué)術(shù)討論會(huì)分會(huì)場(chǎng)論文集[C];2008年

10 張曉利;周榮輝;;多模式匹配算法在協(xié)議識(shí)別中的應(yīng)用[A];中國(guó)電子學(xué)會(huì)第十六屆信息論學(xué)術(shù)年會(huì)論文集[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 雁翎;從Bluestone到HP IOE[N];計(jì)算機(jī)世界;2001年

2 ;“無線”風(fēng)光[N];網(wǎng)絡(luò)世界;2002年

3 北京 曹紅蓓;IPTV中的分布式技術(shù)與CDN技術(shù)的分析與比較[N];電子報(bào);2005年

4 ;ISA Server與傳統(tǒng)防火墻比較的優(yōu)勢(shì)[N];網(wǎng)絡(luò)世界;2007年

5 ■ 清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系 董淵 林昊翔 ■ 清華大學(xué)信息技術(shù)研究院 汪東升 李鵬;運(yùn)“芯”帷幄[N];計(jì)算機(jī)世界;2005年

6 中國(guó)電信北京研究院　楊明川;CDN的四大關(guān)鍵技術(shù)[N];人民郵電;2005年

7 ;分發(fā)內(nèi)容，收獲財(cái)富[N];網(wǎng)絡(luò)世界;2002年

8 ;衛(wèi)星為Web內(nèi)容提速[N];網(wǎng)絡(luò)世界;2001年

9 宏;基于NAS的視頻點(diǎn)播[N];中國(guó)電腦教育報(bào);2002年

10 李華 沈濟(jì);三招解決流媒體應(yīng)用的帶寬瓶頸[N];計(jì)算機(jī)世界;2004年

相關(guān)博士學(xué)位論文 前10條

1 馮名正;Web服務(wù)組合關(guān)鍵技術(shù)研究[D];東南大學(xué);2006年

2 游坤;QoS感知的服務(wù)部署問題研究[D];南京大學(xué);2011年

3 何豐;語(yǔ)義Web服務(wù)組合若干關(guān)鍵技術(shù)研究[D];東華大學(xué);2008年

4 于守健;基于Web服務(wù)組合的業(yè)務(wù)流程集成關(guān)鍵技術(shù)研究[D];東華大學(xué);2005年

5 辜希武;Web服務(wù)組合形式化模型研究[D];華中科技大學(xué);2007年

6 康輝;基于PI-演算的CPN在移動(dòng)通信服務(wù)建模的研究與應(yīng)用[D];吉林大學(xué);2008年

7 門鵬;基于Petri網(wǎng)的Web服務(wù)組合相關(guān)技術(shù)研究[D];西安電子科技大學(xué);2009年

8 劉兵;基于Web服務(wù)組合的網(wǎng)格工作流研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2007年

9 童紅霞;基于Agent的Web服務(wù)組合技術(shù)研究[D];上海交通大學(xué);2009年

10 溫嘉佳;Web服務(wù)組合及其相關(guān)技術(shù)的研究[D];北京郵電大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 李晶睿;數(shù)據(jù)可視化的Web服務(wù)及其組合的研究與開發(fā)[D];武漢理工大學(xué);2007年

2 李常寶;Web服務(wù)組合問題的研究[D];中國(guó)石油大學(xué);2008年

3 陳陽(yáng);Web服務(wù)組合模型及相關(guān)技術(shù)的研究[D];哈爾濱工程大學(xué);2008年

4 王建樹;啟發(fā)式算法在服務(wù)組合中的研究與實(shí)現(xiàn)[D];吉林大學(xué);2009年

5 許廣宇;Web服務(wù)組合研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2009年

6 郭娟;基于隨機(jī)Petri網(wǎng)的組合Web服務(wù)可信性研究[D];安徽理工大學(xué);2009年

7 宋馳;基于用戶偏好的啟發(fā)式Web服務(wù)組合的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2008年

8 陳旭暉;基于規(guī)劃的語(yǔ)義Web服務(wù)組合技術(shù)研究[D];福州大學(xué);2006年

9 孫長(zhǎng)俊;Web服務(wù)組合關(guān)系的研究與實(shí)現(xiàn)[D];河海大學(xué);2007年

10 楊秀麗;基于有色Petri網(wǎng)的Web服務(wù)組合[D];吉林大學(xué);2007年

，

本文編號(hào)：2512138