一種QoS最優(yōu)的語(yǔ)義Web服務(wù)自動(dòng)組合方法
本文選題:Web服務(wù)自動(dòng)組合 + QoS; 參考:《計(jì)算機(jī)學(xué)報(bào)》2013年05期
【摘要】:針對(duì)海量的信息提供類(Information Providing)語(yǔ)義Web服務(wù)的自動(dòng)組合問(wèn)題,提出了一種將正向搜索與逆向搜索相結(jié)合并追求QoS最優(yōu)的快速組合方法.該方法首先根據(jù)用戶的請(qǐng)求對(duì)服務(wù)庫(kù)中的服務(wù)進(jìn)行層次劃分,去除無(wú)關(guān)服務(wù)并得到具有并行調(diào)用結(jié)構(gòu)的組合服務(wù)原型即規(guī)劃圖;之后,利用得到的參數(shù)的服務(wù)源信息,計(jì)算每個(gè)服務(wù)的最優(yōu)組合QoS;最后,以用戶請(qǐng)求的輸出參數(shù)為起點(diǎn)進(jìn)行逆向搜索,以最優(yōu)組合QoS為約束條件構(gòu)造所有可能的最優(yōu)解.以WS-Challenge 2009提供的競(jìng)賽集進(jìn)行實(shí)驗(yà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ì)算機(jī)科學(xué)與技術(shù)學(xué)院;溫州大學(xué)智能信息系統(tǒng)集成研究所;
【基金】:國(guó)家自然科學(xué)基金(61170033) 國(guó)家科技支撐計(jì)劃(2011BAD21B02) 浙江省自然科學(xué)基金(Y1080372)資助
【分類號(hào)】:TP393.09
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 侯勝利,李應(yīng)紅;分組交換網(wǎng)的服務(wù)質(zhì)量及實(shí)現(xiàn)[J];現(xiàn)代電子技術(shù);2002年05期
2 馮翔,鄔春學(xué);一種基于QoS區(qū)分服務(wù)的MAC層總線競(jìng)爭(zhēng)調(diào)度策略[J];江漢石油學(xué)院學(xué)報(bào);2004年S1期
3 譚明佳;IP QoS在校園網(wǎng)中的實(shí)現(xiàn)[J];湖北民族學(xué)院學(xué)報(bào)(自然科學(xué)版);2005年01期
4 陳年生,董武世;QoS多播路由及其優(yōu)化技術(shù)研究[J];武漢科技學(xué)院學(xué)報(bào);2005年01期
5 王利卿;基于IPv6的QoS問(wèn)題及解決方案[J];電腦知識(shí)與技術(shù);2005年15期
6 何宗耀,張翼飛;IP QoS的體系結(jié)構(gòu)及分類分析[J];科技廣場(chǎng);2005年03期
7 董明忠,朱明生;MIPv6中利用RSVP協(xié)議的QoS缺陷解決[J];現(xiàn)代計(jì)算機(jī);2005年05期
8 孫有越,雷振明;IPv6過(guò)渡機(jī)制的QoS[J];計(jì)算機(jī)工程;2005年15期
9 徐明;QoS技術(shù)在人民銀行內(nèi)聯(lián)網(wǎng)的應(yīng)用[J];華南金融電腦;2005年10期
10 崔軒輝;郭長(zhǎng)金;;大型校園網(wǎng)中QoS的研究與設(shè)計(jì)[J];重慶科技學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年02期
相關(guān)會(huì)議論文 前10條
1 李婷;;多約束條件下的QoS路由算法研究[A];第十二屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2010年
2 蔣玉新;段友祥;;Web服務(wù)中的QoS動(dòng)態(tài)更新策略研究[A];CCF NCSC 2011——第二屆中國(guó)計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年
3 李艷麗;王曉玲;魏芳;許震;周傲英;;QSWS:一種基于QoS的Web服務(wù)組織[A];第二十五屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(二)[C];2008年
4 李斌兵;孫文海;;基于消防實(shí)時(shí)系統(tǒng)的QoS技術(shù)研究[A];第六屆全國(guó)計(jì)算機(jī)應(yīng)用聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2002年
5 劉書雷;任清海;唐桂芬;景寧;;基于Workflow的動(dòng)態(tài)服務(wù)聚合QoS模型及評(píng)價(jià)體系[A];第二十二屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2005年
6 周樹蕙;范晨輝;顧寧;宗宇偉;丁志剛;張紹華;;QoS驅(qū)動(dòng)的Web Services方案相關(guān)合成[A];第二十三屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(研究報(bào)告篇)[C];2006年
7 馮興智;吳泉源;賈焰;周斌;;一種基于MMKP多維QoS約束的服務(wù)選擇模型[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集(技術(shù)報(bào)告篇)[C];2007年
8 黃國(guó)明;梁滿貴;上官光華;沈穎;;VoIP的QoS問(wèn)題在WIN2000中解決方案淺析[A];第七屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議(NCMMSC7)論文集[C];2003年
9 陳亮;梁滿貴;張宗軼;;QoS策略控制在Win2K中的實(shí)現(xiàn)[A];第八屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議論文集[C];2005年
10 付曉東;鄒平;尚振宏;姜瑛;;QoS信息不確定情況下的Web服務(wù)選擇[A];第二十七屆中國(guó)控制會(huì)議論文集[C];2008年
相關(guān)重要報(bào)紙文章 前10條
1 主持人 李健;構(gòu)架新Qos[N];網(wǎng)絡(luò)世界;2000年
2 本報(bào)記者 范毅波;QoS:網(wǎng)絡(luò)活力之源[N];網(wǎng)絡(luò)世界;2004年
3 胡琳 張國(guó)宏;IP QoS模型淺析[N];網(wǎng)絡(luò)世界;2004年
4 米笑;全業(yè)務(wù)支持 高QoS保障[N];中國(guó)計(jì)算機(jī)報(bào);2004年
5 北京郵電大學(xué)電信工程學(xué)院 江平;IPv6輕松QoS[N];通信產(chǎn)業(yè)報(bào);2004年
6 ;“模塊化”實(shí)現(xiàn)QoS[N];網(wǎng)絡(luò)世界;2004年
7 中國(guó)電信股份有限公司北京研究院 楊明川;電信級(jí)QoS的新挑戰(zhàn)[N];通信產(chǎn)業(yè)報(bào);2005年
8 何寶宏;IP網(wǎng)QoS與安全性分析[N];人民郵電;2004年
9 H3C路由器產(chǎn)品研發(fā)部 劉暉 編譯 許繼楠;面向應(yīng)用的智能動(dòng)態(tài)QoS[N];中國(guó)計(jì)算機(jī)報(bào);2009年
10 北京 阮征;人人在家當(dāng)網(wǎng)管[N];電腦報(bào);2009年
相關(guān)博士學(xué)位論文 前10條
1 朱紅寧;面向Web服務(wù)組合的服務(wù)QoS評(píng)價(jià)技術(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];中國(guó)礦業(yè)大學(xué)(北京);2010年
7 游坤;QoS感知的服務(wù)部署問(wèn)題研究[D];南京大學(xué);2011年
8 李秀芹;一體化網(wǎng)絡(luò)下支持QoS的交換技術(shù)研究[D];解放軍信息工程大學(xué);2011年
9 黃俊;多度量QoS驅(qū)動(dòng)的選路機(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)測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年
6 華丹;基于QoS的蟻群優(yōu)化在網(wǎng)格資源調(diào)度中的研究[D];南京信息工程大學(xué);2011年
7 董建民;計(jì)算機(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年
,本文編號(hào):1798658
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1798658.html