[發明專利]應用于互感器在線監測系統的資源主動緩存方法及裝置

有效

• 申請號: 202210698878.1
• 申請日: 2022-06-20
• 公開（公告）號: CN114785858B
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 趙杰;代潔;陳勉舟;陳應林;任波
• 申請（專利權）人: 武漢格藍若智能技術有限公司
• 主分類號: H04L67/5681
• 分類號: H04L67/5681;H04L67/5683;H04L41/147
• 代理公司: 武漢藍寶石專利代理事務所(特殊普通合伙) 42242
• 代理人: 范三霞

1.一種應用于互感器在線監測系統的資源主動緩存方法，其特征在于，包括：

獲取用戶資源訪問的歷史行為日志記錄數據；

根據用戶資源訪問的歷史行為日志記錄數據，預測未來設定時間內，每一個資源的資源流行度，每一個資源的所述資源流行度是指每一個資源被所述用戶訪問的概率；

基于每一個資源的資源流行度，確定每一個客戶端的緩存放置策略，所述緩存放置策略為客戶端需要緩存的資源；

所述根據用戶資源訪問的歷史行為日志記錄數據，預測未來設定時間內，每一個資源的資源流行度，包括：

對用戶資源訪問的歷史行為日志記錄數據進行統計生成向量和，其中：

假設互感器在線監測系統中的用戶總數量為U，頁面數量為P，令，表示第u個用戶訪問的第p個頁面中資源的個數，，，表示第p個頁面中第f個資源的個數，p表示頁面的編號，p=1,2,...,P，f表示資源的編號，f=1,2,...,F，F為資源總數量；

選擇LDA模型計算用戶u選擇資源f的聯合概率：

；

其中，基于LDA模型，對用戶歷史行為日志記錄數據進行訓練，得到收斂后的和，的初始值為50/資源類別數量，的初始值為0.1；

得到用戶對每一個資源訪問的聯合概率，計算每一個資源的資源流行度：

；

其中C為常量，是位于0.5到1之間的常量，C和的值通過對歷史行為日志記錄數據進行多項式回歸擬合得到，i是用戶編號，表示資源被用戶i訪問的概率，即資源流行度。

2.根據權利要求1所述的資源主動緩存方法，其特征在于，所述資源訪問的歷史行為日志記錄數據包括資源訪問請求的URL、客戶端IP、客戶端類型、操作時間、用戶角色、用戶名、請求的資源類別、請求的資源和資源頁面停留時間。

3.根據權利要求1所述的資源主動緩存方法，其特征在于，所述基于每一個資源的資源流行度，確定每一個客戶端的緩存放置策略，包括：

設系統中用戶總數量為U，資源總數量為F，記為用戶i訪問資源j的概率，是緩存標志，表示資源j是否被用戶i緩存，其中，，所述每一個客戶端的緩存放置策略為緩存最容易被用戶訪問到的資源；建立優化目標函數：

；

；

其中，表示用戶i請求所有資源的概率和，符號表示對于任意一個i；

對于每一個用戶，其優化目標函數為：

；

其中，每一個用戶的優化目標函數需要滿足以下約束條件：

(1)各個客戶端可分配的緩存容量限制，即；

(2) 緩存標志c_ij取值為0或1，c_ij=1當時表示資源j被用戶i緩存，否則未被緩存，即；

其中表示資源j占用的大小，表示用戶i當前登錄的客戶端可分配的緩存容量大小；

對每一個用戶，求解其對應的優化目標函數，得到每一個客戶端的緩存放置策略。

4.根據權利要求3所述的資源主動緩存方法，其特征在于，所述對每一個用戶，求解其對應的優化目標函數，得到每一個客戶端的緩存放置策略，包括：

采用SARSA算法對優化目標函數，得到每一個客戶端的緩存放置策略。

5.根據權利要求4所述的資源主動緩存方法，其特征在于，所述采用SARSA算法對優化目標函數，得到每一個客戶端的緩存放置策略，包括：

步驟1，建立Q矩陣，所述Q矩陣的行表示狀態空間S，即用戶的當前訪問資源，所述Q矩陣的列表示動作空間A，即緩存策略，表示第i個用戶的緩存策略，表示在狀態下采取動作a得到的Q值；

步驟2，基于當前狀態s，從Q矩陣的動作空間A中選取一個動作a并執行，進入下一個狀態s’；

步驟3，基于下一個狀態s’，從Q矩陣中選擇一個動作a’，更新Q矩陣；

步驟4，重復執行步驟2和步驟3，不斷更新Q矩陣，并計算在每一個狀態s下選取對應動作的Q值；

步驟5，將最大Q值對應的動作作為最終用戶的緩存放置策略。

6.根據權利要求5所述的資源主動緩存方法，其特征在于，基于策略從Q矩陣中選取狀態對應的動作。