【摘要】：為了在高度復(fù)雜網(wǎng)絡(luò)環(huán)境下,組合相關(guān)服務(wù)以滿足web服務(wù)質(zhì)量(Quality of service,Qos),提出了一種基于線性規(guī)劃(Linear Programming,LP)在Web服務(wù)組合最優(yōu)化方法,通過(guò)對(duì)web服務(wù)業(yè)務(wù)流的定義和相關(guān)的推論,給出了web服務(wù)業(yè)務(wù)流的順序、and、or、服務(wù)分解_匯合結(jié)構(gòu)的數(shù)學(xué)模型,明確了業(yè)務(wù)活動(dòng)和服務(wù)流之間的數(shù)學(xué)關(guān)系。為了得到最優(yōu)服務(wù)質(zhì)量給整個(gè)業(yè)務(wù)活動(dòng)和相關(guān)服務(wù)進(jìn)行約束,提出了約束條件的5個(gè)規(guī)則,把相關(guān)優(yōu)質(zhì)服務(wù)篩選出來(lái),給出事例來(lái)說(shuō)明本文所提模型的推論和約束。最終的全局推論和約束目標(biāo)集,通過(guò)實(shí)驗(yàn)與TQos在不同服務(wù)數(shù)量情況下進(jìn)行比較,本文所提出方法效率較高,具有較好的運(yùn)行時(shí)間,并給出了相關(guān)目標(biāo)集的參數(shù)。
[Abstract]:In order to compose related services to satisfy web quality of service (Quality of service,Qos) in a highly complex network environment, a Web service composition optimization method based on linear programming (Linear Programming,LP) is proposed. The definition and corollary of web service traffic flow are discussed. The order of web service traffic and the mathematical model of and,or, service decomposition / convergence structure are given, and the mathematical relationship between business activity and service flow is clarified. In order to obtain the optimal quality of service (QoS) to constrain the whole business activity and related services, five rules of constraint conditions are proposed, and the relevant quality services are filtered out, and an example is given to illustrate the inference and constraints of the model proposed in this paper. Finally, the global inference and constraint target set are compared with TQos in different service numbers. The proposed method is more efficient and has better running time, and the parameters of the related target set are given.
【作者單位】： 重慶工商大學(xué)融智學(xué)院;蘇州大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;中國(guó)科學(xué)院計(jì)算機(jī)科學(xué)國(guó)家重點(diǎn)實(shí)驗(yàn)室;
【基金】：重慶市教委科學(xué)技術(shù)研究項(xiàng)目(KJ133103)
【分類(lèi)號(hào)】：TP393.09

【參考文獻(xiàn)】

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

1 陳亮;孫敏;;基于免疫遺傳算法的Web服務(wù)組合方法[J];計(jì)算機(jī)工程;2010年10期

2 云本勝;嚴(yán)雋薇;劉敏;;基于Bayes信任模型的Web服務(wù)組合優(yōu)化方法[J];計(jì)算機(jī)集成制造系統(tǒng);2010年05期

3 蔣哲遠(yuǎn);韓江洪;王釗;;動(dòng)態(tài)的QoS感知Web服務(wù)選擇和組合優(yōu)化模型[J];計(jì)算機(jī)學(xué)報(bào);2009年05期

4 李鑫;程渤;楊國(guó)緯;劉啟和;;一種基于事件的Web服務(wù)組合方法[J];軟件學(xué)報(bào);2009年12期

5 王創(chuàng)偉;錢(qián)雪忠;;蟻群算法在Web服務(wù)組合問(wèn)題中的應(yīng)用研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年24期

6 李俊;鄭小林;陳松濤;陳德人;;一種高效的服務(wù)組合優(yōu)化算法[J];中國(guó)科學(xué):信息科學(xué);2012年03期

【共引文獻(xiàn)】

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

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

2 胡朗;譚偉;秦拯;;基于Agent與本體技術(shù)并支持QoS約束的網(wǎng)格服務(wù)發(fā)現(xiàn)[J];東莞理工學(xué)院學(xué)報(bào);2010年03期

3 王永清;湯井田;胡周君;;基于網(wǎng)格的地震模擬工作流調(diào)度[J];地球物理學(xué)進(jìn)展;2012年02期

4 徐猛;崔立真;李慶忠;;基于擴(kuò)展圖規(guī)劃的Top-K服務(wù)組合方法研究[J];電子學(xué)報(bào);2012年07期

5 王創(chuàng)偉;湯克明;;基于量子粒子群優(yōu)化算法的Web服務(wù)組合問(wèn)題[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年04期

6 柴雪霞;馬學(xué)森;周雷;唐昊;;基于SMDP模型的Web服務(wù)組合優(yōu)化方法[J];合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年10期

7 周尤明;高濟(jì);傅朝陽(yáng);;DRQS_(HCT) Agent支持的開(kāi)放環(huán)境下的可信協(xié)同[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年12期

8 李璽;胡志剛;胡周君;閻朝坤;;基于截止時(shí)間滿意度的網(wǎng)格工作流調(diào)度算法[J];計(jì)算機(jī)研究與發(fā)展;2011年05期

9 陳海燕;劉建勛;胡蓉;;可信Web服務(wù)合成研究綜述[J];吉首大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

10 李金忠;曾勁濤;夏潔武;羅文浪;;基于SPEA2+算法的Web服務(wù)選擇研究[J];計(jì)算機(jī)工程與應(yīng)用;2011年14期

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

1 崔立真;田君杰;王海洋;;基于聚類(lèi)分析的Web服務(wù)分類(lèi)及抽象方法研究[A];第六屆全國(guó)信息檢索學(xué)術(shù)會(huì)議論文集[C];2010年

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

3 劉勝;商秀芹;劉希未;呂宜生;熊剛;朱鳳華;董西松;;基于分析樹(shù)的Web組合服務(wù)組合優(yōu)化方法[A];第八屆（2013）中國(guó)管理學(xué)年會(huì)論文集（選編）[C];2013年

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

1 朱里越;多業(yè)務(wù)協(xié)同系統(tǒng)服務(wù)組合技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2010年

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

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

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

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

6 朱俊;基于Petri網(wǎng)的Web服務(wù)組合的交互模型及其應(yīng)用機(jī)理的研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

7 陳志勇;面向模糊請(qǐng)求的服務(wù)組合關(guān)鍵問(wèn)題研究[D];山東大學(xué);2011年

8 張立臣;面向普適計(jì)算的主動(dòng)訪問(wèn)控制模型研究[D];陜西師范大學(xué);2011年

9 李健;聯(lián)合型連續(xù)運(yùn)行基準(zhǔn)站網(wǎng)的動(dòng)態(tài)定位服務(wù)機(jī)制[D];解放軍信息工程大學(xué);2011年

10 楊勇;SOA等級(jí)化服務(wù)替換理論與機(jī)制[D];復(fù)旦大學(xué);2011年

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

1 苑慶濤;基于QoS的動(dòng)態(tài)Web服務(wù)組合系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年

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

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

4 田園;基于歷史信息及多維QoS的網(wǎng)格資源選擇研究[D];新疆大學(xué);2011年

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

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

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

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

9 賈盼盼;面向QoS的Web服務(wù)可信性評(píng)價(jià)方法研究[D];燕山大學(xué);2010年

10 劉許偉;基于動(dòng)態(tài)工作流的自適應(yīng)Web服務(wù)組合[D];河北大學(xué);2011年

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

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

1 靳凱文;李春葆;秦前清;;基于蟻群算法的最短路徑搜索方法研究[J];公路交通科技;2006年03期

2 沈昌祥;張煥國(guó);馮登國(guó);曹珍富;黃繼武;;信息安全綜述[J];中國(guó)科學(xué)(E輯:信息科學(xué));2007年02期

3 王偉;曾國(guó)蓀;;一種基于Bayes信任模型的可信動(dòng)態(tài)級(jí)調(diào)度算法[J];中國(guó)科學(xué)(E輯:信息科學(xué));2007年02期

4 張春海,劉群;基于相對(duì)服務(wù)質(zhì)量的Web服務(wù)集成策略[J];計(jì)算機(jī)工程與應(yīng)用;2005年06期

5 蔣哲遠(yuǎn),韓江洪,王釗;面向Web服務(wù)的ERP協(xié)同集成框架研究[J];計(jì)算機(jī)工程與應(yīng)用;2005年16期

6 胡海濤,李剛,韓燕波;一種面向業(yè)務(wù)用戶(hù)的大粒度服務(wù)組合方法[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

7 郭玉彬;杜玉越;奚建清;;Web服務(wù)組合的有色網(wǎng)模型及運(yùn)算性質(zhì)[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

8 陳彥萍;李增智;唐亞哲;郭志勝;;一種滿足馬爾可夫性質(zhì)的不完全信息下的Web服務(wù)組合方法[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

9 代鈺;楊雷;張斌;高巖;;支持組合服務(wù)選取的QoS模型及優(yōu)化求解[J];計(jì)算機(jī)學(xué)報(bào);2006年07期

10 王旭,崔平遠(yuǎn),陳陽(yáng)舟;基于蟻群算法求路徑規(guī)劃問(wèn)題的新方法及仿真[J];計(jì)算機(jī)仿真;2005年07期

【相似文獻(xiàn)】

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

1 王國(guó)法;孫曉亭;王昆;;Web服務(wù)組合中的服務(wù)選擇研究[J];計(jì)算機(jī)與信息技術(shù);2007年06期

2 鄧水光;吳朝暉;;Web服務(wù)組合方法綜述[J];中國(guó)科技論文在線;2008年02期

3 殷榮網(wǎng);冒志建;;一種有QoS保障的Web服務(wù)組合方法[J];電腦知識(shí)與技術(shù)(學(xué)術(shù)交流);2007年11期

4 陳世展;馮志勇;;服務(wù)網(wǎng)絡(luò):Web服務(wù)組合的新基點(diǎn)[J];計(jì)算機(jī)應(yīng)用研究;2008年05期

5 陳錦源;;Web服務(wù)組合中異構(gòu)消息匹配模型研究[J];現(xiàn)代計(jì)算機(jī)(專(zhuān)業(yè)版);2008年08期

6 沈桂芳;;基于Petri網(wǎng)的Web服務(wù)組合流程的驗(yàn)證[J];科技信息;2009年08期

7 龔小勇;;基于QoS的Web服務(wù)發(fā)現(xiàn)與組合框架[J];重慶電子工程職業(yè)學(xué)院學(xué)報(bào);2009年03期

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

9 楊書(shū)新;李淑芝;張永進(jìn);;基于BPEL的流程數(shù)據(jù)競(jìng)爭(zhēng)問(wèn)題研究[J];計(jì)算機(jī)應(yīng)用;2010年07期

10 閆新慶;李文鋒;陳定方;;基于有限狀態(tài)自動(dòng)機(jī)的Web服務(wù)組合(英文)[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年23期

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

1 成睿星;蘇森;楊放春;;使用范例推理的服務(wù)組合方法研究[A];2006年全國(guó)通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

2 周獻(xiàn)中;吳奎;蕭毅鴻;;基于蟻群算法的Web服務(wù)自動(dòng)組合[A];決策科學(xué)與評(píng)價(jià)——中國(guó)系統(tǒng)工程學(xué)會(huì)決策科學(xué)專(zhuān)業(yè)委員會(huì)第八屆學(xué)術(shù)年會(huì)論文集[C];2009年

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

4 閆志剛;胡海濤;;基于語(yǔ)義的Web服務(wù)動(dòng)態(tài)組合框架的研究[A];2010年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集[C];2010年

5 方娟;王志杰;;SOA架構(gòu)下基于Petri網(wǎng)的Web服務(wù)協(xié)商模型[A];2009年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2009年

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

7 尤軍;;談氣象Web服務(wù)的網(wǎng)絡(luò)安全問(wèn)題[A];網(wǎng)絡(luò)安全技術(shù)的開(kāi)發(fā)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2002年

8 劉正濤;毛宇光;應(yīng)毅;;基于Web服務(wù)的分布式Web應(yīng)用框架研究[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

9 任濤;李玉忱;劉乃麗;;面向動(dòng)態(tài)環(huán)境的Web服務(wù)合成系統(tǒng)[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

10 張偉燕;席傳裕;;J2EE中異步Web服務(wù)的研究與應(yīng)用[A];第一屆全國(guó)Web信息系統(tǒng)及其應(yīng)用會(huì)議（WISA2004）論文集[C];2004年

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

1 樸華;SilverStream延伸Web服務(wù)[N];中國(guó)計(jì)算機(jī)報(bào);2002年

2 李浩;Web服務(wù)的陽(yáng)光之旅[N];網(wǎng)絡(luò)世界;2004年

3 本報(bào)記者 薛斐;Web服務(wù)不神秘！[N];計(jì)算機(jī)世界;2002年

4 徐昊;Lotus ND6:強(qiáng)化Web服務(wù)協(xié)作[N];中國(guó)計(jì)算機(jī)報(bào);2002年

5 ;Web服務(wù)世界現(xiàn)在還好嗎？[N];網(wǎng)絡(luò)世界;2003年

6 柴曉路;Web服務(wù)帶來(lái)了新集成[N];中國(guó)計(jì)算機(jī)報(bào);2002年

7 樂(lè)天;SOA構(gòu)建要注意什么？[N];計(jì)算機(jī)世界;2004年

8 ;Web服務(wù)實(shí)現(xiàn)（連載7）[N];上�？萍紙�(bào);2002年

9 ;Web服務(wù)推動(dòng)BI演進(jìn)[N];網(wǎng)絡(luò)世界;2003年

10 邊一;五大預(yù)測(cè)Web服務(wù)中的安全機(jī)制[N];網(wǎng)絡(luò)世界;2003年

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

1 向峰;云制造系統(tǒng)中基于能耗的服務(wù)組合關(guān)鍵技術(shù)研究[D];武漢理工大學(xué);2013年

2 盧劉明;基于語(yǔ)義的web服務(wù)發(fā)現(xiàn)與組合關(guān)鍵技術(shù)研究[D];東華大學(xué);2006年

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

4 劉波;云制造環(huán)境中面向多任務(wù)的服務(wù)組合與優(yōu)化技術(shù)研究[D];重慶大學(xué);2012年

5 朱銳;可信服務(wù)組合若干關(guān)鍵技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2009年

6 湯景凡;動(dòng)態(tài)Web服務(wù)組合的關(guān)鍵技術(shù)研究[D];浙江大學(xué);2005年

7 李禎;混合QoS模型感知的語(yǔ)義Web服務(wù)組合決策算法研究[D];北京郵電大學(xué);2008年

8 任志宏;Web服務(wù)復(fù)合的若干關(guān)健問(wèn)題研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

9 陳志勇;面向模糊請(qǐng)求的服務(wù)組合關(guān)鍵問(wèn)題研究[D];山東大學(xué);2011年

10 馬林;基于可信評(píng)估的服務(wù)組合方法研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2012年

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

1 陳智偉;類(lèi)型理論在Web服務(wù)描述和驗(yàn)證方面的應(yīng)用[D];浙江大學(xué);2006年

2 穆林;基于BPEL的Web服務(wù)組合技術(shù)研究與實(shí)現(xiàn)論[D];河海大學(xué);2006年

3 黃俊;基于語(yǔ)法的Web服務(wù)自動(dòng)組合方法[D];浙江大學(xué);2008年

4 靖紅葉;基于Pi演算的Web服務(wù)組合的驗(yàn)證[D];太原理工大學(xué);2008年

5 武海峰;基于OWL-S的動(dòng)態(tài)服務(wù)組合的改進(jìn)的研究[D];江南大學(xué);2007年

6 郎大為;基于語(yǔ)義Web服務(wù)的服務(wù)組合與匹配算法研究[D];大連理工大學(xué);2006年

7 金明;面向物流企業(yè)的Web服務(wù)組合模型研究[D];東華大學(xué);2010年

8 楊曉琴;基于TMS的Web服務(wù)動(dòng)態(tài)切換研究[D];太原科技大學(xué);2009年

9 蔣黎明;基于BPEL和SOA的Web服務(wù)組合技術(shù)研究與應(yīng)用[D];南京理工大學(xué);2007年

10 張曉光;基于遺傳算法的組合服務(wù)QoS敏感問(wèn)題研究[D];山東大學(xué);2007年

，

本文編號(hào)：2293849