【摘要】：近年來，互聯(lián)網(wǎng)技術(shù)的高速發(fā)展，推動了基于互聯(lián)網(wǎng)技術(shù)的服務(wù)計算理論與技術(shù)的迅猛發(fā)展�；ヂ�(lián)網(wǎng)上涌現(xiàn)了各式各樣的Web服務(wù)，但互聯(lián)網(wǎng)上的Web服務(wù)從功能角度看往往具有單一性，不能很好的滿足用戶日益復(fù)雜的業(yè)務(wù)需求。Web服務(wù)組合技術(shù)的誕生，為日益復(fù)雜的用戶需求提供了一條新的解決途徑。Web服務(wù)組合技術(shù)擴大了Web服務(wù)技術(shù)的應(yīng)用范圍，挖掘出Web服務(wù)組合技術(shù)的真正潛力。Petri網(wǎng)所擁有的異步性與并發(fā)等特征及其嚴格的數(shù)學(xué)理論和直觀的圖形化方式，非常適合建模、分析像Web服務(wù)這樣的分布式系統(tǒng)。 基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎是Petri網(wǎng)理論用于Web服務(wù)組合的實現(xiàn)。但是，基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎復(fù)雜性，決定了其應(yīng)用系統(tǒng)狀態(tài)的不確定性；其次，，在應(yīng)用系統(tǒng)發(fā)生故障后，系統(tǒng)就無法對外界給出的輸入產(chǎn)生符合預(yù)期的輸出，用戶的需求無法得到滿足。此時，用戶雖然得知系統(tǒng)發(fā)生故障，但面對還是無法使用的系統(tǒng)。因此，針對基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎故障問題，需要有效的基于Petri網(wǎng)的故障診斷與處理機制，通過監(jiān)控引擎的運行狀態(tài)，隨時發(fā)現(xiàn)異常激發(fā)的變遷，并及時恢復(fù)基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎的執(zhí)行狀態(tài)顯得尤為重要。 為了恢復(fù)基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎的執(zhí)行狀態(tài)，傳統(tǒng)的方法是重構(gòu)執(zhí)行引擎內(nèi)Web服務(wù)組合所對應(yīng)的Petri網(wǎng)。然而，用于服務(wù)組合的Web服務(wù)一般由服務(wù)提供商提供，分布在網(wǎng)絡(luò)各處，執(zhí)行服務(wù)需要付出代價（時間、金錢等），丟棄原有Petri網(wǎng)重構(gòu)的代價往往是不可接受的。 針對基于Petri網(wǎng)應(yīng)用系統(tǒng)的故障問題，本文首先定義了原子服務(wù)執(zhí)行故障的概念，以此給出了判別原子服務(wù)執(zhí)行故障的方法，并作為基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行故障的診斷依據(jù)。 隨后，本文提出了基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行故障兩級處理方法，用于解決基于Petri網(wǎng)的Web服務(wù)組合執(zhí)行引擎故障。第一級，原子服務(wù)級故障處理方法。在傳統(tǒng)Petri網(wǎng)基礎(chǔ)上定義了原子服務(wù)，并以此為基礎(chǔ)提出了Web服務(wù)組合執(zhí)行故障處理策略，并將Petri網(wǎng)的變遷與Web服務(wù)中的原子服務(wù)一一對應(yīng)，在此基礎(chǔ)上定義了等價原子服務(wù)的概念，并結(jié)合本文在第四章提出的用于匹配故障Web服務(wù)的服務(wù)特征短編碼算法，解決Petri網(wǎng)變遷替換問題。第二級，子網(wǎng)級別故障處理方法。提出在無法找到原子服務(wù)時，結(jié)合本文第三章提出的用于候選可替換Web服務(wù)排序的服務(wù)QoS動態(tài)計算方法，通過Petri網(wǎng)子網(wǎng)替換的方法恢復(fù)Petri網(wǎng)的可達性。 最后，本文通過實例驗證了故障診斷與兩級服務(wù)故障處理算法。
[Abstract]:In recent years, the rapid development of Internet technology has promoted the rapid development of service computing theory and technology based on Internet technology. A variety of Web services have emerged on the Internet, but the Web services on the Internet are often unique from the point of view of function, which can not meet the increasingly complex business needs of users. Web services composition technology expands the scope of application of Web services technology. The real potential of Web services composition technology is excavated. The asynchronous and concurrency characteristics of Petri net and its strict mathematical theory and visual graphic method are very suitable for modeling and analyzing distributed systems such as Web services. The Web service composition execution engine based on Petri net is the implementation of Web service composition based on Petri net theory. However, the complexity of the Web service composition execution engine based on Petri net determines the uncertainty of the application system state. Secondly, after the application system fails, the system can not produce the expected output to the input given by the outside world. The user's needs cannot be met. At this point, although the user is aware of the system failure, but still can not be used in the face of the system. Therefore, to solve the problem of fault of Web service composition execution engine based on Petri net, we need an effective fault diagnosis and processing mechanism based on Petri net. By monitoring the running state of engine, we can find the change of abnormal excitation at any time. It is very important to restore the execution state of Web service composition execution engine based on Petri net in time. In order to restore the execution state of the Web service composition execution engine based on Petri net, the traditional method is to reconstruct the Petri net corresponding to the Web service composition in the execution engine. However, Web services for service composition are generally provided by service providers and distributed throughout the network. The cost of executing the service (time, money, etc.) is often unacceptable, and the cost of discarding the original Petri network reconfiguration is often unacceptable. Aiming at the fault of application system based on Petri net, this paper first defines the concept of atomic service execution fault, and then gives the method of judging the fault of atomic service execution, which can be used as the basis of Web service composition fault diagnosis based on Petri net. Then, this paper presents a two-level processing method of Web service composition execution fault based on Petri net, which is used to solve the Web service composition execution engine fault based on Petri net. First, the atomic service level fault handling method. The atomic service is defined on the basis of traditional Petri net, and based on this, the strategy of Web service composition execution fault handling is proposed, and the transition of Petri net is matched with the atomic service in Web service one by one. On this basis, the concept of equivalent atomic service is defined, and the short coding algorithm for matching fault Web services is proposed in chapter 4 to solve the problem of transition substitution in Petri nets. The second level, subnet level fault treatment method. When atomic services can not be found, this paper proposes a dynamic computing method of service QoS for candidate alternative Web services, which is proposed in Chapter 3 of this paper, to restore the reachability of Petri nets by Petri net subnet substitution. Finally, an example is given to verify the fault diagnosis and two-level service fault processing algorithm.
【學(xué)位授予單位】：濟南大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TP393.09;TP301.1

【參考文獻】

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

1 黃景文;胡志華;;Web服務(wù)QoS的免疫多信號預(yù)測模型研究[J];廣西大學(xué)學(xué)報(自然科學(xué)版);2009年04期

2 梅曉勇;李師賢;黃昌勤;鄭小林;;一種支持組合事務(wù)的執(zhí)行語義分析方法[J];電子學(xué)報;2012年07期

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

4 范貴生;劉冬梅;陳麗瓊;虞慧群;;可靠服務(wù)組合的協(xié)調(diào)策略與分析[J];計算機學(xué)報;2008年08期

5 吳國鳳;吳乃鑫;;基于語義描述的Web服務(wù)工作流動態(tài)組合研究[J];計算機應(yīng)用;2007年11期

6 范小芹;蔣昌俊;王俊麗;龐善臣;;隨機QoS感知的可靠Web服務(wù)組合[J];軟件學(xué)報;2009年03期

7 邵凌霜;周立;趙俊峰;謝冰;梅宏;;一種Web Service的服務(wù)質(zhì)量預(yù)測方法[J];軟件學(xué)報;2009年08期

8 范貴生;虞慧群;陳麗瓊;劉冬梅;;基于Petri網(wǎng)的服務(wù)組合故障診斷與處理[J];軟件學(xué)報;2010年02期

9 孫峻朝,王建瑩,楊孝宗;故障注入方法與工具的研究現(xiàn)狀[J];宇航學(xué)報;2001年01期

10 馬炳先;相東明;張正明;;Web服務(wù)組合的Petri網(wǎng)自動生成方法[J];小型微型計算機系統(tǒng);2013年02期

本文編號：2274463