本文關鍵詞：基于圖的三階段Web服務組合方法　出處：《計算機工程與設計》2014年01期 　論文類型：期刊論文

  更多相關文章： 服務質量 Web服務組合 MCSP-K Skyline 過約束機制

【摘要】：針對滿足用戶多QoS約束條件的Web服務組合優(yōu)化問題,提出一種基于圖的三階段Web服務組合方法Sky-MCSP-R。該方法從候選服務空間中篩選出Skyline服務,直接在優(yōu)質候選服務的基礎上構造基于圖的Web服務組合模型,減少模型的結點規(guī)模。利用引入了過約束機制的MCSP-K算法進行服務組合,弱化約束強度使MCSP-K算法產生盡可能多的可行解。運用Relax算法求得最優(yōu)解。實驗結果表明,該方法在保持較高優(yōu)化率的基礎上提高了組合效率,減少了無解現(xiàn)象。
[Abstract]:The problem of Web service composition optimization for users with multiple QoS constraints is proposed. This paper presents a graph-based three-stage Web service composition method Sky-MCSP-R.The method selects Skyline services from candidate service spaces. A graph-based Web service composition model is constructed directly on the basis of high quality candidate services to reduce the node size of the model. The over-constrained MCSP-K algorithm is used to perform service composition. The weakening of the constraint strength makes the MCSP-K algorithm produce as many feasible solutions as possible. The Relax algorithm is used to obtain the optimal solution. This method improves the combination efficiency and reduces the phenomenon of no solution on the basis of keeping high optimization rate.
【作者單位】： 河海大學計算機與信息學院;
【基金】：國家自然科學基金項目(61202097)
【分類號】：TP393.02
【正文快照】： 0引言Web服務技術高速發(fā)展,通過服務組合來滿足用戶需求已經成為必然趨勢。網絡上存在著大量功能和模型結構相同而服務質量各異的服務[1],如何從中選取合適的服務組合成一個高質量的大粒度服務,眾多學者對此做了不同深度的研究。主要有基于圖的算法[2-5]和遺傳算法[6]兩種。

【參考文獻】

相關期刊論文 前8條

1 謝海軍;齊連永;竇萬春;;基于Skyline和局部選擇的啟發(fā)式服務組合方法[J];東南大學學報(自然科學版);2011年03期

2 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務選擇[J];計算機學報;2006年07期

3 王勇;代桂平;侯亞榮;;信任感知的組合服務動態(tài)選擇方法[J];計算機學報;2009年08期

4 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動態(tài)服務選擇[J];計算機學報;2010年11期

5 李金忠;夏潔武;唐衛(wèi)東;曾勁濤;王翔;吳蘭英;;基于QoS的Web服務選擇算法綜述[J];計算機應用研究;2010年10期

6 趙偉偉;董東;王昆;孫兆豪;;一種基于CBR和多Agent的Web服務個性化組合[J];計算機應用與軟件;2012年01期

7 曹利培;李愛玲;劉靜;;基于QoS的兩階段Web服務選擇方法[J];計算機工程與設計;2009年03期

8 王一飛;吳素芹;王榕;;基于圖的Web服務組合的研究[J];微型機與應用;2010年01期

【共引文獻】

相關期刊論文 前10條

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

2 祝希路;王柏;;支持區(qū)間型QoS的Web服務選擇[J];北京郵電大學學報;2011年04期

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

4 侯青;張廣泉;;一種支持QoS約束的Web服務發(fā)現(xiàn)模型[J];重慶師范大學學報(自然科學版);2011年02期

5 宋現(xiàn)鋒;劉軍志;;QoS支持下的GIS服務鏈最優(yōu)化問題研究[J];電子科技大學學報;2010年02期

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

7 張佩云;黃波;孫亞民;;基于語義與QoS全局感知的web服務組合(英文)[J];Journal of Southeast University(English Edition);2008年03期

8 朱新峰;李斌;吳俊;;基于MDP的動態(tài)Web服務組合[J];電腦知識與技術;2009年35期

9 劉永利;白曉穎;陳光;王立軍;;基于策略的Web服務實時性能評價與驗證[J];電子學報;2010年S1期

10 劉建川;楊軍;甘泉;譚明建;;一種地理信息服務聚合軟件框架的設計與實現(xiàn)[J];測繪通報;2012年08期

相關會議論文 前1條

1 李昌志;付曉東;田強;王威;夏永瀅;;一種費用最小化的Veb服務組合可靠性優(yōu)化分配方法[A];第25屆中國控制與決策會議論文集[C];2013年

相關博士學位論文 前10條

1 尹可挺;Internet環(huán)境中基于QoS的Web服務組合研究[D];浙江大學;2010年

2 付曉東;Web服務組合服務質量保障關鍵問題研究[D];昆明理工大學;2008年

3 曹洪江;基于用戶需求的Web服務組合系統(tǒng)研究[D];武漢理工大學;2010年

4 金勁;群集智能算法在網絡策略中的研究及其應用[D];蘭州理工大學;2011年

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

6 李德勝;基于Pi演算的Web服務組合研究[D];北京郵電大學;2011年

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

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

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

10 劉燦燦;科學工作流管理及調度研究[D];國防科學技術大學;2011年

相關碩士學位論文 前10條

1 聶劍鋒;基于QoS的Web服務選擇研究[D];浙江理工大學;2010年

2 張琦;基于QoS的Web服務動態(tài)組合技術及工具的研究[D];西北大學;2011年

3 侯青;支持QoS約束的Web服務發(fā)現(xiàn)與服務組合研究[D];重慶師范大學;2011年

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

5 陳建敏;基于WSMO的QoS約束的高效Web服務發(fā)現(xiàn)的研究[D];合肥工業(yè)大學;2011年

6 武彩紅;基于QoS的語義Web服務組合研究[D];陜西師范大學;2011年

7 張倩;即時任務求解的語義Web服務組合的研究[D];中南大學;2011年

8 張茂泉;校園云QoS保障機制研究與服務平臺設計[D];電子科技大學;2011年

9 李娜;基于BPEL的Web服務動態(tài)合成技術研究[D];西北師范大學;2010年

10 馬武彬;信息資源中心重構關鍵技術研究[D];國防科學技術大學;2010年

【二級參考文獻】

相關期刊論文 前10條

1 夏虹;李增智;;粒子群算法求解Web服務組合中基于QoS的服務選擇[J];北京郵電大學學報;2009年04期

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

3 陳哲強;周文彬;王文杰;;基于上下文的個性化Web services組合研究[J];電子技術應用;2007年05期

4 陳賢富，莊鎮(zhèn)泉，，王煦法;遺傳算法的自適應進化策略及TSP問題的遺傳優(yōu)化[J];電子學報;1997年07期

5 趙曙光,焦李成,王宇平,楊萬海;基于均勻設計的多目標自適應遺傳算法及應用[J];電子學報;2004年10期

6 袁小玲;李心科;;基于雙向動態(tài)規(guī)劃質量有保障的組合服務選取[J];合肥工業(yè)大學學報(自然科學版);2009年04期

7 楊放春;蘇森;李禎;;混合QoS模型感知的語義Web服務組合策略[J];中國科學(E輯:信息科學);2008年10期

8 蘇森;李飛;楊放春;;分布式環(huán)境中服務組合的迭代選擇算法[J];中國科學(E輯:信息科學);2008年10期

9 范小芹;蔣昌俊;方賢文;丁志軍;;基于離散微粒群算法的動態(tài)Web服務選擇[J];計算機研究與發(fā)展;2010年01期

10 陳冬林;聶規(guī)劃;劉平峰;;基于本體的B2B電子商務MAS模型及商品匹配算法[J];計算機工程與應用;2007年10期

相關博士學位論文 前2條

1 劉平峰;基于知識網格的電子商務智能推薦理論方法研究[D];武漢理工大學;2006年

2 尹澤明;基于服務組合、支持業(yè)務質量感知的電信業(yè)務提供若干關鍵問題研究[D];北京郵電大學;2008年

相關碩士學位論文 前2條

1 袁利永;面向服務的高校信息系統(tǒng)集成研究[D];華東師范大學;2006年

2 張亞;基于QoS服務選擇機制的設計與實現(xiàn)[D];國防科學技術大學;2007年

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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 張峰;陳欣;劉淑霞;;一種以用戶為中心、人可參與的服務組合方法[A];CCF NCSC 2011——第二屆中國計算機學會服務計算學術會議論文集[C];2011年

10 張雪松;胡九川;鄭崇友;鐘章隊;;基于可能性分布的資源質量路由[A];第12屆全國模糊系統(tǒng)與模糊數(shù)學學術年會論文集[C];2004年

相關重要報紙文章 前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 廖淵;普適計算環(huán)境下一種基于QoS的服務構件組合方法[D];中國科學院研究生院（軟件研究所）;2005年

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

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

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

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

10 溫嘉佳;Web服務組合及其相關技術的研究[D];北京郵電大學;2007年

相關碩士學位論文 前10條

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

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

3 劉金明;基于遺傳模擬退火算法的QoS組播路由研究[D];燕山大學;2006年

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

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

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

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

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

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

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

本文編號：1382235