[發明專利]一種普適計算環境上下文一致性檢測調度系統及方法

有效

• 申請號: 201410358442.3
• 申請日: 2014-07-25
• 公開（公告）號: CN104123469A
• 公開（公告）日: 2014-10-29
• 發明（設計）人: 許暢;馬曉星;呂建;奚旺
• 申請（專利權）人: 南京大學
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 南京知識律師事務所 32207
• 代理人: 張蘇沛

1.一種普適計算環境上下文一致性檢測調度系統，包含一個模式識別模塊和一個檢測調度模塊，其特征在于：所述模式識別模塊從一致性錯誤檢測歷史數據中自動識別出容易引發誤報的上下文變化模式，并在運行時刻實施分析當前上下文變化是否可能引發錯報；所述檢測調度模塊通過所述模式識別模塊針對實時上下文變化的分析結果，在上下文信息發生變化的時候動態決定檢測或者不檢測某一條一致性約束，實時調整一致性錯誤檢測的執行；

所述上下文一致性檢測指的是驗證上下文感知應用使用的環境上下文信息質量的過程；

所述上下文感知應用是指普適計算環境中，需要使用環境信息來為用戶提供服務的應用程序；

所述一致性錯誤檢測指的是那些被檢測出來后，不需要經過任何修復，卻會很快消失的一致性錯誤；

所述上下文變化模式是指上下文變化對一致性約束真值的影響模式，包括錯報模式和安全模式。

2.如權利要求1所述的普適計算環境上下文一致性檢測調度系統，其特征在于：

所述上下文一致性檢測使用一致性約束來描述上下文應該滿足的特征，并通過運行時刻實時檢查約束是否被滿足來保證上下文信息的一致性；這些一致性約束由應用語義以及物理規律限定，使用一階邏輯語言進行描述；約束中的全稱量詞和存在性量詞對應應用的某一個上下文集合；檢測到一致性錯誤后會被修復，以提高其上下文數據的準確度，提升的可靠性和用戶體驗。

3.如權利要求1所述的普適計算環境上下文一致性檢測調度系統，其特征在于：

所述一致性錯誤檢測的錯報是指，部分被檢測出來的一致性錯誤其實并不是由于環境上下文信息不準確導致的，而是由于不恰當的一致性檢測而導致；這類一致性錯誤事實上不需要任何修復就會很快消失，然而傳統的檢測方法會無法判斷檢測到的一致性錯誤是不是錯報，因此一律會進行修復，這反而會對應用產生不好的影響；

所述上下文變化由一個三元組來形式化的建模，包括(T，C，E)，T代表變化的類型，可以是增加(Add)，刪除(Del)或者修改(Upd)；C為這個變化作用的上下文集合；E為具體的上下文信息值；

所述錯報模式是指暗示著一致性錯誤檢測的錯報產生的上下文變化模式；在這一對上下文變化之間進行一致性錯誤檢測，很有可能遇到錯報問題；

所述安全模式與錯報模式恰好相反，是指意味著一致性錯誤檢測的錯報不會產生的上下文變化模式。

4.如權利要求1所述的普適計算環境上下文一致性檢測調度系統，其特征在于：

所述模式識別模塊使用數據挖掘領域中的分類器算法，通過分類器來判斷識別出上下文變化中的錯報模式；所述模式識別模塊首先從一致性錯誤的歷史檢測數據中自動提出訓練集，然后基于訓練集訓練出分類器，來實時判斷當前上下文變化屬于安全模式還是錯報模式。

5.如權利要求1所述的普適計算環境上下文一致性檢測調度系統，其特征在于：

所述檢測調度模塊，根據模式識別模塊的識別結果，選擇恰當的時機進行一致性錯誤的檢測，從而提升檢測的準確率；如果識別出錯報模式則在某些時間點上不能進行一致性檢測。

6.一種普適計算環境上下文一致性檢測調度方法，包含一個模式識別模塊和一

個檢測調度模塊，其特征在于：

所述模式識別模塊從一致性錯誤檢測歷史數據中自動提取出訓練集，并在此基礎上自動訓練分類器以識別容易引發誤報的上下文變化模式，該模塊在運行時刻實時分析當前上下文變化是否可能引發錯報；

所述檢測調度模塊通過所述模式識別模塊針對實時上下文變化的分析結果，在上下文信息發生變化的時候動態決定檢測或者不檢測某一條一致性約束，實時調整一致性錯誤檢測的執行。