[發明專利]一種基于Docker容器故障恢復的屬性權重快照選擇方法

有效

• 申請號: 202110283961.8
• 申請日: 2021-03-17
• 公開（公告）號: CN112860490B
• 公開（公告）日: 2022-07-26
• 發明（設計）人: 鄭軍;聶榕;郭思宇;王殿欣
• 申請（專利權）人: 北京理工大學
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京正陽理工知識產權代理事務所(普通合伙) 11639
• 代理人: 張利萍

1.一種基于Docker容器故障恢復的屬性權重快照選擇方法，其特征在于，包括以下步驟：

步驟1：從日志數據庫中檢索出滿足條件的快照記錄，包括以下步驟：

步驟1.1：在日志數據庫中，選擇早于恢復時間的記錄，根據待恢復容器的目標時間點t^*，篩選出時間戳小于等于t^*的快照記錄得到集合，其中，每一條記錄包括快照索引、容器名稱、時間戳、CPU占用率、占用空間；

步驟1.2：在檢索記錄的基礎上，計算時間差和數據增量，其中，時間差Δt的計算方式為：Δt＝t^*-t_n，t_n表示當前快照記錄的時間戳屬性值，數據增量Δm的計算方式為Δm＝m_n+1-m_n，m_n表示當前快照記錄的占用空間屬性值；

步驟1.3：結合檢索記錄及時間差和數據增量，組合得到決策數據表；

步驟2：對決策數據表的Δt、CPU占用率和Δm進行歸一化處理，并且基于屬性值特點匹配合適的歸一化方法；

步驟3：執行權重配置計算方法，對決策數據表中的目標屬性進行權重賦值，包括以下步驟：

步驟3.1：從歸一化后的決策數據表中，選擇屬性列Δt、CPU占用率和Δm，構建決策矩陣X：

X＝|x_ij|_n*3 (4)

其中，x_ij表示歸一化后的屬性值，n表示決策數據表中的數據條數；

步驟3.2：將決策矩陣X進行標準化處理，得標準化后的矩陣Y為：

Y＝(y_ij) (5)

其中，y_ij表示標準化處理后的x_ij，表示每一列數值的均值，σ_j表示每一列數值的標準差；

其中，n表示決策數據表中的數據條數；

步驟3.3：計算相關系數矩陣R＝Y^TY/n的特征值，得到R的3個特征值λ₁，λ₂，λ₃；其中，Y^T表示Y的轉置矩陣；

步驟3.4：計算得到各屬性的權重系數：

其中，m表示權重系數的個數；

步驟4：計算每條候選條目的綜合評分其中，f_i指各屬性，w_i指各屬性對應的權重系數；

將權重系數按遞減順序排序后，對應分配給按照優先級排序的屬性；

步驟5：對綜合評分進行數值排序，根據綜合評分數值最小的快照記錄的快照ID，從日志數據庫的快照信息表中檢索出對應的完整快照記錄，即為適合當前容器進行故障恢復的目標快照。

2.如權利要求1所述的一種基于Docker容器故障恢復的屬性權重快照選擇方法，其特征在于，步驟2中采用的數據歸一化方法為min-max歸一化，適用于數值存在線性相關的場景，將數據區間[min，max]線性映射到[0，1]，其計算公式為：

x_i＝(v_i-min(v_i))/(max(v_i)-min(v_i)) (1)

其中，x_i表示歸一化后的數值，v_i表示原數值。

3.如權利要求1所述的一種基于Docker容器故障恢復的屬性權重快照選擇方法，其特征在于，步驟2中采用的數據歸一化方法為log函數歸一化，適用于數值之間非線性相關且符合函數映射的場景，通過log函數改變數值比例，其計算公式為：

x_i＝log₁₀ v_i/log₁₀ max(v_i) (2)

其中，x_i表示歸一化后的數值，v_i表示原數值。