【摘要】：為了在高度復雜網(wǎng)絡環(huán)境下,組合相關(guān)服務以滿足web服務質(zhì)量(Quality of service,Qos),提出了一種基于線性規(guī)劃(Linear Programming,LP)在Web服務組合最優(yōu)化方法,通過對web服務業(yè)務流的定義和相關(guān)的推論,給出了web服務業(yè)務流的順序、and、or、服務分解_匯合結(jié)構(gòu)的數(shù)學模型,明確了業(yè)務活動和服務流之間的數(shù)學關(guān)系。為了得到最優(yōu)服務質(zhì)量給整個業(yè)務活動和相關(guān)服務進行約束,提出了約束條件的5個規(guī)則,把相關(guān)優(yōu)質(zhì)服務篩選出來,給出事例來說明本文所提模型的推論和約束。最終的全局推論和約束目標集,通過實驗與TQos在不同服務數(shù)量情況下進行比較,本文所提出方法效率較高,具有較好的運行時間,并給出了相關(guān)目標集的參數(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.
【作者單位】： 重慶工商大學融智學院;蘇州大學計算機科學與技術(shù)學院;中國科學院計算機科學國家重點實驗室;
【基金】：重慶市教委科學技術(shù)研究項目(KJ133103)
【分類號】：TP393.09

【參考文獻】

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

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

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

3 蔣哲遠;韓江洪;王釗;;動態(tài)的QoS感知Web服務選擇和組合優(yōu)化模型[J];計算機學報;2009年05期

4 李鑫;程渤;楊國緯;劉啟和;;一種基于事件的Web服務組合方法[J];軟件學報;2009年12期

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8 張立臣;面向普適計算的主動訪問控制模型研究[D];陜西師范大學;2011年

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

10 楊勇;SOA等級化服務替換理論與機制[D];復旦大學;2011年

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

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

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

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

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

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

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

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

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

9 賈盼盼;面向QoS的Web服務可信性評價方法研究[D];燕山大學;2010年

10 劉許偉;基于動態(tài)工作流的自適應Web服務組合[D];河北大學;2011年

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

2 周獻中;吳奎;蕭毅鴻;;基于蟻群算法的Web服務自動組合[A];決策科學與評價——中國系統(tǒng)工程學會決策科學專業(yè)委員會第八屆學術(shù)年會論文集[C];2009年

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

4 閆志剛;胡海濤;;基于語義的Web服務動態(tài)組合框架的研究[A];2010年全國開放式分布與并行計算機學術(shù)會議論文集[C];2010年

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

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

7 尤軍;;談氣象Web服務的網(wǎng)絡安全問題[A];網(wǎng)絡安全技術(shù)的開發(fā)應用學術(shù)會議論文集[C];2002年

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

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

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

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

1 樸華;SilverStream延伸Web服務[N];中國計算機報;2002年

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

3 本報記者 薛斐;Web服務不神秘！[N];計算機世界;2002年

4 徐昊;Lotus ND6:強化Web服務協(xié)作[N];中國計算機報;2002年

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

6 柴曉路;Web服務帶來了新集成[N];中國計算機報;2002年

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

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

9 ;Web服務推動BI演進[N];網(wǎng)絡世界;2003年

10 邊一;五大預測Web服務中的安全機制[N];網(wǎng)絡世界;2003年

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

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

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

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

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

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

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

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

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

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

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

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

1 陳智偉;類型理論在Web服務描述和驗證方面的應用[D];浙江大學;2006年

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

3 黃俊;基于語法的Web服務自動組合方法[D];浙江大學;2008年

4 靖紅葉;基于Pi演算的Web服務組合的驗證[D];太原理工大學;2008年

5 武海峰;基于OWL-S的動態(tài)服務組合的改進的研究[D];江南大學;2007年

6 郎大為;基于語義Web服務的服務組合與匹配算法研究[D];大連理工大學;2006年

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

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

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

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

，

本文編號：2293849