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

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

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

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

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

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