本文關(guān)鍵詞： Web服務(wù) 服務(wù)組合 鄰接矩陣 傳遞閉包 Warshall算法　出處：《計算機工程與科學(xué)》2015年09期 　論文類型：期刊論文

【摘要】：針對當(dāng)前Web服務(wù)組合方法在動態(tài)性和算法時間復(fù)雜度方面存在的不足,提出一種基于鄰接矩陣的服務(wù)組合方法,使用鄰接矩陣表示服務(wù)間的順序及并發(fā)關(guān)系,在構(gòu)建抽象服務(wù)基礎(chǔ)上由領(lǐng)域?qū)＜页醪浇⒊橄蠓⻊?wù)的組合關(guān)系,利用Warshall算法計算傳遞閉包來判定服務(wù)請求是否可滿足,同時構(gòu)建動態(tài)服務(wù)組合流程。方法操作簡單,Warshall算法時間復(fù)雜度為O(n3),在服務(wù)組合中有較好的實用性。
[Abstract]:In view of the shortcomings of the current Web service composition methods in dynamic and algorithm time complexity, a service composition method based on adjacency matrix is proposed. Using the adjacency matrix to represent the order and concurrency of services, the composition relationship of abstract services is preliminarily established by domain experts on the basis of constructing abstract services. The Warshall algorithm is used to calculate the transitive closure to determine whether the service request can be satisfied and the dynamic service composition process is constructed. The time complexity of Warshall algorithm is ON3, which has good practicability in service composition.
【作者單位】： 安徽農(nóng)業(yè)大學(xué)信息與計算機學(xué)院;桂林電子科技大學(xué)計算機科學(xué)與工程學(xué)院;
【基金】：安徽農(nóng)業(yè)大學(xué)2014年學(xué)科骨干培育項目(編號2014XKPY-61) 安徽省科技攻關(guān)計劃項目(1501031082) 國家自然科學(xué)基金資助項目(31271615)
【分類號】：TP393.09
【正文快照】： 1　引言Web服務(wù)組合將網(wǎng)絡(luò)上分布的多個功能單一的Web服務(wù)按某種業(yè)務(wù)邏輯組合起來提供增值服務(wù),是當(dāng)前服務(wù)計算領(lǐng)域研究熱點之一[1]。Web服務(wù)組合研究主要有以下組合方法:基于工作流的Web服務(wù)組合[2,3],提供了直觀、易于理解的服務(wù)流程組合方法,但流程是靜態(tài)的,不能動態(tài)規(guī)劃產(chǎn)

【參考文獻】

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

1 葉蕾;張斌;;基于功能語義的Web服務(wù)發(fā)現(xiàn)方法[J];計算機研究與發(fā)展;2007年08期

2 盧錦運;張為群;;一種基于與或圖的語義Web服務(wù)自動組合方法研究[J];計算機科學(xué);2010年03期

3 崔華;應(yīng)時;袁文杰;胡羅凱;;語義Web服務(wù)組合綜述[J];計算機科學(xué);2010年05期

4 錢柱中;陸桑璐;謝立;;基于Petri網(wǎng)的Web服務(wù)自動組合研究[J];計算機學(xué)報;2006年07期

5 王卓昊;趙卓峰;房俊;王希誠;;一種SaaS模式下的服務(wù)社區(qū)模型及其在全國科技信息服務(wù)網(wǎng)中的應(yīng)用[J];計算機學(xué)報;2010年11期

6 溫彥;房俊;劉晨;;一種利用業(yè)務(wù)服務(wù)抽象提升服務(wù)可用性的方法[J];計算機學(xué)報;2010年11期

7 湯憲飛;蔣昌俊;丁志軍;王成;;基于Petri網(wǎng)的語義Web服務(wù)自動組合方法[J];軟件學(xué)報;2007年12期

8 李景霞;吳國棟;;基于模糊聚類的Web服務(wù)管理[J];上海工程技術(shù)大學(xué)學(xué)報;2014年02期

9 歐偉杰;曾承;曾青;彭智勇;王珍珍;劉波;馬景燕;;QoS感知的高效抽象服務(wù)選擇[J];小型微型計算機系統(tǒng);2013年01期

【共引文獻】

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

1 代秀娟;章昭輝;王敏生;楊娟;潘冬生;汪小寒;;旅游信息服務(wù)組合的Petri網(wǎng)建模及其實現(xiàn)[J];安徽師范大學(xué)學(xué)報(自然科學(xué)版);2011年04期

2 常宏達;孫文輝;于雙元;丁丁;;Web服務(wù)組合形式理論分析與研究[J];兵工自動化;2009年05期

3 陳磊;吳海波;;利用Topic-Group構(gòu)建Web服務(wù)[J];滁州學(xué)院學(xué)報;2010年05期

4 劉紹華;馬鐵軍;景興建;;云端的服務(wù)協(xié)作動態(tài)構(gòu)造技術(shù)研究綜述[J];電信科學(xué);2010年S1期

5 徐利謀;雷英;;基于功能語義的Web服務(wù)匹配算法研究[J];大眾科技;2010年02期

6 周霞;曹寶香;;OOPN下基于優(yōu)先級算法的Web服務(wù)組合[J];電子技術(shù);2011年04期

7 王宏達;周良;;基于有色Petri網(wǎng)的模型驅(qū)動SOA服務(wù)模型組合[J];電子科技;2012年02期

8 劉書雷;唐桂芬;劉云翔;陳犖;景寧;;基于擴展Petri網(wǎng)的動態(tài)服務(wù)聚合流程描述模型及其BPEL4WS表示方法[J];國防科技大學(xué)學(xué)報;2007年01期

9 王一飛;黃曙榮;吳士軍;;Web服務(wù)調(diào)度策略的研究[J];廣東通信技術(shù);2008年07期

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

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

1 梁志偉;朱松豪;金欣;;分布式資源服務(wù)組合方法[A];中國自動化學(xué)會控制理論專業(yè)委員會C卷[C];2011年

2 張犁;潘綱;李石堅;吳朝暉;;智能影子(SmartShadow):一個新的普適計算模型[A];第四屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議論文集[C];2008年

3 何召衛(wèi);陳俊亮;;本體相似研究綜述[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

4 朱高平;樂嘉錦;;基于刻面分類和Lucene架構(gòu)的Web服務(wù)發(fā)現(xiàn)技術(shù)的研究[A];第二十四屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2007年

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

1 鄺礫;基于接口和行為語義的Web服務(wù)發(fā)現(xiàn)與適配研究[D];浙江大學(xué);2009年

2 曹虹華;語義編程語言SPROGLE及其實現(xiàn)機制研究[D];武漢大學(xué);2009年

3 黃潤才;普適計算中基于任務(wù)驅(qū)動的動態(tài)服務(wù)集成機制研究[D];東華大學(xué);2010年

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

5 蕭毅鴻;基于本體的復(fù)雜決策任務(wù)表示方法與求解技術(shù)研究[D];南京大學(xué);2011年

6 張珊;REST式GIS服務(wù)聚合研究及軟件開發(fā)[D];華東師范大學(xué);2011年

7 劉勇;基于本體的家電領(lǐng)域功能知識表達研究[D];中國海洋大學(xué);2011年

8 曾鳴;基于SOA的森林資源空間信息分級服務(wù)研究[D];中國林業(yè)科學(xué)研究院;2011年

9 周航;基于質(zhì)量有色Petri網(wǎng)的Web組合服務(wù)建模與沖突、沖撞研究[D];南京航空航天大學(xué);2009年

10 王輝;面向互聯(lián)網(wǎng)的Web服務(wù)基礎(chǔ)設(shè)施構(gòu)建和應(yīng)用[D];天津大學(xué);2010年

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

1 龍宇;Web服務(wù)語義相似性度量方法研究[D];哈爾濱工程大學(xué);2010年

2 馬文濤;基于Web Services的工作流系統(tǒng)新模型的研究與實現(xiàn)[D];遼寧工程技術(shù)大學(xué);2010年

3 華建新;基于語義的Web服務(wù)發(fā)現(xiàn)及算法研究[D];長沙理工大學(xué);2010年

4 高健;SOA環(huán)境中服務(wù)動態(tài)組合研究[D];中國海洋大學(xué);2010年

5 劉云;數(shù)字家庭無線射頻協(xié)議的形式化分析與研究[D];華東理工大學(xué);2011年

6 楊彥博;基于流演算的上下文感知Web服務(wù)組合研究[D];浙江大學(xué);2011年

7 宋仲凱;大粒度服務(wù)組合驗證工具的設(shè)計與實現(xiàn)[D];浙江大學(xué);2011年

8 徐姍姍;食品藥品稽查信息系統(tǒng)的設(shè)計與實現(xiàn)[D];電子科技大學(xué);2010年

9 盧玉珂;Web服務(wù)集成測試工具的設(shè)計與實現(xiàn)[D];昆明理工大學(xué);2009年

10 朱恒亮;SOA中服務(wù)與服務(wù)組合的形式化研究[D];福建師范大學(xué);2010年

【二級參考文獻】

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

1 孫亮;任小康;;基于本體的圖像語義檢索模型[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2009年01期

2 侯麗珊;金芝;吳步丹;;需求驅(qū)動的Web服務(wù)建模及其驗證:一個基于本體的方法[J];中國科學(xué)E輯:信息科學(xué);2006年10期

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

4 邱莉榕;史忠植;林芬;常亮;;基于主體的語義Web服務(wù)自動組合研究[J];計算機研究與發(fā)展;2007年04期

5 石靜;丁長明;趙澤宇;薛向陽;;Web服務(wù)合成研究綜述[J];計算機科學(xué);2004年06期

6 高亞春;張為群;;基于QoS本體的Web服務(wù)描述和選擇機制[J];計算機科學(xué);2008年12期

7 黃汝維,蘇德富;網(wǎng)格信息服務(wù)模型的研究[J];計算機工程與科學(xué);2004年11期

8 王曉玲,郭志懋,周傲英;Web服務(wù)組合的基于文法的消息處理[J];計算機學(xué)報;2005年04期

9 楊文軍,李涓子,王克宏;領(lǐng)域自適應(yīng)的Web服務(wù)評價模型[J];計算機學(xué)報;2005年04期

10 廖軍,譚浩,劉錦德;基于Pi-演算的Web服務(wù)組合的描述和驗證[J];計算機學(xué)報;2005年04期

【相似文獻】

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

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

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

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

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

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

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

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

8 王志堅;程永上;徐經(jīng)緯;;Web服務(wù)組合語義一致性驗證研究[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è)計與實現(xiàn)[A];2006年全國通信軟件學(xué)術(shù)會議論文集[C];2006年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

7 施曉霞;能耗感知的Web服務(wù)組合技術(shù)研究[D];杭州電子科技大學(xué);2014年

8 郭艷;基于BPEL的Web服務(wù)組合建模工具的研究與實現(xiàn)[D];西北大學(xué);2009年

9 段蕾;基于BPEL4WS的Web服務(wù)組合建模工具的研究和實現(xiàn)[D];山東大學(xué);2007年

10 王陽陽;多目標(biāo)粒子群算法在Web服務(wù)組合中的應(yīng)用研究[D];河南大學(xué);2010年

，

本文編號：1466239