【摘要】：基于工作流的服務(wù)質(zhì)量(QoS)感知的Web服務(wù)組合是Web服務(wù)領(lǐng)域的一個研究熱點(diǎn),其目標(biāo)是選擇一個滿足QoS約束且QoS效用最大的組合服務(wù)。該文給出了常見工作流的一種形式化定義方法及虛擬任務(wù)的合成規(guī)則,從而提出了一種基于top-k優(yōu)選策略的Web服務(wù)組合方法,其核心思想是遞歸運(yùn)用虛擬任務(wù)的合成規(guī)則將原工作流轉(zhuǎn)換成一個虛擬任務(wù),并在每次合成虛擬任務(wù)時,僅為其保留k個優(yōu)選的服務(wù)或組合服務(wù)實(shí)例。該文還提出了一種新的尋找替換服務(wù)的方法以支持自治愈性。仿真實(shí)驗(yàn)分析了k值對效用的影響、算法的效用與時間開銷以及可替代性能。
[Abstract]:(QoS) aware composition of Web services based on workflow quality of service is a hot topic in the field of Web services. Its goal is to select a composition service that meets the QoS constraints and has the greatest QoS utility. In this paper, a formal definition method of workflow and composition rules of virtual tasks are given, and a Web service composition method based on top-k optimal selection strategy is proposed. Its core idea is to recursively transform the original workflow into a virtual task by using the composition rules of virtual tasks, and reserve only k selected service or composition service instances for virtual tasks each time a virtual task is synthesized. This paper also proposes a new method to find alternative services to support self-healing. The effect of k value on utility, the utility and time cost of the algorithm, and the substitutability are analyzed by simulation experiments.
【作者單位】： 廣西大學(xué)電氣工程學(xué)院;桂林理工大學(xué)信息科學(xué)與工程學(xué)院;廣西大學(xué)計算機(jī)與電子信息學(xué)院;
【基金】：國家自然科學(xué)基金(51365010) 廣西自然科學(xué)基金(2014GXNSFBA118269)
【分類號】：TP393

【參考文獻(xiàn)】

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

1 張燕平;荊紫慧;張以文;錢付蘭;石磊;;基于離散粒子群算法的動態(tài)Web服務(wù)組合[J];計算機(jī)科學(xué);2015年06期

2 蘇凱;馬良荔;郭曉明;孫煜飛;;一種QoS感知的服務(wù)全局優(yōu)化選擇算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2014年04期

3 馮建周;孔令富;;基于QoS的Web服務(wù)組合中多路徑全局優(yōu)化方法的研究[J];小型微型計算機(jī)系統(tǒng);2013年07期

4 溫濤;盛國軍;郭權(quán);李迎秋;;基于改進(jìn)粒子群算法的Web服務(wù)組合[J];計算機(jī)學(xué)報;2013年05期

5 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進(jìn)蟻群算法的服務(wù)組合優(yōu)化[J];計算機(jī)學(xué)報;2012年02期

6 王尚廣;孫其博;楊放春;;基于全局QoS約束分解的Web服務(wù)動態(tài)選擇[J];軟件學(xué)報;2011年07期

7 陳文宇;張忠全;向濤;桑楠;;基于相似度的語義Web服務(wù)發(fā)現(xiàn)技術(shù)研究[J];電子科技大學(xué)學(xué)報;2010年06期

8 張佩云;黃波;孫亞民;;面向服務(wù)組合的服務(wù)語義匹配機(jī)制[J];電子科技大學(xué)學(xué)報;2008年06期

【共引文獻(xiàn)】

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

1 張燦青;彭成;薛智山;滿君豐;;基于改進(jìn)蟻群算法的構(gòu)件檢索優(yōu)化方法[J];計算機(jī)與數(shù)字工程;2017年06期

2 張春光;曾廣平;王洪泊;涂序彥;;一種多QoS驅(qū)動的物聯(lián)網(wǎng)資源分層調(diào)度方法[J];中北大學(xué)學(xué)報(自然科學(xué)版);2017年03期

3 葉恒舟;李陶深;關(guān)云慧;;一種自治愈的QoS感知的Web服務(wù)組合方法[J];電子科技大學(xué)學(xué)報;2017年03期

4 方晨;王晉東;于智勇;;基于動態(tài)QoS的Web服務(wù)選取方法[J];計算機(jī)科學(xué);2017年05期

5 李璐;;基于鏈路權(quán)重的無線傳感器網(wǎng)絡(luò)蟻群路由算法[J];網(wǎng)絡(luò)安全技術(shù)與應(yīng)用;2017年05期

6 葉恒舟;李陶深;關(guān)云慧;;基于時序約束分解的QoS感知的Web服務(wù)組合[J];電子學(xué)報;2017年05期

7 王海艷;程嚴(yán);;基于離散系數(shù)的雙向服務(wù)選擇方法[J];浙江大學(xué)學(xué)報(工學(xué)版);2017年06期

8 蔣仲安;付恩琦;鄧權(quán)龍;;礦井防塵供水管網(wǎng)粒子群-蟻群融合算法的優(yōu)化[J];金屬礦山;2017年03期

9 王妍;劉瑜嵐;荊紫慧;張以文;;基于混沌機(jī)制和改進(jìn)粒子群算法的Web服務(wù)組合優(yōu)化[J];阜陽師范學(xué)院學(xué)報(自然科學(xué)版);2017年01期

10 劉軍華;蔡衛(wèi)紅;雷超陽;;移動AdHoc網(wǎng)絡(luò)基于蟻群需求的分群路由算法研究[J];湖南城市學(xué)院學(xué)報(自然科學(xué)版);2017年02期

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

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

1 溫濤;盛國軍;郭權(quán);李迎秋;;基于改進(jìn)粒子群算法的Web服務(wù)組合[J];計算機(jī)學(xué)報;2013年05期

2 王尚廣;孫其博;張光衛(wèi);楊放春;;基于云模型的不確定性QoS感知的Skyline服務(wù)選擇[J];軟件學(xué)報;2012年06期

3 馮建周;孔令富;王曉寰;;基于語義關(guān)系圖的Web服務(wù)自動組合方法[J];計算機(jī)集成制造系統(tǒng);2012年02期

4 姜紅紅;楊小虎;徐遠(yuǎn);柯杰瑞;;基于變長基因算法的服務(wù)質(zhì)量驅(qū)動多路徑Web服務(wù)組合[J];計算機(jī)集成制造系統(tǒng);2011年06期

5 姜慧研;宗茂;劉相瑩;;基于ACO-SVM的軟件缺陷預(yù)測模型的研究[J];計算機(jī)學(xué)報;2011年06期

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

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

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

9 李禎;楊放春;蘇森;;基于模糊多屬性決策理論的語義Web服務(wù)組合算法[J];軟件學(xué)報;2009年03期

10 張長勝;孫吉貴;歐陽丹彤;;一種自適應(yīng)離散粒子群算法及其應(yīng)用研究[J];電子學(xué)報;2009年02期

【相似文獻(xiàn)】

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

1 張淵源;王海舜;;基于Web服務(wù)組合的醫(yī)院預(yù)檢系統(tǒng)應(yīng)用與分析[J];軟件導(dǎo)刊;2007年19期

2 付曉東;鄒平;;一種規(guī)則驅(qū)動的Web服務(wù)組合例外處理方法[J];計算機(jī)應(yīng)用;2007年08期

3 于素萍;楊Pq杰;毛偉偉;;面向動態(tài)工作流的Web服務(wù)組合[J];電腦開發(fā)與應(yīng)用;2007年10期

4 周燕;姜浩;;面向動態(tài)工作流的Web服務(wù)組合模型研究[J];計算機(jī)技術(shù)與發(fā)展;2008年01期

5 鐘讀杭;齊治昌;徐錫山;;基于N版本程序設(shè)計的Web服務(wù)組合可靠性優(yōu)化[J];計算機(jī)工程與科學(xué);2008年06期

6 鄒金安;楊艷萍;;圖在自動Web服務(wù)組合中的應(yīng)用研究[J];小型微型計算機(jī)系統(tǒng);2008年11期

7 黃小慶;夏安邦;;基于有色Petri網(wǎng)和分類服務(wù)的Web服務(wù)組合模型[J];計算機(jī)集成制造系統(tǒng);2009年01期

8 王志堅(jiān);程永上;徐經(jīng)緯;;Web服務(wù)組合語義一致性驗(yàn)證研究[J];計算機(jī)集成制造系統(tǒng);2009年01期

9 門鵬;段振華;;動態(tài)Web服務(wù)組合的選擇策略[J];光子學(xué)報;2009年02期

10 邢智毅;李輝;;基于Web服務(wù)組合技術(shù)的智能交通信息服務(wù)系統(tǒng)[J];電腦與信息技術(shù);2013年01期

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

1 黃勝;彭敦陸;王曉玲;周傲英;;基于與或樹搜索的快速Web服務(wù)組合方法[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2005年

2 劉波;吳家鑄;;Web服務(wù)組合分布式協(xié)調(diào)模型研究[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

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

4 李琦;夏陽;束長軍;王磊;;一種基于與或關(guān)系的Web服務(wù)組合算法研究[A];2010年全國開放式分布與并行計算機(jī)學(xué)術(shù)會議論文集[C];2010年

5 林秀琴;張冬梅;;一種改進(jìn)的分層泛洪Web服務(wù)組合算法[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

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

1 譚洪恩;基于Web服務(wù)組合的智能配電服務(wù)共享關(guān)鍵技術(shù)研究[D];武漢大學(xué);2012年

2 江卓;基于智能規(guī)劃的自適應(yīng)動態(tài)Web服務(wù)組合研究[D];重慶大學(xué);2015年

3 范大娟;Web服務(wù)組合中相容性分析與適配方法研究[D];南京航空航天大學(xué);2014年

4 張濤;基于信任的Web服務(wù)組合關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2015年

5 楊艷萍;自動Web服務(wù)組合關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

6 宋雅娟;Web服務(wù)組合方法研究[D];吉林大學(xué);2011年

7 付燕寧;Web服務(wù)組合方法的研究[D];吉林大學(xué);2007年

8 鐘讀杭;Web服務(wù)組合的可靠性預(yù)測研究[D];國防科學(xué)技術(shù)大學(xué);2007年

9 梅健;基于Web服務(wù)組合的文本分類PSE問題研究[D];上海大學(xué);2008年

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

1 夏永敏;基于依賴圖模型的Web服務(wù)組合方法研究[D];南京大學(xué);2014年

2 荊紫慧;基于改進(jìn)離散粒子群算法的Web服務(wù)組合研究[D];安徽大學(xué);2016年

3 楊丹榕;基于可信度計算與QoS相結(jié)合的Web服務(wù)組合優(yōu)化問題研究[D];東南大學(xué);2016年

4 王輝;Web服務(wù)組合方法研究及其在EAM系統(tǒng)中的應(yīng)用[D];中國民航大學(xué);2011年

5 沈桂芳;面向感知上下文的Web服務(wù)組合的應(yīng)用研究[D];合肥工業(yè)大學(xué);2008年

6 王志斌;基于模型驅(qū)動的Web服務(wù)組合方法的研究[D];中國石油大學(xué);2010年

7 章征東;基于移動Agent的Web服務(wù)組合執(zhí)行框架的研究與實(shí)現(xiàn)[D];太原理工大學(xué);2007年

8 胡真華;動態(tài)Web服務(wù)組合管理系統(tǒng)的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

9 閆培寧;支持Web服務(wù)組合的分布式事務(wù)處理模型[D];河南大學(xué);2007年

10 孫文喜;需求驅(qū)動的自適應(yīng)Web服務(wù)組合研究[D];大連海事大學(xué);2014年

，

本文編號：2257408