[發明專利]一種面向任務遷移的組件語義匹配方法

有效

• 申請號: 201010276348.5
• 申請日: 2010-09-08
• 公開（公告）號: CN101930369A
• 公開（公告）日: 2010-12-29
• 發明（設計）人: 潘綱;徐羽瓊;李耀春;李石堅
• 申請（專利權）人: 浙江大學
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 胡紅娟

1.一種面向任務遷移的組件語義匹配方法，其步驟如下：

(1)為任務遷移中的組件語義匹配方法建立任務、組件和設備的語義描述；

(2)將步驟(1)中建立的任務、組件和設備的描述交給組件過濾器進行組件過濾；

(3)將步驟(2)中得到的組件描述子集與步驟(1)中建立的任務交給組件語義匹配器，組件語義匹配器計算組件與任務的功能滿意度和組件的服務質量滿意度；

(4)根據步驟(3)計算得到的功能滿意度和服務質量滿意度，計算組件的綜合滿意度；

(5)根據步驟(4)中得到的組件綜合滿意度對組件進行排序，輸出綜合滿意度最高的候選組件。

2.根據權利要求1所述的面向任務遷移的組件語義匹配方法，其特征是：步驟(1)中對任務的語義描述在傳統的功能需求和服務質量需求描述的基礎上增加了任務運行狀態描述，任務運行狀態是指在任務遷移之前被暫停時保存的狀態，其描述采用下述方法標記：

TS＝{τ₁，τ₂…τ_k}

TS代表任務運行狀態集合，τ_i代表第i個運行狀態的語義描述。

3.根據權利要求1所述的面向任務遷移的組件語義匹配方法，其特征是：步驟(1)中對組件的語義描述在傳統的功能、服務質量和設備約束描述的基礎上增加了組件支持的運行狀態描述，以保證任務遷移過程中任務狀態的保存和恢復，其中組件的運行狀態具體指的是組件的運行過程中的關鍵變量，而組件支持的運行狀態則是指組件所能理解的運行狀態，其描述采用下述方法標記：

CS＝{τ₁，τ₂…τ_k}

其中CS代表組件支持的運行狀態集合，τ_i代表支持的第i個運行狀態的語義描述。

4.根據權利要求1所述的面向任務遷移的組件語義匹配方法，其特征是：步驟(2)中組件過濾器的過濾算法包括四個階段：

4.1功能過濾，根據組件支持的功能類型列表與任務需求的功能類型進行比較，若候選組件支持的功能類型列表中不存在一個功能類型是任務需求的功能類型在功能類型本體樹中的祖先，則過濾該候選組件；

4.2服務質量過濾，判斷任務的服務質量需求和組件提供的服務質量在各個維度的大小關系，若有至少一個維度的大小關系與任務的服務質量需求描述的大小關系相沖突，則過濾該候選組件；

4.3運行狀態過濾，判斷組件是否支持任務狀態的恢復，過濾不滿足的組件，其判斷方法如下述：

Compatible(t,c)≡∀τi∈TSt,∃τj∈CSc·subsumes(τi,τj)]]>

其中t指需要完成的用戶任務，c指過濾過程中的候選組件，當Compatible(t，c)為真時，組件滿足任務狀態需求；若為假，則不滿足；TS_t指該任務的運行狀態集合，CS_c指候選組件支持的任務運行狀態集合，subsumes(τ_i，τ_j)判斷在任務狀態本體樹中τ_j是否是τ_j的祖先；

4.4設備過濾，較組件的設備約束描述和目標設備的設備描述，判斷它們在各個維度之間的數值大小關系和概念包含關系，若至少一個維度不滿足目標設備軟件、硬件或網絡描述，則過濾該候選組件。