發(fā)布時間：2018-01-26 18:01

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

【摘要】：針對當前Web服務組合方法在動態(tài)性和算法時間復雜度方面存在的不足,提出一種基于鄰接矩陣的服務組合方法,使用鄰接矩陣表示服務間的順序及并發(fā)關系,在構(gòu)建抽象服務基礎上由領域?qū)＜页醪浇�立抽象服務的組合關系,利用Warshall算法計算傳遞閉包來判定服務請求是否可滿足,同時構(gòu)建動態(tài)服務組合流程。方法操作簡單,Warshall算法時間復雜度為O(n3),在服務組合中有較好的實用性。
[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è)大學信息與計算機學院;桂林電子科技大學計算機科學與工程學院;
【基金】：安徽農(nóng)業(yè)大學2014年學科骨干培育項目(編號2014XKPY-61) 安徽省科技攻關計劃項目(1501031082) 國家自然科學基金資助項目(31271615)
【分類號】：TP393.09
【正文快照】： 1　引言Web服務組合將網(wǎng)絡上分布的多個功能單一的Web服務按某種業(yè)務邏輯組合起來提供增值服務,是當前服務計算領域研究熱點之一[1]。Web服務組合研究主要有以下組合方法:基于工作流的Web服務組合[2,3],提供了直觀、易于理解的服務流程組合方法,但流程是靜態(tài)的,不能動態(tài)規(guī)劃產(chǎn)

【參考文獻】

相關期刊論文 前9條

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

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

3 崔華;應時;袁文杰;胡羅凱;;語義Web服務組合綜述[J];計算機科學;2010年05期

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

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

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

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

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

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

【共引文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前4條

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

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

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

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

相關博士學位論文 前10條

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

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

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

4 宋雅娟;Web服務組合方法研究[D];吉林大學;2011年

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

9 楊文軍,李涓子,王克宏;領域自適應的Web服務評價模型[J];計算機學報;2005年04期

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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前5條

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

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

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

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

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

相關博士學位論文 前5條

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

2 宋雅娟;Web服務組合方法研究[D];吉林大學;2011年

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

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

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

相關碩士學位論文 前10條

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

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

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

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

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

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

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

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

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

10 王陽陽;多目標粒子群算法在Web服務組合中的應用研究[D];河南大學;2010年

，

本文編號：1466239