基于環(huán)境知識和Petri網(wǎng)的服務(wù)組合需求模型其關(guān)鍵技術(shù)研究.pdf

1、為了讓分布在Internet上的Web服務(wù)，不僅能讓人們閱讀，還能便于計算機(jī)有效地利用，有些學(xué)者提出了語義Web服務(wù)。近年來，伴隨著網(wǎng)格計算和云計算技術(shù)，在新一代大規(guī)?；ヂ?lián)網(wǎng)應(yīng)用中的成功發(fā)展和推進(jìn)，表明語義Web服務(wù)技術(shù)已成為當(dāng)前主流分布式應(yīng)用中的重要部分。當(dāng)用戶創(chuàng)建用戶應(yīng)用程序時，在收集Web上分散的資源、處理數(shù)據(jù)并與其他程序交互信息時，語義Web的能力將得到充分地體現(xiàn)。在收集到的所有的Web資源中，最重要的是那些可以用來提供服務(wù)的資

2、源，即語義Web服務(wù)，用戶應(yīng)用程序應(yīng)該能夠?qū)奂姆?wù)進(jìn)行自動處理，并最終滿足用戶的需求。
　　隨著網(wǎng)絡(luò)用戶的增長，用戶的需求不僅隨著猛增，而且各不相同。于是，對寄存在網(wǎng)絡(luò)層上的已有Web服務(wù)進(jìn)行合理的集成組合，從而產(chǎn)生新的增值服務(wù)，已成為學(xué)術(shù)界和工業(yè)界廣泛追求的目標(biāo)。作為語義Web服務(wù)研究與應(yīng)用的一個重要部分，語義Web服務(wù)的自動組合，包括對所需Web服務(wù)的發(fā)現(xiàn)、選擇、調(diào)用和組合等操作，且滿足用戶的需求。
　　在傳統(tǒng)的面向

3、服務(wù)的體系結(jié)構(gòu)(SOA)中，Web服務(wù)一般是被動地等待服務(wù)發(fā)現(xiàn)并調(diào)用;在自主Web服務(wù)的環(huán)境中，Web服務(wù)能夠根據(jù)自身能力，自動地發(fā)現(xiàn)需求，并向服務(wù)需求聚集。隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，Web服務(wù)的數(shù)量規(guī)模日益增大，滿足同一個服務(wù)需求的Web服務(wù)，可能會出現(xiàn)多個。那么，從若干個滿足需求功能性要求的服務(wù)中，選擇最好的且用戶最偏好的服務(wù)，成為了另一個研究問題。
　　基于以上兩個方面，本文著重研究了語義Web服務(wù)的需求建模、組合模式提取以及服

4、務(wù)組合的選擇，所以要做的工作主要是以下幾個方面:
　　(1)進(jìn)一步完善了服務(wù)組合需求模型。需求在環(huán)境本體描述下，給出了意圖和任務(wù)的定義。結(jié)合了Petri網(wǎng)相關(guān)理論，再將任務(wù)構(gòu)建成一個Petri網(wǎng)模型。其中將需求經(jīng)環(huán)境本體描述后，被看成是一個個意圖;而這些離散的意圖間有著某種關(guān)系，我將其定義為意圖的相容關(guān)系;進(jìn)而將滿足相容關(guān)系的意圖定義為任務(wù)，這些任務(wù)對應(yīng)于Petri網(wǎng)中變遷的概念，從而服務(wù)組合建模成了一個Petri網(wǎng)模型。

5、　　(2)給出了可達(dá)樹和提取組合模式的算法。根據(jù)需求的Petri網(wǎng)模型，將一個網(wǎng)系統(tǒng)，通過可達(dá)樹生成算法轉(zhuǎn)化為一個可達(dá)樹;再通過遍歷這樣的可達(dá)樹，得出在功能層面上相似的服務(wù)組合模式。其中可達(dá)樹的葉子結(jié)點的數(shù)量就是服務(wù)組合模式的種類。
　　(3)在主動服務(wù)環(huán)境下的服務(wù)組合選擇。引入QoS，對QoS數(shù)量級進(jìn)行處理，從而使服務(wù)的QoS值更加規(guī)范化;利用局部最優(yōu)組合的方法，計算出不同服務(wù)組合模式下的服務(wù)組合的QoS值，進(jìn)而多個相似的服務(wù)組