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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3 黃潤(rùn)才;普適計(jì)算中基于任務(wù)驅(qū)動(dòng)的動(dòng)態(tài)服務(wù)集成機(jī)制研究[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)域功能知識(shí)表達(dá)研究[D];中國(guó)海洋大學(xué);2011年

8 曾鳴;基于SOA的森林資源空間信息分級(jí)服務(wù)研究[D];中國(guó)林業(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ù)語(yǔ)義相似性度量方法研究[D];哈爾濱工程大學(xué);2010年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：1466239