本文選題：Web服務(wù)自動組合 + QoS��； 參考：《計算機(jī)學(xué)報》2013年05期

【摘要】：針對海量的信息提供類(Information Providing)語義Web服務(wù)的自動組合問題,提出了一種將正向搜索與逆向搜索相結(jié)合并追求QoS最優(yōu)的快速組合方法.該方法首先根據(jù)用戶的請求對服務(wù)庫中的服務(wù)進(jìn)行層次劃分,去除無關(guān)服務(wù)并得到具有并行調(diào)用結(jié)構(gòu)的組合服務(wù)原型即規(guī)劃圖;之后,利用得到的參數(shù)的服務(wù)源信息,計算每個服務(wù)的最優(yōu)組合QoS;最后,以用戶請求的輸出參數(shù)為起點進(jìn)行逆向搜索,以最優(yōu)組合QoS為約束條件構(gòu)造所有可能的最優(yōu)解.以WS-Challenge 2009提供的競賽集進(jìn)行實驗,結(jié)果表明該方法不僅能夠找到組合服務(wù)的最優(yōu)QoS,而且可以獲得大量結(jié)構(gòu)不同但QoS均為最優(yōu)的解,從而為組合服務(wù)的執(zhí)行提供更多的選擇.
[Abstract]:In order to solve the problem of automatic composition of semantic Web services, a fast composition method which combines forward search with reverse search and pursues QoS optimization is proposed. The method firstly divides the services in the service library according to the request of the user, removes the irrelevant services and obtains the prototype of the composite services with parallel invocation structure, that is, the plan diagram. Then, the service source information of the obtained parameters is used. The optimal composition of each service is calculated. Finally, the output parameters requested by the user are used as the starting point for reverse search, and all possible optimal solutions are constructed with the optimal composition QoS as the constraint condition. The experimental results show that the proposed method can not only find the optimal QoS of composite services, but also obtain a large number of solutions with different structures but QoS as the optimal solution, thus providing more choices for the execution of composite services.
【作者單位】： 浙江大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院;溫州大學(xué)智能信息系統(tǒng)集成研究所;
【基金】：國家自然科學(xué)基金(61170033) 國家科技支撐計劃(2011BAD21B02) 浙江省自然科學(xué)基金(Y1080372)資助
【分類號】：TP393.09

【相似文獻(xiàn)】

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

1 侯勝利,李應(yīng)紅;分組交換網(wǎng)的服務(wù)質(zhì)量及實現(xiàn)[J];現(xiàn)代電子技術(shù);2002年05期

2 馮翔,鄔春學(xué);一種基于QoS區(qū)分服務(wù)的MAC層總線競爭調(diào)度策略[J];江漢石油學(xué)院學(xué)報;2004年S1期

3 譚明佳;IP QoS在校園網(wǎng)中的實現(xiàn)[J];湖北民族學(xué)院學(xué)報(自然科學(xué)版);2005年01期

4 陳年生,董武世;QoS多播路由及其優(yōu)化技術(shù)研究[J];武漢科技學(xué)院學(xué)報;2005年01期

5 王利卿;基于IPv6的QoS問題及解決方案[J];電腦知識與技術(shù);2005年15期

6 何宗耀,張翼飛;IP QoS的體系結(jié)構(gòu)及分類分析[J];科技廣場;2005年03期

7 董明忠,朱明生;MIPv6中利用RSVP協(xié)議的QoS缺陷解決[J];現(xiàn)代計算機(jī);2005年05期

8 孫有越,雷振明;IPv6過渡機(jī)制的QoS[J];計算機(jī)工程;2005年15期

9 徐明;QoS技術(shù)在人民銀行內(nèi)聯(lián)網(wǎng)的應(yīng)用[J];華南金融電腦;2005年10期

10 崔軒輝;郭長金;;大型校園網(wǎng)中QoS的研究與設(shè)計[J];重慶科技學(xué)院學(xué)報(自然科學(xué)版);2007年02期

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

1 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年

2 蔣玉新;段友祥;;Web服務(wù)中的QoS動態(tài)更新策略研究[A];CCF NCSC 2011——第二屆中國計算機(jī)學(xué)會服務(wù)計算學(xué)術(shù)會議論文集[C];2011年

3 李艷麗;王曉玲;魏芳;許震;周傲英;;QSWS:一種基于QoS的Web服務(wù)組織[A];第二十五屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（二）[C];2008年

4 李斌兵;孫文海;;基于消防實時系統(tǒng)的QoS技術(shù)研究[A];第六屆全國計算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會議論文集[C];2002年

5 劉書雷;任清海;唐桂芬;景寧;;基于Workflow的動態(tài)服務(wù)聚合QoS模型及評價體系[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2005年

6 周樹蕙;范晨輝;顧寧;宗宇偉;丁志剛;張紹華;;QoS驅(qū)動的Web Services方案相關(guān)合成[A];第二十三屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2006年

7 馮興智;吳泉源;賈焰;周斌;;一種基于MMKP多維QoS約束的服務(wù)選擇模型[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

8 黃國明;梁滿貴;上官光華;沈穎;;VoIP的QoS問題在WIN2000中解決方案淺析[A];第七屆全國人機(jī)語音通訊學(xué)術(shù)會議（NCMMSC7）論文集[C];2003年

9 陳亮;梁滿貴;張宗軼;;QoS策略控制在Win2K中的實現(xiàn)[A];第八屆全國人機(jī)語音通訊學(xué)術(shù)會議論文集[C];2005年

10 付曉東;鄒平;尚振宏;姜瑛;;QoS信息不確定情況下的Web服務(wù)選擇[A];第二十七屆中國控制會議論文集[C];2008年

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

1 主持人 李健;構(gòu)架新Qos[N];網(wǎng)絡(luò)世界;2000年

2 本報記者 范毅波;QoS：網(wǎng)絡(luò)活力之源[N];網(wǎng)絡(luò)世界;2004年

3 胡琳 張國宏;IP QoS模型淺析[N];網(wǎng)絡(luò)世界;2004年

4 米笑;全業(yè)務(wù)支持 高QoS保障[N];中國計算機(jī)報;2004年

5 北京郵電大學(xué)電信工程學(xué)院 江平;IPv6輕松QoS[N];通信產(chǎn)業(yè)報;2004年

6 ;“模塊化”實現(xiàn)QoS[N];網(wǎng)絡(luò)世界;2004年

7 中國電信股份有限公司北京研究院 楊明川;電信級QoS的新挑戰(zhàn)[N];通信產(chǎn)業(yè)報;2005年

8 何寶宏;IP網(wǎng)QoS與安全性分析[N];人民郵電;2004年

9 H3C路由器產(chǎn)品研發(fā)部 劉暉　編譯 許繼楠;面向應(yīng)用的智能動態(tài)QoS[N];中國計算機(jī)報;2009年

10 北京 阮征;人人在家當(dāng)網(wǎng)管[N];電腦報;2009年

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

1 朱紅寧;面向Web服務(wù)組合的服務(wù)QoS評價技術(shù)的研究[D];東北大學(xué);2009年

2 王珩;基于QoS約束的組播路由算法研究[D];南京理工大學(xué);2004年

3 陶春華;QoS感知的Web服務(wù)發(fā)現(xiàn)與組合研究[D];天津大學(xué);2010年

4 劉正藍(lán);Internet QoS中帶寬共享的公平性研究[D];浙江大學(xué);2004年

5 馮光升;面向認(rèn)知網(wǎng)絡(luò)的自適應(yīng)QoS感知與配置方法[D];哈爾濱工程大學(xué);2009年

6 高曉燕;基于QoS的P2P服務(wù)網(wǎng)絡(luò)及其關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué)（北京）;2010年

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

8 李秀芹;一體化網(wǎng)絡(luò)下支持QoS的交換技術(shù)研究[D];解放軍信息工程大學(xué);2011年

9 黃俊;多度量QoS驅(qū)動的選路機(jī)制研究[D];北京郵電大學(xué);2012年

10 徐曉明;QoS感知的Web服務(wù)智能獲取若干關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2012年

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

1 張亮;MPLS網(wǎng)絡(luò)中帶寬保證的路由研究[D];天津大學(xué);2004年

2 周立娜;基于QoS的Web服務(wù)發(fā)現(xiàn)方法研究[D];燕山大學(xué);2010年

3 馮麗露;基于QoS約束的成本最優(yōu)化網(wǎng)格任務(wù)調(diào)度模型與算法研究[D];西安建筑科技大學(xué);2010年

4 譚亞麗;多維QoS約束下的網(wǎng)格任務(wù)調(diào)度算法研究[D];新疆大學(xué);2010年

5 劉佳;互聯(lián)網(wǎng)QoS監(jiān)測系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2010年

6 華丹;基于QoS的蟻群優(yōu)化在網(wǎng)格資源調(diào)度中的研究[D];南京信息工程大學(xué);2011年

7 董建民;計算機(jī)通訊網(wǎng)絡(luò)中的QoS算法研究[D];西北大學(xué);2003年

8 衛(wèi)格格;一種支持QoS約束的Web服務(wù)組合的研究[D];西北大學(xué);2010年

9 李緊;基于QoS和用戶偏好的Web服務(wù)發(fā)現(xiàn)研究[D];武漢理工大學(xué);2010年

10 李俊寶;基于QoS與服務(wù)者獲益的Web服務(wù)組合模型研究[D];河北大學(xué);2010年

，

本文編號：1798658