本文關(guān)鍵詞：基于圖的三階段Web服務(wù)組合方法　出處：《計(jì)算機(jī)工程與設(shè)計(jì)》2014年01期 　論文類型：期刊論文

  更多相關(guān)文章： 服務(wù)質(zhì)量 Web服務(wù)組合 MCSP-K Skyline 過約束機(jī)制

【摘要】：針對(duì)滿足用戶多QoS約束條件的Web服務(wù)組合優(yōu)化問題,提出一種基于圖的三階段Web服務(wù)組合方法Sky-MCSP-R。該方法從候選服務(wù)空間中篩選出Skyline服務(wù),直接在優(yōu)質(zhì)候選服務(wù)的基礎(chǔ)上構(gòu)造基于圖的Web服務(wù)組合模型,減少模型的結(jié)點(diǎn)規(guī)模。利用引入了過約束機(jī)制的MCSP-K算法進(jìn)行服務(wù)組合,弱化約束強(qiáng)度使MCSP-K算法產(chǎn)生盡可能多的可行解。運(yùn)用Relax算法求得最優(yōu)解。實(shí)驗(yàn)結(jié)果表明,該方法在保持較高優(yōu)化率的基礎(chǔ)上提高了組合效率,減少了無解現(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.
【作者單位】： 河海大學(xué)計(jì)算機(jī)與信息學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61202097)
【分類號(hào)】：TP393.02
【正文快照】： 0引言Web服務(wù)技術(shù)高速發(fā)展,通過服務(wù)組合來滿足用戶需求已經(jīng)成為必然趨勢(shì)。網(wǎng)絡(luò)上存在著大量功能和模型結(jié)構(gòu)相同而服務(wù)質(zhì)量各異的服務(wù)[1],如何從中選取合適的服務(wù)組合成一個(gè)高質(zhì)量的大粒度服務(wù),眾多學(xué)者對(duì)此做了不同深度的研究。主要有基于圖的算法[2-5]和遺傳算法[6]兩種。

【參考文獻(xiàn)】

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

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

2 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

3 王勇;代桂平;侯亞榮;;信任感知的組合服務(wù)動(dòng)態(tài)選擇方法[J];計(jì)算機(jī)學(xué)報(bào);2009年08期

4 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動(dòng)態(tài)服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2010年11期

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

6 趙偉偉;董東;王昆;孫兆豪;;一種基于CBR和多Agent的Web服務(wù)個(gè)性化組合[J];計(jì)算機(jī)應(yīng)用與軟件;2012年01期

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

9 劉永利;白曉穎;陳光;王立軍;;基于策略的Web服務(wù)實(shí)時(shí)性能評(píng)價(jià)與驗(yàn)證[J];電子學(xué)報(bào);2010年S1期

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

相關(guān)會(huì)議論文 前1條

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

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

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

2 付曉東;Web服務(wù)組合服務(wù)質(zhì)量保障關(guān)鍵問題研究[D];昆明理工大學(xué);2008年

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

4 金勁;群集智能算法在網(wǎng)絡(luò)策略中的研究及其應(yīng)用[D];蘭州理工大學(xué);2011年

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

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

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

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

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

10 劉燦燦;科學(xué)工作流管理及調(diào)度研究[D];國防科學(xué)技術(shù)大學(xué);2011年

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

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

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

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

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

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

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

7 張倩;即時(shí)任務(wù)求解的語義Web服務(wù)組合的研究[D];中南大學(xué);2011年

8 張茂泉;校園云QoS保障機(jī)制研究與服務(wù)平臺(tái)設(shè)計(jì)[D];電子科技大學(xué);2011年

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

10 馬武彬;信息資源中心重構(gòu)關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

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

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

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

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

3 陳哲強(qiáng);周文彬;王文杰;;基于上下文的個(gè)性化Web services組合研究[J];電子技術(shù)應(yīng)用;2007年05期

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

5 趙曙光,焦李成,王宇平,楊萬海;基于均勻設(shè)計(jì)的多目標(biāo)自適應(yīng)遺傳算法及應(yīng)用[J];電子學(xué)報(bào);2004年10期

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

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

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

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

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

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

1 劉平峰;基于知識(shí)網(wǎng)格的電子商務(wù)智能推薦理論方法研究[D];武漢理工大學(xué);2006年

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

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

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

2 張亞;基于QoS服務(wù)選擇機(jī)制的設(shè)計(jì)與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2007年

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

9 張峰;陳欣;劉淑霞;;一種以用戶為中心、人可參與的服務(wù)組合方法[A];CCF NCSC 2011——第二屆中國計(jì)算機(jī)學(xué)會(huì)服務(wù)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2011年

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

相關(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 屈永華;對(duì)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ì)量的動(dòng)態(tài)Web服務(wù)組合及其性能分析研究[D];武漢大學(xué);2007年

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

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

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

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

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

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

10 溫嘉佳;Web服務(wù)組合及其相關(guān)技術(shù)的研究[D];北京郵電大學(xué);2007年

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

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

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

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

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

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

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

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

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

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

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

本文編號(hào)：1382235