本文選題：Web服務(wù)組合 + Web服務(wù)依賴圖��； 參考：《南京大學(xué)》2014年碩士論文

【摘要】：Web服務(wù)組合是一種能夠通過組合多個功能簡單的Web服務(wù)來完成一項復(fù)雜任務(wù)的有效方式。但面對當(dāng)前大規(guī)模的Web服務(wù),如何快速的組合出滿足用戶功能性需求和非功能性需求的Web服務(wù)組合結(jié)果是富有挑戰(zhàn)性的問題。近幾年來,Web服務(wù)組合問題逐步成為Web服務(wù)研究領(lǐng)域的熱點,涌現(xiàn)出了很多解決Web服務(wù)組合問題的方法�；趫D模型的方法是解決服務(wù)組合問題的主要方法之一,大量的研究者基于圖模型對服務(wù)組合問題提供了有效的解決方案。本文基于依賴圖模型對Web服務(wù)組合問題進行了初步研究,嘗試從三個方面提出了進一步的解決方案。首先,對Web服務(wù)組合問題進行了介紹,針對Web服務(wù)組合過程中的搜索空間問題,提出了一種基于搜索空間約減的Web服務(wù)組合方法。該方法主要包含Web服務(wù)依賴圖的建立過程、子節(jié)點產(chǎn)生過程和搜索樹的搜索過程三個方面。重點介紹了Web服務(wù)依賴圖的建立,分別分析了初始化過程和添加虛擬服務(wù)過程。提出了一種通過子節(jié)點產(chǎn)生樹來生成子節(jié)點集的方法,大大減少了子節(jié)點產(chǎn)生數(shù)目,從而減小了搜索空間,提高了搜索效率。在多個數(shù)據(jù)集上的實驗表明,該方法在服務(wù)組合結(jié)果搜索效率上有很好的提升效果。其次,針對大規(guī)模服務(wù)組合中QoS優(yōu)化和組合結(jié)果中冗余服務(wù)的問題,我們提出了一種能夠保持最優(yōu)QoS屬性值的同時約減冗余Web服務(wù)的Web服務(wù)組合方法。該方法主要包含QoS屬性值的計算和約減冗余Web服務(wù)兩個關(guān)鍵步驟。首先,基于Web服務(wù)依賴圖,利用前向遍歷的方式從前往后計算所有Web服務(wù)的QoS屬性值,從而得到輸出層的最優(yōu)QoS屬性值。然后通過約減冗余服務(wù)和反向遍歷Web服務(wù)依賴圖選取具有最優(yōu)QoS屬性值的Web服務(wù)集。在多個數(shù)據(jù)集上的實驗表明,該方法能夠在Web服務(wù)組合結(jié)果中保持最優(yōu)QoS屬性值的同時約減冗余Web服務(wù)。最后,針對動態(tài)網(wǎng)絡(luò)環(huán)境下Web服務(wù)組合的適應(yīng)性問題,提出了一種基于依賴圖模型的服務(wù)組合結(jié)果修復(fù)的方法。該方法主要包含三個方面：首先,去除失效的Web服務(wù)及其后繼服務(wù)；然后,考察該Web服務(wù)組合結(jié)果的可修復(fù)性；最后,重新計算QoS屬性值和約減冗余服務(wù)得出次優(yōu)QoS屬性值的Web服務(wù)組合結(jié)果。在多個數(shù)據(jù)集上的實驗表明,通過修復(fù)方式得出的Web服務(wù)組合結(jié)果要比通過重新組合方式得出的Web服務(wù)組合結(jié)果的效率高,具有較好的加速比。
[Abstract]:Web service composition is an effective way to accomplish a complex task by composing multiple simple Web services. However, in the face of the current large-scale Web services, it is a challenging problem how to quickly combine the composition results of Web services to meet the functional and non-functional requirements of users. In recent years, the Web services composition problem has gradually become a hot topic in the field of Web services research, and many methods to solve the Web services composition problem have emerged. Graph model-based approach is one of the main methods to solve the service composition problem. A large number of researchers provide an effective solution to the service composition problem based on the graph model. In this paper, based on dependency graph model, the Web service composition problem is preliminarily studied, and further solutions are proposed from three aspects. Firstly, the Web service composition problem is introduced, and a Web service composition method based on search space reduction is proposed to solve the search space problem in the process of Web service composition. The method mainly includes three aspects: the establishment of Web service dependency graph, the generation of child nodes and the search process of search tree. This paper mainly introduces the establishment of Web service dependency graph and analyzes the initialization process and the adding virtual service process respectively. In this paper, a method of generating the set of child nodes by generating trees of child nodes is proposed, which greatly reduces the number of child nodes, thus reduces the search space and improves the search efficiency. Experiments on multiple datasets show that the proposed method can improve the search efficiency of service composition results. Secondly, in order to solve the problem of QoS optimization in large-scale service composition and redundant services in composition results, we propose a Web service composition method which can maintain the optimal QoS attribute value and reduce redundant Web services at the same time. This method mainly includes two key steps: calculating the value of QoS attribute and reducing redundant Web service. Firstly, based on the Web service dependency graph, the forward traversal method is used to calculate the QoS attribute value of all Web services, and the optimal QoS attribute value of the output layer is obtained. Then the set of Web services with the optimal QoS attribute value is selected by reducing redundant services and traversing the Web service dependency graph. Experiments on multiple data sets show that the proposed method can maintain the optimal QoS attribute value in the Web service composition results while reducing the redundant Web services. Finally, aiming at the adaptability of Web service composition in dynamic network environment, a service composition result repair method based on dependency graph model is proposed. This method mainly includes three aspects: first, remove the invalid Web service and its successor service; then, investigate the repairable result of the Web service composition; finally, Recalculating the QoS attribute value and reducing the redundant service, the Web service composition results of the sub-optimal QoS attribute value are obtained. Experiments on multiple data sets show that the result of Web service composition obtained by repair is more efficient than that of Web service composition by re-composition, and has a better speedup.
【學(xué)位授予單位】：南京大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.09

【相似文獻】

相關(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é)位論文 前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 沈桂芳;面向感知上下文的Web服務(wù)組合的應(yīng)用研究[D];合肥工業(yè)大學(xué);2008年

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

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

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

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

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

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

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

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

，

本文編號：1891950