【摘要】：針對海量的語義Web服務(wù)組合中如何提高搜索速度和獲得最優(yōu)組合的問題,提出了一種基于服務(wù)簇和服務(wù)質(zhì)量(QoS)的快速組合方法。利用預(yù)先建立的服務(wù)簇進(jìn)行服務(wù)搜索,可以有效縮小搜索空間,降低語義比較的復(fù)雜度,快速得到候選服務(wù)集合。組合過程中基于服務(wù)的最優(yōu)組合QoS值動態(tài)確定閾值進(jìn)行服務(wù)過濾,可以獲得多個(gè)最優(yōu)組合。同時(shí)采用高效的冗余處理方法保證組合中冗余服務(wù)最少,并采用服務(wù)簇內(nèi)部過濾的方法限制候選服務(wù)數(shù)量,解決了因組合過多造成的運(yùn)行超時(shí)問題�；诤Ａ糠⻊�(wù)庫進(jìn)行實(shí)驗(yàn),結(jié)果表明,服務(wù)搜索效率比普通搜索方法可提高幾十倍,服務(wù)過濾和冗余處理效果明顯,可快速獲得多個(gè)QoS最優(yōu)的無冗余組合,并且在百萬級服務(wù)庫進(jìn)行大層次深度的組合時(shí)仍可保證良好的運(yùn)行性能。
[Abstract]:A fast composition method based on service cluster and quality of service (QoS) is proposed to solve the problem of how to improve search speed and obtain optimal composition in mass semantic Web service composition. Using pre-established service clusters to search services can effectively reduce the search space, reduce the complexity of semantic comparison, and quickly obtain candidate service sets. In the process of service composition, multiple optimal combinations can be obtained by dynamically determining the threshold value of QoS for service filtering. At the same time, the efficient redundancy processing method is adopted to ensure the least redundant services in the composition, and the method of internal filtering in the service cluster is used to limit the number of candidate services, which solves the problem of running time out caused by too much composition. Experiments based on massive service library show that the efficiency of service search is several times higher than that of common search method, the effect of service filtering and redundancy processing is obvious, and the optimal non-redundant combination of multiple QoS can be obtained quickly. And it can still guarantee good performance when making a large-level and deep composition in the millions-level service library.
【作者單位】： 濰坊學(xué)院計(jì)算機(jī)工程學(xué)院;山東科技大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國家973計(jì)劃項(xiàng)目(2010CB328101) 國家自然科學(xué)基金資助項(xiàng)目(61170078,60773034) 山東省科技發(fā)展計(jì)劃項(xiàng)目(2011GGX10114) 山東省高等學(xué)�？萍加�(jì)劃項(xiàng)目(J12LN11) 濰坊市科技發(fā)展計(jì)劃項(xiàng)目(2010RKX011)
【分類號】：TP393.09

【參考文獻(xiàn)】

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

1 徐小良;陳金奎;吳優(yōu);;基于聚類優(yōu)化的Web服務(wù)發(fā)現(xiàn)方法[J];計(jì)算機(jī)工程;2011年09期

2 孫萍;蔣昌俊;;利用服務(wù)聚類優(yōu)化面向過程模型的語義Web服務(wù)發(fā)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2008年08期

3 鄧式陽;杜玉越;;基于邏輯Petri網(wǎng)的Web服務(wù)簇模型[J];計(jì)算機(jī)應(yīng)用;2012年08期

4 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

【共引文獻(xiàn)】

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

1 劉實(shí);劉書雷;熊偉;鐘志農(nóng);;基于工作流的服務(wù)動態(tài)聚合平臺[J];兵工自動化;2007年10期

2 舒振;馬建威;羅雪山;;軍事信息服務(wù)的QoS模型及其監(jiān)控機(jī)制[J];兵工自動化;2010年05期

3 王勇;代桂平;侯亞榮;方娟;毛國君;;基于遺傳算法實(shí)現(xiàn)服務(wù)組合中信任感知的成員服務(wù)選擇[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年01期

4 王勇;代桂平;侯亞榮;方娟;毛國君;;基于結(jié)構(gòu)化模型的組合服務(wù)選擇算法[J];北京工業(yè)大學(xué)學(xué)報(bào);2010年06期

5 向朝參;田暢;趙文棟;聶景楠;;語義Web服務(wù)的非功能性匹配研究[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2012年01期

6 張佩云;黃波;孫亞民;;面向服務(wù)組合的服務(wù)語義匹配機(jī)制[J];電子科技大學(xué)學(xué)報(bào);2008年06期

7 安宏津;馬英瑞;;一種面向Web服務(wù)的語義匹配方法[J];電腦學(xué)習(xí);2010年06期

8 孫學(xué)勝;曹玖新;劉波;胡波;李和光;;基于多目標(biāo)粒子群優(yōu)化的服務(wù)選擇算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

9 康國勝;劉建勛;唐明董;徐宇;;基于差異演化算法的QoS全局最優(yōu)動態(tài)Web服務(wù)選擇[J];電信科學(xué);2011年12期

10 吳彪;王雷;朱明;;分布式網(wǎng)絡(luò)業(yè)務(wù)并行分支匯聚方法[J];電子測量技術(shù);2010年06期

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

1 江琦;奚宏生;殷保群;;網(wǎng)絡(luò)新媒體服務(wù)系統(tǒng)事件驅(qū)動的動態(tài)服務(wù)組合[A];第二十九屆中國控制會議論文集[C];2010年

2 梁昌勇;丁守哲;陸文星;;基于SaaS模式的中小型設(shè)計(jì)院信息系統(tǒng)研究[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

3 周偉;楊正球;;組合服務(wù)中QoS全局最優(yōu)服務(wù)選擇算法的改進(jìn)[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

4 ;Research on the Context-aware Service Selection Architecture[A];Proceedings 2010 IEEE 2nd Symposium on Web Society[C];2010年

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

1 殷昱煜;面向服務(wù)的軟件動態(tài)配置技術(shù)研究[D];浙江大學(xué);2010年

2 鄺礫;基于接口和行為語義的Web服務(wù)發(fā)現(xiàn)與適配研究[D];浙江大學(xué);2009年

3 劉莉平;動態(tài)Web服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

4 龍軍;基于信任感知與演化的服務(wù)組合關(guān)鍵技術(shù)研究[D];中南大學(xué);2011年

5 王文彬;移動自組織網(wǎng)絡(luò)環(huán)境下服務(wù)組合若干關(guān)鍵技術(shù)的研究[D];北京郵電大學(xué);2011年

6 王尚廣;基于QoS度量的Web服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

7 張龍昌;面向復(fù)雜上下文的組合服務(wù)決策方法研究[D];北京郵電大學(xué);2011年

8 祝希路;基于QoS的可信Web服務(wù)關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2011年

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

10 張楊;語義Web服務(wù)組合的可信性度量研究[D];重慶大學(xué);2011年

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

1 羅曉麗;面向語義Web服務(wù)的分布式服務(wù)發(fā)現(xiàn)研究[D];解放軍信息工程大學(xué);2009年

2 鐘葉;基于Agent的Web服務(wù)組合研究與應(yīng)用[D];武漢理工大學(xué);2011年

3 柴雪霞;基于強(qiáng)化學(xué)習(xí)的Web服務(wù)組合優(yōu)化研究[D];合肥工業(yè)大學(xué);2011年

4 韓云;服務(wù)質(zhì)量約束的網(wǎng)格工作流任務(wù)調(diào)度算法研究[D];新疆大學(xué);2011年

5 張躍;基于可信度的組合服務(wù)自適應(yīng)維護(hù)方法研究[D];遼寧大學(xué);2011年

6 祖愛新;基于模糊QoS多目標(biāo)決策的Web服務(wù)選擇與組合技術(shù)研究[D];溫州大學(xué);2011年

7 田君杰;PaaS平臺中協(xié)同應(yīng)用動態(tài)構(gòu)建方法研究[D];山東大學(xué);2011年

8 張金朋;基于Petri網(wǎng)的動態(tài)Web服務(wù)組合分析與驗(yàn)證[D];安徽理工大學(xué);2011年

9 劉廣;基于PEtALS的WebService組合與封裝實(shí)現(xiàn)機(jī)制[D];哈爾濱工業(yè)大學(xué);2010年

10 李俐;基于遺傳算法的多QoS約束和偏好的Web服務(wù)選擇[D];燕山大學(xué);2011年

【二級參考文獻(xiàn)】

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

1 崔遜學(xué),林闖;基于多目標(biāo)遺傳算法的多播服務(wù)質(zhì)量路由優(yōu)化[J];計(jì)算機(jī)研究與發(fā)展;2004年07期

2 崔遜學(xué),林闖;一種帶約束的多目標(biāo)服務(wù)質(zhì)量路由算法[J];計(jì)算機(jī)研究與發(fā)展;2004年08期

3 王磊;胡孝波;;基于P2P的Web服務(wù)聚類及組合[J];計(jì)算機(jī)工程;2009年17期

4 徐小良;陳金奎;吳優(yōu);;基于聚類優(yōu)化的Web服務(wù)發(fā)現(xiàn)方法[J];計(jì)算機(jī)工程;2011年09期

5 杜玉越,蔣昌俊;基于工作流網(wǎng)的實(shí)時(shí)協(xié)同系統(tǒng)模擬技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2004年04期

6 吳健,吳朝暉,李瑩,鄧水光;基于本體論和詞匯語義相似度的Web服務(wù)發(fā)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

7 趙俊峰,謝冰,張路,楊芙清;一種支持領(lǐng)域特性的Web服務(wù)組裝方法[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

8 孫萍;蔣昌俊;;利用服務(wù)聚類優(yōu)化面向過程模型的語義Web服務(wù)發(fā)現(xiàn)[J];計(jì)算機(jī)學(xué)報(bào);2008年08期

9 鄧水光;尹建偉;李瑩;吳健;吳朝暉;;基于二分圖匹配的語義Web服務(wù)發(fā)現(xiàn)方法[J];計(jì)算機(jī)學(xué)報(bào);2008年08期

10 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期

【相似文獻(xiàn)】

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

1 孔維梁;劉清堂;楊宗凱;談國新;何婷婷;;基于二維QoS模型的Web服務(wù)組合[J];計(jì)算機(jī)科學(xué);2008年11期

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

3 鄒方;高春鳴;;Web服務(wù)組合運(yùn)行中的容錯(cuò)架構(gòu)[J];計(jì)算機(jī)工程;2008年18期

4 龔小勇;朱慶生;武春嶺;;Web服務(wù)組合中基于QoS的改進(jìn)型遺傳算法[J];計(jì)算機(jī)應(yīng)用研究;2008年10期

5 董宗然;李迎秋;陳明華;;基于禁忌搜索算法的Web服務(wù)組合優(yōu)化[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年05期

6 李淑芝;南柄飛;王繼升;吳問春;;基于任務(wù)驅(qū)動和QoS約束的Web服務(wù)組合模型研究[J];軟件導(dǎo)刊;2007年23期

7 吳釗;袁磊;王新穎;熊偉;;一種Web服務(wù)組合性能仿真模型[J];武漢理工大學(xué)學(xué)報(bào);2010年20期

8 龔小勇;朱慶生;武春嶺;李林;;支持服務(wù)質(zhì)量全局最優(yōu)和動態(tài)重計(jì)劃的Web服務(wù)組合[J];計(jì)算機(jī)集成制造系統(tǒng);2008年10期

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

10 馮名正;;Web服務(wù)組合研究綜述[J];計(jì)算機(jī)應(yīng)用與軟件;2007年02期

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

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

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

3 何芳;邱雪松;成璐;;面向業(yè)務(wù)的下一代互聯(lián)網(wǎng)計(jì)費(fèi)系統(tǒng)體系模型[A];2004年全國通信軟件學(xué)術(shù)會議論文集[C];2004年

4 顏桐;李巍;李云春;;計(jì)算網(wǎng)格環(huán)境下以QoS為指導(dǎo)的啟發(fā)式任務(wù)調(diào)度[A];2006年全國開放式分布與并行計(jì)算學(xué)術(shù)會議論文集（二）[C];2006年

5 李漢兵;喻建平;謝維信;;基于時(shí)延的Bellman-Ford算法[A];第九屆全國信號處理學(xué)術(shù)年會（CCSP-99）論文集[C];1999年

6 胡習(xí)文;成建生;;WLAN有效的速率自適應(yīng)機(jī)制[A];2009年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會議論文集(上冊)[C];2009年

7 黃敏;王長林;;IPv6在移動Internet中的應(yīng)用[A];四川省通信學(xué)會2005年學(xué)術(shù)年會論文集[C];2005年

8 陳彥萍;李增智;夏虹;朱海萍;;服務(wù)質(zhì)量驅(qū)動的Web服務(wù)組合框架的設(shè)計(jì)與實(shí)現(xiàn)[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

9 周躍東;;基于QoS的校園網(wǎng)組播研究與應(yīng)用[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

10 李勃;朱海波;徐邦海;;基于本體的網(wǎng)絡(luò)服務(wù)模型研究與應(yīng)用[A];2008年中國高校通信類院系學(xué)術(shù)研討會論文集（上冊）[C];2009年

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

1 Sanjay Patel;拓展廣域以太網(wǎng)疆土[N];網(wǎng)絡(luò)世界;2006年

2 李勇;提升MAN服務(wù)質(zhì)量[N];中國計(jì)算機(jī)報(bào);2002年

3 Bob Mandeville lometrix總裁 張建銘;以太網(wǎng)服務(wù)質(zhì)量為先[N];網(wǎng)絡(luò)世界;2006年

4 陶欣;服務(wù)質(zhì)量與安全交換[N];人民郵電;2003年

5 ;用組播提高服務(wù)質(zhì)量[N];中國計(jì)算機(jī)報(bào);2004年

6 泰克科技（中國）有限公司;優(yōu)化UMTS網(wǎng)絡(luò)KPI出奇招[N];通信產(chǎn)業(yè)報(bào);2005年

7 屈永華;對QoS和SLM有誤解[N];中國計(jì)算機(jī)報(bào);2002年

8 張彤;技術(shù)的下一個(gè)目標(biāo)：優(yōu)化[N];網(wǎng)絡(luò)世界;2006年

9 劉多;NGN國際標(biāo)準(zhǔn)研究全面推進(jìn)[N];人民郵電;2005年

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

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

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

2 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

3 吳釗;保證服務(wù)質(zhì)量的動態(tài)Web服務(wù)組合及其性能分析研究[D];武漢大學(xué);2007年

4 張純鵬;無線局域網(wǎng)中競爭窗口控制的研究[D];中國科學(xué)技術(shù)大學(xué);2008年

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

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

7 廖淵;普適計(jì)算環(huán)境下一種基于QoS的服務(wù)構(gòu)件組合方法[D];中國科學(xué)院研究生院（軟件研究所）;2005年

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

9 毛一梅;基于服務(wù)質(zhì)量的Web服務(wù)關(guān)鍵技術(shù)研究[D];東華大學(xué);2009年

10 成睿星;基于范例推理技術(shù)的服務(wù)組合研究[D];北京郵電大學(xué);2008年

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

1 鄒艷妮;基于價(jià)格時(shí)間Petri網(wǎng)的Web服務(wù)組合建模與分析[D];安徽理工大學(xué);2008年

2 邢慶秀;支持QoS全局優(yōu)化的動態(tài)Web服務(wù)組合問題研究[D];中國海洋大學(xué);2008年

3 亢崳;基于多層策略網(wǎng)絡(luò)管理系統(tǒng)研究[D];中南大學(xué);2005年

4 陳麗麗;Web服務(wù)安全組合問題研究[D];重慶大學(xué);2009年

5 劉文彬;基于服務(wù)質(zhì)量的組播路由算法的研究[D];廣西大學(xué);2004年

6 程莉麗;基于帶寬代理的網(wǎng)絡(luò)QoS的研究及仿真實(shí)現(xiàn)[D];電子科技大學(xué);2005年

7 劉峻峰;MPLS VPN的原理及其應(yīng)用[D];西南石油學(xué)院;2005年

8 陳灝;支持QoS的組播擁塞控制策略及其在異質(zhì)網(wǎng)絡(luò)中的應(yīng)用研究[D];華中科技大學(xué);2005年

9 劉峰;VPLS的研究與實(shí)現(xiàn)[D];同濟(jì)大學(xué);2006年

10 張志民;QoS約束下的服務(wù)動態(tài)發(fā)現(xiàn)與組合的研究[D];上海交通大學(xué);2008年

，

本文編號：2279205