[發明專利]一種基于標記圖的云平臺全鏈路應用遷移方法

有效

• 申請號: 201810846524.0
• 申請日: 2018-07-27
• 公開（公告）號: CN109117321B
• 公開（公告）日: 2019-05-28
• 發明（設計）人: 呂晨;張海杰;呂蕾;劉弘
• 申請（專利權）人: 山東師范大學
• 主分類號: G06F11/20
• 分類號: G06F11/20;G06F11/30;G06F11/34
• 代理公司: 濟南圣達知識產權代理有限公司 37221
• 代理人: 董雪

1.一種基于標記圖的云平臺全鏈路應用遷移方法，其特征在于，包括如下步驟：

步驟(1)：輸入的微應用數據，對微應用數據進行運行狀態和依賴關系的標記圖建模，構建標記圖模型；

步驟(2)：根據標記圖模型中應用的調用模式和狀態參數計算全鏈路應用在實際運行過程中的全局運行狀態；

步驟(3)：對全鏈路應用全局運行狀態進行異常檢測，如果異常，執行步驟(4)，否則，執行步驟(2)；

步驟(4)：根據異常檢測結果定位異常應用源，求取異常鏈路子圖和正常鏈路替換子圖，用正常鏈路替換子圖替換異常鏈路子圖，完成全鏈路應用遷移。

2.如權利要求1所述的一種基于標記圖的云平臺全鏈路應用遷移方法，其特征在于：所述步驟1的方法具體為：

步驟(1-1)：應用數據依賴關系建模：

構建標記圖結構模型與應用數據的映射關系：標記圖模型中的節點表示應用，標記圖結構模型中的邊表示基于應用接口參數匹配的應用調用關系；

步驟(1-2)：應用全局狀態參數建模：

構建標記圖狀態參數與應用運行狀態的映射關系：標記圖模型中每個節點關聯狀態參數表，記錄該節點在全鏈路應用鏈條中的全局運行狀態參數；

步驟(1-3)：構建標記圖模型：采用步驟(1-1)、步驟(1-2)建立的映射關系，構建標記圖G＝(M,E,L)；其中，M表示應用的集合，E表示應用的接口參數匹配集合，L表示應用的全局運行狀態參數。

3.如權利要求1所述的一種基于標記圖的云平臺全鏈路應用遷移方法，其特征在于：所述步驟2的方法具體為：

步驟(2-1)、判斷全鏈路中應用的全可通性，查找從起始端應用節點m_s到終止端應用節點m_t的鏈路中的全可通應用；

步驟(2-2)、利用BFS(廣度優先遍歷)算法依次訪問從起始端應用節點到終止端應用節點的鏈路中的全可通應用，生成包含全可通應用及全可通應用間調用關系的標記圖，即生成從起始端應用節點m_s到終止端應用節點m_t的全鏈路狀態轉移圖；

步驟(2-3)、采用聚合函數計算從起始端應用節點m_s到終止端應用節點m_t的全鏈路狀態轉移圖中的節點應用的全鏈路應用在實際運行過程中的全局運行狀態。

4.如權利要求3所述的一種基于標記圖的云平臺全鏈路應用遷移方法，其特征在于：所述步驟(2-1)對應用進行全鏈路可通過性判定，采用計數器機制判定應用的全可通性，具體為步驟為：

步驟(2-1-1)、確定起始端應用節點m_s到終止端應用節點m_t的全鏈路應用；

步驟(2-1-2)、為全鏈路中每個應用構建計數器，設定計數的初始值為每個應用的接口輸入參數的數目；

步驟(2-1-3)、對全鏈路中的每個應用的接口輸入參數進行判定：依次查詢應用節點m_s每個接口輸入參數，如果查詢到的m_s的一個接口輸入參數能夠被節點m_s的前驅全可通應用輸出，則令計數器值減1，查詢m_s的所有接口輸入參數，判斷m_s的計數器值，如果為零，當前節點m_s被判定為全可通節點，否則m_s不是全可通節點；按照本步驟的方法依次判斷全鏈路中的每個應用的全可通性，直到處理完從起始端應用m_s到終止端應用m_t的全鏈路應用。

5.如權利要求1所述的一種基于標記圖的云平臺全鏈路應用遷移方法，其特征在于：

進一步的，所述步驟(3)對全鏈路應用全局運行狀態執行異常檢測的方法為：采用時序模型對全鏈路應用全局運行狀態進行建模，根據建模數據利用自回歸模型求取全鏈路應用在相應觀測時刻的預測值，然后預測值和觀測值的相異度，若相異度大于設定閾值，則全鏈路應用全局運行狀態異常。