基于局部近似過濾的多約束服務(wù)選擇方法
本文選題:服務(wù)質(zhì)量 + 多約束服務(wù)選擇; 參考:《電子與信息學(xué)報(bào)》2013年10期
【摘要】:隨著Web服務(wù)數(shù)量與用戶需求的不斷增長,如何在功能約束和QoS約束下選擇Web服務(wù)去構(gòu)建高質(zhì)量的組合服務(wù)已成為Web服務(wù)領(lǐng)域的一項(xiàng)重要研究內(nèi)容。然而,現(xiàn)有大多數(shù)Web服務(wù)選擇方法僅僅解決了在多種QoS約束下選擇服務(wù)的問題,忽略了服務(wù)間的功能性約束。為解決這一問題,該文提出一種基于局部近似過濾的多約束服務(wù)選擇方法。該方法首先利用候選服務(wù)在多種約束下的被選關(guān)系,濾除部分不滿足約束的服務(wù),并估算每個剩余候選服務(wù)的局部適應(yīng)度;然后,利用文中設(shè)計(jì)的有向粒子群算法,以候選服務(wù)的局部適應(yīng)度為引導(dǎo)信息搜索出最優(yōu)方案。實(shí)驗(yàn)結(jié)果表明了方法的有效性。
[Abstract]:With the increasing of the number of Web services and the needs of users, how to select Web services under the constraints of function and QoS to construct high-quality composite services has become an important research content in the field of Web services. However, most of the existing Web service selection methods only solve the problem of selecting services under multiple QoS constraints and ignore the functional constraints between services. To solve this problem, a multi-constrained service selection method based on local approximate filtering is proposed. In this method, the selection relationship of candidate services under multiple constraints is first used to filter out some services that do not satisfy the constraints, and the local fitness of each remaining candidate service is estimated, and then the directed particle swarm optimization algorithm is used. The local fitness of candidate services is used as the guide to search the optimal scheme. Experimental results show the effectiveness of the method.
【作者單位】: 北京郵電大學(xué)網(wǎng)絡(luò)與交換技術(shù)國家重點(diǎn)實(shí)驗(yàn)室;北京郵電大學(xué)計(jì)算機(jī)學(xué)院;
【基金】:國家973規(guī)劃項(xiàng)目(2009CB320406) 國家863計(jì)劃項(xiàng)目(2011AA01A102)資助課題
【分類號】:TP393.02
【參考文獻(xiàn)】
相關(guān)期刊論文 前1條
1 王尚廣;孫其博;楊放春;;基于全局QoS約束分解的Web服務(wù)動態(tài)選擇[J];軟件學(xué)報(bào);2011年07期
【共引文獻(xiàn)】
相關(guān)期刊論文 前5條
1 王建興;;一種全局QoS感知服務(wù)組合的權(quán)重設(shè)計(jì)方法[J];閩江學(xué)院學(xué)報(bào);2013年02期
2 高俊;沈才j;陳暄;李長云;;基于多屬性群決策服務(wù)組合方案選取方法[J];計(jì)算機(jī)應(yīng)用研究;2012年05期
3 倪志偉;吳昊;尹道明;楊佳;;云和聲搜索算法及其在知識服務(wù)組合中的應(yīng)用[J];計(jì)算機(jī)應(yīng)用研究;2013年03期
4 王尚廣;孫其博;張光衛(wèi);楊放春;;基于云模型的不確定性QoS感知的Skyline服務(wù)選擇[J];軟件學(xué)報(bào);2012年06期
5 胡啟平;;基于QoS線性化和最短路徑思想的Web服務(wù)組合選擇體系[J];中國科技論文;2012年04期
相關(guān)會議論文 前1條
1 李昌志;付曉東;田強(qiáng);王威;夏永瀅;;一種費(fèi)用最小化的Veb服務(wù)組合可靠性優(yōu)化分配方法[A];第25屆中國控制與決策會議論文集[C];2013年
相關(guān)博士學(xué)位論文 前1條
1 金樺;融合網(wǎng)絡(luò)下的多用戶服務(wù)選擇關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2012年
相關(guān)碩士學(xué)位論文 前1條
1 鄭開;基于QoS的Web服務(wù)組合研究[D];西南大學(xué);2013年
【二級參考文獻(xiàn)】
相關(guān)期刊論文 前8條
1 呂振肅,侯志榮;自適應(yīng)變異的粒子群優(yōu)化算法[J];電子學(xué)報(bào);2004年03期
2 張長勝;孫吉貴;歐陽丹彤;;一種自適應(yīng)離散粒子群算法及其應(yīng)用研究[J];電子學(xué)報(bào);2009年02期
3 ;Hybrid QoS-aware semantic web service composition strategies[J];Science in China(Series F:Information Sciences);2008年11期
4 張成文;蘇森;陳俊亮;;基于遺傳算法的QoS感知的Web服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2006年07期
5 劉書雷;劉云翔;張帆;唐桂芬;景寧;;一種服務(wù)聚合中QoS全局最優(yōu)服務(wù)動態(tài)選擇算法[J];軟件學(xué)報(bào);2007年03期
6 胡旺;李志蜀;;一種更簡化而高效的粒子群優(yōu)化算法[J];軟件學(xué)報(bào);2007年04期
7 胡春華;吳敏;劉國平;徐德智;;一種基于業(yè)務(wù)生成圖的Web服務(wù)工作流構(gòu)造方法[J];軟件學(xué)報(bào);2007年08期
8 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語義Web服務(wù)組合算法[J];軟件學(xué)報(bào);2009年03期
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 宋繼光;秦勇;史健芳;賈云富;梁本來;;粒子群算法及其在路由優(yōu)化中的研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年09期
2 張宏;;基于量子行為的粒子群算法的QOS選播流路由的研究[J];科技信息(學(xué)術(shù)研究);2008年32期
3 侯貴法;王成耀;;Web服務(wù)QoS組合優(yōu)化研究[J];微計(jì)算機(jī)信息;2007年06期
4 劉莉平;陳志剛;劉愛心;;基于粒子群算法的Web服務(wù)組合研究[J];計(jì)算機(jī)工程;2008年05期
5 吳健;陳亮;鄧水光;李瑩;鄺礫;;基于Skyline的QoS感知的動態(tài)服務(wù)選擇[J];計(jì)算機(jī)學(xué)報(bào);2010年11期
6 宋春陽;金可音;;基于QoS和信譽(yù)度的Web服務(wù)發(fā)現(xiàn)研究[J];湖南工業(yè)大學(xué)學(xué)報(bào);2008年06期
7 袁玉倩;胡曉惠;;基于QoS真實(shí)性與工作流模型的Web服務(wù)選擇[J];北京航空航天大學(xué)學(xué)報(bào);2011年04期
8 趙秀平;譚冠政;;基于免疫遺傳算法的多約束QoS組播路由選擇方法[J];計(jì)算機(jī)應(yīng)用;2008年03期
9 高亞春;張為群;;基于QoS本體的Web服務(wù)描述和選擇機(jī)制[J];計(jì)算機(jī)科學(xué);2008年12期
10 王海;朱正東;李增智;;基于服務(wù)質(zhì)量的Top-k Web服務(wù)選擇方法[J];計(jì)算機(jī)應(yīng)用;2010年04期
相關(guān)會議論文 前10條
1 陳彥萍;李增智;夏虹;朱海萍;;服務(wù)質(zhì)量驅(qū)動的Web服務(wù)組合框架的設(shè)計(jì)與實(shí)現(xiàn)[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年
2 李漢兵;喻建平;謝維信;;基于時延的Bellman-Ford算法[A];第九屆全國信號處理學(xué)術(shù)年會(CCSP-99)論文集[C];1999年
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 張艷梅;;基于Petri網(wǎng)的web服務(wù)動態(tài)組合方法[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集(下)[C];2006年
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ì)量的Web服務(wù)選擇方法:研究綜述[A];2008通信理論與技術(shù)新發(fā)展——第十三屆全國青年通信學(xué)術(shù)會議論文集(下)[C];2008年
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ù)的下一個目標(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 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年
2 吳釗;保證服務(wù)質(zhì)量的動態(tài)Web服務(wù)組合及其性能分析研究[D];武漢大學(xué);2007年
3 張純鵬;無線局域網(wǎng)中競爭窗口控制的研究[D];中國科學(xué)技術(shù)大學(xué);2008年
4 李飛;動態(tài)Web服務(wù)組合中基于QoS的服務(wù)選擇研究[D];武漢大學(xué);2009年
5 姜圳;基于QoS的組播路由關(guān)鍵技術(shù)研究[D];哈爾濱理工大學(xué);2005年
6 高文宇;網(wǎng)絡(luò)QoS控制中的隊(duì)列管理和接納控制研究[D];中南大學(xué);2005年
7 馮名正;Web服務(wù)組合關(guān)鍵技術(shù)研究[D];東南大學(xué);2006年
8 毛一梅;基于服務(wù)質(zhì)量的Web服務(wù)關(guān)鍵技術(shù)研究[D];東華大學(xué);2009年
9 張光勝;MPLS接納控制關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2008年
10 陳庶樵;IP網(wǎng)絡(luò)QoS控制方法研究[D];中國人民解放軍信息工程大學(xué);2002年
相關(guān)碩士學(xué)位論文 前10條
1 王陽陽;多目標(biāo)粒子群算法在Web服務(wù)組合中的應(yīng)用研究[D];河南大學(xué);2010年
2 吳俊;基于計(jì)算網(wǎng)格的任務(wù)調(diào)度算法研究[D];湖南大學(xué);2005年
3 亢崳;基于多層策略網(wǎng)絡(luò)管理系統(tǒng)研究[D];中南大學(xué);2005年
4 劉文彬;基于服務(wù)質(zhì)量的組播路由算法的研究[D];廣西大學(xué);2004年
5 吳舜賢;區(qū)分服務(wù)網(wǎng)絡(luò)基于探測測量的接納控制設(shè)計(jì)與實(shí)現(xiàn)[D];吉林大學(xué);2005年
6 原常青;移動無線因特網(wǎng)中資源預(yù)約機(jī)制的研究與仿真實(shí)現(xiàn)[D];東北大學(xué);2005年
7 周堅(jiān);微通信元系統(tǒng)構(gòu)架中主機(jī)對QoS的支持[D];電子科技大學(xué);2005年
8 何寧;基于下一代光互聯(lián)網(wǎng)的光突發(fā)交換關(guān)鍵技術(shù)研究[D];山東科技大學(xué);2004年
9 程莉麗;基于帶寬代理的網(wǎng)絡(luò)QoS的研究及仿真實(shí)現(xiàn)[D];電子科技大學(xué);2005年
10 曾鋒;保證服務(wù)質(zhì)量的多播源路由算法研究[D];湖南大學(xué);2005年
,本文編號:1994925
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1994925.html