[發明專利]面向服務質量保障的認知網絡服務遷移方法

有效

• 申請號: 201110176809.6
• 申請日: 2011-06-28
• 公開（公告）號: CN102196503A
• 公開（公告）日: 2011-09-21
• 發明（設計）人: 王慧強;林俊宇;盧旭;馮光升;呂宏武;李冰洋;徐俊波
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: H04W28/10
• 分類號: H04W28/10;H04W28/24;H04W40/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.面向服務質量保障的認知網絡服務遷移方法，其特征是：認知網絡系統將服務遷移實例導入工作節點服務隊列等待并執行，如果服務執行正常則服務遷移機制不啟動；若系統檢測到了系統中存在工作節點服務失效的情況，則啟動服務遷移機制，步驟如下：

(1)暫停該服務失效的節點上當前正在執行的服務，并獲取其他服務的執行情況，同時創建一個服務遷移實例，對于服務遷移實例的創建，均通過當前工作節點生成；

(2)對步驟(1)暫停的服務進行分層重構：

首先，服務集M由一個有向無環圖DAG來表示，定義為M＝(H，U)，其中H＝{H_i?|i＝1，2，...n}，H代表認知網絡系統中的n個服務的集合，U_ij＝{(H_i，H_j)|H_i，H_j∈H，i＜j}，|U|＝e，U表示擁有e條邊的有向邊集合，DAG中的每一個節點代表一個服務，是服務遷移中的最小單位，服務節點H_i的權重為計算成本、記作W(H_i)，U_ij表示服務之間存在的時間上的依賴關系，在DAG模型中，網絡節點采用空間共享機制，DAG中的每一個節點代表一個計算子服務，假設網絡中存在M_i個節點，i＝0，1，...，m-1，n個子服務H_j，j＝0，1，...，n-1，每一個子服務均分配給一個網絡節點，并采用以下三個隨機變量來描述計算服務H_j的執行情況，即服務計算時間服務開始時間和服務結束時間且滿足設計算子服務S_j分配給了節點M_i，設網絡失效服從指數分布，即失效的發生屬于隨機行為，則失效發生服從泊松分布，均值為μ_f，偏差為λ_f，而網絡服務遷移時間則服從一般分布，所述的遷移時間指的是失效DAG子服務遷移至當前空閑工作節點并開始執行的時間，設ω為子服務負載，服務執行期間發生失效S次，則服務計算時間可由下式計算：TjC=ω+X1+X2+...+XS+Y1+Y2+...+YS,]]>其中X_i(1≤i≤S)為網絡宕機時間，Y_i(1≤i≤S)表示網絡恢復時間；

(3)計算遷移路徑，然后向遷移節點發送服務遷移請求，服務遷移路徑計算方法如下：

在t＝0時刻，假設所有節點均正常，而當網絡檢測到處理節點N_i失效后，服務從N_i遷移N_j的路徑可表示為P_ij＝[KN_j]，其中K等于0或1，節點N_i的服務時間、失效時間與恢復時間分別服從參數為的指數分布，設N_i在t時刻失效，則N_i在后續時間內停止服務，共有個服務無法繼續在失效節點上執行，而N_j執行服務的穩態概率為因此服務遷移數為當存在多個遷移目標位置滿足可遷移標準時，利用步驟(2)所述對DAG服務進行分層重構，并計算每一條遷移路徑下的DAG服務執行時間期望，則DAG執行時間最短的目標位置具有當前最佳遷移路徑；

(4)向遷移位置發送遷移請求，遷移節點收到請求后，依據自身資源運行狀態的空閑與否，作出允許或暫緩遷移應答，認知網絡系統收到目前遷移工作節點發來的允許遷移應答后，進行遷移并告知新的遷移位置，并在新的工作節點進行服務注冊，激活掛起的遷移服務，在成功遷移后，原工作節點刪除遷移服務的備份，同時釋放遷移服務占用的資源，則本次服務遷移過程完成。