【摘要】：針對海量的語義Web服務組合中如何提高搜索速度和獲得最優(yōu)組合的問題,提出了一種基于服務簇和服務質量(QoS)的快速組合方法。利用預先建立的服務簇進行服務搜索,可以有效縮小搜索空間,降低語義比較的復雜度,快速得到候選服務集合。組合過程中基于服務的最優(yōu)組合QoS值動態(tài)確定閾值進行服務過濾,可以獲得多個最優(yōu)組合。同時采用高效的冗余處理方法保證組合中冗余服務最少,并采用服務簇內部過濾的方法限制候選服務數量,解決了因組合過多造成的運行超時問題�；诤Ａ糠⻊諑爝M行實驗,結果表明,服務搜索效率比普通搜索方法可提高幾十倍,服務過濾和冗余處理效果明顯,可快速獲得多個QoS最優(yōu)的無冗余組合,并且在百萬級服務庫進行大層次深度的組合時仍可保證良好的運行性能。
[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.
【作者單位】： 濰坊學院計算機工程學院;山東科技大學信息科學與工程學院;
【基金】：國家973計劃項目(2010CB328101) 國家自然科學基金資助項目(61170078,60773034) 山東省科技發(fā)展計劃項目(2011GGX10114) 山東省高等學�？萍加媱濏椖�(J12LN11) 濰坊市科技發(fā)展計劃項目(2010RKX011)
【分類號】：TP393.09

【參考文獻】

相關期刊論文 前4條

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

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

3 鄧式陽;杜玉越;;基于邏輯Petri網的Web服務簇模型[J];計算機應用;2012年08期

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

6 張佩云;黃波;孫亞民;;面向服務組合的服務語義匹配機制[J];電子科技大學學報;2008年06期

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

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

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

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

相關會議論文 前4條

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

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

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

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

相關博士學位論文 前10條

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

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

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

4 龍軍;基于信任感知與演化的服務組合關鍵技術研究[D];中南大學;2011年

5 王文彬;移動自組織網絡環(huán)境下服務組合若干關鍵技術的研究[D];北京郵電大學;2011年

6 王尚廣;基于QoS度量的Web服務選擇關鍵技術研究[D];北京郵電大學;2011年

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

8 祝希路;基于QoS的可信Web服務關鍵技術研究[D];北京郵電大學;2011年

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

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

相關碩士學位論文 前10條

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

2 鐘葉;基于Agent的Web服務組合研究與應用[D];武漢理工大學;2011年

3 柴雪霞;基于強化學習的Web服務組合優(yōu)化研究[D];合肥工業(yè)大學;2011年

4 韓云;服務質量約束的網格工作流任務調度算法研究[D];新疆大學;2011年

5 張躍;基于可信度的組合服務自適應維護方法研究[D];遼寧大學;2011年

6 祖愛新;基于模糊QoS多目標決策的Web服務選擇與組合技術研究[D];溫州大學;2011年

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

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

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

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

【二級參考文獻】

相關期刊論文 前10條

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

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

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

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

5 杜玉越,蔣昌俊;基于工作流網的實時協(xié)同系統(tǒng)模擬技術[J];計算機學報;2004年04期

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

7 趙俊峰,謝冰,張路,楊芙清;一種支持領域特性的Web服務組裝方法[J];計算機學報;2005年04期

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

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

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

【相似文獻】

相關期刊論文 前10條

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

2 陶春華;馮志勇;;基于概率方法的QoS感知Web服務組合[J];天津大學學報;2010年10期

3 鄒方;高春鳴;;Web服務組合運行中的容錯架構[J];計算機工程;2008年18期

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

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

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

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

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

9 馮興杰;王輝;許亞娟;;基于有向層次圖的Web服務自動組合方法[J];計算機應用;2011年02期

10 馮名正;;Web服務組合研究綜述[J];計算機應用與軟件;2007年02期

相關會議論文 前10條

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

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

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

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

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

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

7 黃敏;王長林;;IPv6在移動Internet中的應用[A];四川省通信學會2005年學術年會論文集[C];2005年

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

9 周躍東;;基于QoS的校園網組播研究與應用[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

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

相關重要報紙文章 前10條

1 Sanjay Patel;拓展廣域以太網疆土[N];網絡世界;2006年

2 李勇;提升MAN服務質量[N];中國計算機報;2002年

3 Bob Mandeville lometrix總裁 張建銘;以太網服務質量為先[N];網絡世界;2006年

4 陶欣;服務質量與安全交換[N];人民郵電;2003年

5 ;用組播提高服務質量[N];中國計算機報;2004年

6 泰克科技（中國）有限公司;優(yōu)化UMTS網絡KPI出奇招[N];通信產業(yè)報;2005年

7 屈永華;對QoS和SLM有誤解[N];中國計算機報;2002年

8 張彤;技術的下一個目標：優(yōu)化[N];網絡世界;2006年

9 劉多;NGN國際標準研究全面推進[N];人民郵電;2005年

10 ;“模塊化”實現(xiàn)QoS[N];網絡世界;2004年

相關博士學位論文 前10條

1 馮名正;Web服務組合關鍵技術研究[D];東南大學;2006年

2 劉安豐;基于QoS的分布式Web服務結構模型及其關鍵技術研究[D];中南大學;2005年

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

4 張純鵬;無線局域網中競爭窗口控制的研究[D];中國科學技術大學;2008年

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

6 門鵬;基于Petri網的Web服務組合相關技術研究[D];西安電子科技大學;2009年

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

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

9 毛一梅;基于服務質量的Web服務關鍵技術研究[D];東華大學;2009年

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

相關碩士學位論文 前10條

1 鄒艷妮;基于價格時間Petri網的Web服務組合建模與分析[D];安徽理工大學;2008年

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

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

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

5 劉文彬;基于服務質量的組播路由算法的研究[D];廣西大學;2004年

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

7 劉峻峰;MPLS VPN的原理及其應用[D];西南石油學院;2005年

8 陳灝;支持QoS的組播擁塞控制策略及其在異質網絡中的應用研究[D];華中科技大學;2005年

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

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

，

本文編號：2279205