買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜西南科技大學;中國空氣動力研究與發展中心計算空氣動力研究所申請的專利基于譜聚類的Web多級緩存替換方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114398573B 。

龍圖騰網通過國家知識產權局官網在2025-06-10發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202210048388.7，技術領域涉及：G06F16/957；該發明授權基于譜聚類的Web多級緩存替換方法是由劉露;吳玨;楊雷;楊福軍;張培紅;吳曉軍設計研發完成，并于2022-01-17向國家知識產權局提交的專利申請。

本基于譜聚類的Web多級緩存替換方法在說明書摘要公布了：本發明公開了一種基于譜聚類的Web多級緩存替換方法，包括：步驟一，代理服務器上的預測模塊對Web日志數據進行數據處理和特征提取，以得到對應的特征屬性集；步驟二，將步驟一中得到的特征屬性集送入至預測模塊的譜聚類模型中進行緩存價值預測，以得到對應的預測值；步驟三，代理服務器中的緩存替換模塊啟動緩存替換模式，基于步驟二中得到的預測值進行判斷，以確定緩存對象的緩存空間，并基于緩存替換策略對緩存對象的存儲位置進行確定。本發明提供一種基于譜聚類的Web多級緩存替換方法，利用譜聚類對于提取日志屬性后容易形成稀疏矩陣進行處理，以提高在判別請求資源在未來訪問的可能性上的準確性。

本發明授權基于譜聚類的Web多級緩存替換方法在權利要求書中公布了：1.一種基于譜聚類的Web多級緩存替換方法，其特征在于，包括：步驟一，代理服務器上的預測模塊對Web日志數據進行數據處理和特征提取，以得到對應的特征屬性集；步驟二，將步驟一中得到的特征屬性集送入至預測模塊的譜聚類模型中進行緩存價值預測，以得到對應的預測值；步驟三，代理服務器中的緩存替換模塊啟動緩存替換模式，基于步驟二中得到的預測值進行判斷，以確定緩存對象的緩存空間，并基于緩存替換策略對緩存對象的存儲位置進行確定；其中，所述緩存空間被劃分包括至少兩級緩存空間，且在各空間存儲空間不足時，通過隊列末尾元素循環剔除到下級緩存空間的方式確定存儲位置；在步驟一中還包括：S10，將用戶從客戶端發送的資源請求添加至代理服務器的日志文件中；S11，代理服務器對于用戶的資源請求進行初次判斷，以確定代理服務器的緩存空間中是否已存在與所述資源請求相對應的緩存資源，如存在則返回至用戶客戶端，否則進入步驟二；其中，對Web日志數據的數據處理和特征提取是基于所述資源請求，并結合本地的日志文件進行操作，以得到與請求資源大小、在日志文件中出現頻率相關，且具有統一格式的特征屬性集X1,X2,X3,X4,X5,X6,X7；其中，X1為請求的資源地址，X2為客戶端請求到達代理服務器的時間，X3為請求資源大小，X4為Web對象距上一次訪問的時間間隔，且初始值為-1，X5為為Web對象的訪問頻率，初始值為0，X6為滑動窗口內距上一次訪問的時間間隔，X7為滑動窗口內的訪問頻率；在步驟一中，所述數據處理和特征提取是基于滑動窗口機制對請求緩存對象進行屬性過濾和特征提??；所述滑動窗口與特征屬性X6和X7相關，且計算公式如下： 其中：SWL為循環滑動窗口的長度，為距離上次請求Web對象的時間間隔；在步驟二中，所述預測模塊中包括一個特征集數組和兩個譜聚類數組；其中，所述特征集數組是為所有請求過的資源對象的特征；兩個譜聚類數組分別是與頻率特征相關的頻率譜聚類數組，以及與時間間隔相關的時間間隔譜聚類數組；各譜聚類數組均包括凍結部分和活躍部分，且凍結部分配置為代理服務器剛啟動時收集的請求資源的特征集，活躍部分為從所述特征集數組取的最新的若干條請求資源特征集；在步驟二中，所述預測模塊的預測過程被配置為包括：S20,對特征集數組、頻率譜聚類數組和時間間隔譜聚類數組進行初始化操作；S21，若請求的資源對象大小大于緩存上限，則直接返回資源緩存價值will=0，否則將請求資源的對象特征放入特征集數組中，若特征集數組的長度小于開始聚類的閾值，則返回will=0；S22，對特征集數組進行檢查，以確定其是否達到生成凍結部分的長度，若達到則生成頻率聚類的凍結部分和時間間隔聚類的凍結部分；S23，在特征集數組的長度能開始聚類時，從特征集數組的末尾開始抽取，生成頻率聚類的活躍部分和時間間隔聚類的活躍部分；S24，將頻率聚類的凍結部分與活躍部分拼接形成完整的頻率聚類數組，對該數組進行譜聚類操作；將時間間隔聚類的凍結部分與活躍部分拼接形成完整的時間間隔聚類數組，對該數組進行譜聚類操作；S25，把頻率譜聚類結果中的第一位與最后一位進行異或，得到的異或值為與頻率特征相關的第一預測值；把時間間隔譜聚類結果中的第一位與最后一位進行異或，得到的異或值為與時間間隔相關的第二預測值；S26，通過將第一預測值和第二預測值進行與操作，得到will=1或者will=0的第三預測值。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人西南科技大學;中國空氣動力研究與發展中心計算空氣動力研究所，其通訊地址為：621010 四川省綿陽市涪城區青龍大道中段59號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。