本申請涉及網(wǎng)絡(luò)傳輸，尤其涉及延遲緩存替換方法、裝置、設(shè)備、存儲介質(zhì)及產(chǎn)品。

背景技術(shù)：

1、目前，由于緩存準入和緩存替換的度量標(biāo)準不統(tǒng)一，可能會在分布式客戶端的緩存空間中緩存低價值內(nèi)容，緩存空間中不斷的使用低價值內(nèi)容替換低價值的內(nèi)容，從而導(dǎo)致頻繁驅(qū)逐內(nèi)容，進而影響緩存的性能。假設(shè)所請求的內(nèi)容和緩存的內(nèi)容的未來訪問潛力采用不同的標(biāo)準進行評估，這意味著可能存在比被驅(qū)逐內(nèi)容的實際訪問概率更低的允許內(nèi)容，或比分布式服務(wù)器中緩存的內(nèi)容的實際訪問概率更高的非允許內(nèi)容，往往會出現(xiàn)重復(fù)訪問和需求內(nèi)容被刪除的問題，影響緩存效率。

2、上述內(nèi)容僅用于輔助理解本發(fā)明的技術(shù)方案，并不代表承認上述內(nèi)容是現(xiàn)有技術(shù)。

技術(shù)實現(xiàn)思路

1、本申請的主要目的在于提供一種延遲緩存替換方法、裝置、設(shè)備、存儲介質(zhì)及產(chǎn)品，旨在解決現(xiàn)有技術(shù)中緩存準入準出的價值度量標(biāo)準不統(tǒng)一導(dǎo)致緩存低效的技術(shù)問題。

2、為實現(xiàn)上述目的，本申請?zhí)峁┝艘环N延遲緩存替換方法，所述的方法包括：

3、基于延遲緩存策略，確定緩存執(zhí)行時間節(jié)點；

4、基于價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的內(nèi)容價值；

5、基于所述緩存內(nèi)容的內(nèi)容價值，確定多個驅(qū)逐候選集；

6、將所述多個驅(qū)逐候選集輸入緩存決策模型，得到輸出的目標(biāo)驅(qū)逐內(nèi)容；

7、基于所述緩存執(zhí)行時間節(jié)點，將所述目標(biāo)驅(qū)逐內(nèi)容從所述緩存內(nèi)容中刪除，并緩存所述客戶端的請求信息中對應(yīng)的缺失內(nèi)容。

8、在一實施例中，所述基于價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的內(nèi)容價值的步驟包括：

9、基于所述價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的頻率、緩存內(nèi)容的大小與內(nèi)容價值之間的第一對應(yīng)關(guān)系；

10、基于滑動時間窗口內(nèi)緩存內(nèi)容的頻率、所述緩存內(nèi)容的大小以及所述第一對應(yīng)關(guān)系，得到所述緩存內(nèi)容的內(nèi)容價值。

11、在一實施例中，所述基于所述緩存內(nèi)容的內(nèi)容價值，確定多個驅(qū)逐候選集的步驟包括：

12、基于所述緩存內(nèi)容的內(nèi)容價值，將所述緩存內(nèi)容劃分為高價值緩存內(nèi)容集與低價值緩存內(nèi)容集；

13、在所述低價值緩存內(nèi)容集中選取多組低價值緩存內(nèi)容，生成多個驅(qū)逐候選集，并在所述請求信息中確定所述驅(qū)逐候選集對應(yīng)的缺失內(nèi)容，所述驅(qū)逐候選集中低價值緩存內(nèi)容的數(shù)量大于等于所述驅(qū)逐候選集對應(yīng)缺失內(nèi)容的數(shù)量。

14、在一實施例中，所述將所述多個驅(qū)逐候選集輸入緩存決策模型，得到輸出的目標(biāo)驅(qū)逐內(nèi)容的步驟包括：

15、基于所述價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定缺失內(nèi)容的頻率、缺失內(nèi)容的大小與內(nèi)容價值之間的第二對應(yīng)關(guān)系；

16、基于滑動時間窗口內(nèi)缺失內(nèi)容的頻率、所述缺失內(nèi)容的大小以及所述第二對應(yīng)關(guān)系，得到所述缺失內(nèi)容的內(nèi)容價值；

17、基于所述驅(qū)逐候選集對應(yīng)缺失內(nèi)容的內(nèi)容價值與所述驅(qū)逐候選集中低價值緩存內(nèi)容的內(nèi)容價值，確定所述驅(qū)逐候選集對應(yīng)的緩存狀態(tài)；

18、基于所述驅(qū)逐候選集對應(yīng)的緩存狀態(tài)以及所述緩存決策模型的策略函數(shù)，得到所述驅(qū)逐候選集對應(yīng)的緩存動作；

19、基于所述驅(qū)逐候選集對應(yīng)的緩存動作，確定目標(biāo)驅(qū)逐候選集，將所述目標(biāo)驅(qū)逐候選集中的低價值緩存內(nèi)容作為所述目標(biāo)驅(qū)逐內(nèi)容。

20、在一實施例中，所述的方法還包括：

21、基于預(yù)設(shè)周期內(nèi)的字節(jié)命中率，確定所述緩存決策模型的獎勵函數(shù)；

22、基于所述緩存狀態(tài)，確定狀態(tài)價值函數(shù)；

23、基于所述狀態(tài)價值函數(shù)與所述獎勵函數(shù)，確定動作價值函數(shù)；

24、基于所述動作價值函數(shù)與所述狀態(tài)價值函數(shù)，確定動作優(yōu)勢函數(shù)；

25、基于所述動作優(yōu)勢函數(shù)，在所述預(yù)設(shè)周期內(nèi)更新所述緩存決策模型的全局網(wǎng)絡(luò)參數(shù)；

26、基于更新后的全局網(wǎng)絡(luò)參數(shù)，更新所述緩存決策模型的策略函數(shù)。

27、在一實施例中，所述基于延遲緩存策略，確定緩存執(zhí)行時間節(jié)點的步驟包括：

28、基于客戶端的請求信息的時間順序，對所述請求信息進行排序，生成請求隊列；

29、獲取所述請求隊列的關(guān)鍵時間，所述關(guān)鍵時間至少包括數(shù)據(jù)請求時刻、請求生成時間段以及最后幀接收時刻；

30、將所述最后幀接收時刻作為延遲緩存策略下的緩存執(zhí)行時間節(jié)點。

31、此外，為實現(xiàn)上述目的，本申請還提出一種延遲緩存替換裝置，所述延遲緩存替換裝置包括：

32、延遲緩存模塊，用于基于延遲緩存策略，確定緩存執(zhí)行時間節(jié)點；

33、驅(qū)逐決策模塊，用于基于價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的內(nèi)容價值；

34、所述驅(qū)逐決策模塊，還用于基于所述緩存內(nèi)容的內(nèi)容價值，確定多個驅(qū)逐候選集；

35、所述驅(qū)逐決策模塊，還用于將所述多個驅(qū)逐候選集輸入緩存決策模型，得到輸出的目標(biāo)驅(qū)逐內(nèi)容；

36、緩存替換模塊，用于基于所述緩存執(zhí)行時間節(jié)點，將所述目標(biāo)驅(qū)逐內(nèi)容從所述緩存內(nèi)容中刪除，并緩存所述客戶端的請求信息中對應(yīng)的缺失內(nèi)容。

37、此外，為實現(xiàn)上述目的，本申請還提出一種延遲緩存替換設(shè)備，所述延遲緩存替換設(shè)備包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述計算機程序配置為實現(xiàn)如上文所述的延遲緩存替換方法的步驟。

38、此外，為實現(xiàn)上述目的，本發(fā)明還提出一種存儲介質(zhì)，所述存儲介質(zhì)為計算機可讀存儲介質(zhì)，所述存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上文所述的延遲緩存替換方法的步驟。

39、此外，為實現(xiàn)上述目的，本申請還提供一種計算機程序產(chǎn)品，所述計算機程序產(chǎn)品包括計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上文所述的延遲緩存替換方法的步驟。

40、本申請?zhí)峁┝艘环N延遲緩存替換方法，基于延遲緩存策略，確定緩存執(zhí)行時間節(jié)點；基于價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的內(nèi)容價值；基于緩存內(nèi)容的內(nèi)容價值，確定多個驅(qū)逐候選集；將多個驅(qū)逐候選集輸入緩存決策模型，得到輸出的目標(biāo)驅(qū)逐內(nèi)容；基于緩存執(zhí)行時間節(jié)點，將目標(biāo)驅(qū)逐內(nèi)容從緩存內(nèi)容中刪除，并緩存客戶端的請求信息中對應(yīng)的缺失內(nèi)容。本申請?zhí)岢鲅舆t緩存模型，將分布式系統(tǒng)中獲取數(shù)據(jù)的時間考慮在內(nèi)，對獲取間隙中的緩存信息加以利用，提高緩存精確度，并且提出聯(lián)合標(biāo)準模型，為整體的準入與準出設(shè)置統(tǒng)一的價值度量標(biāo)準，提高緩存效率，解決了緩存準入準出的價值度量標(biāo)準不統(tǒng)一導(dǎo)致緩存低效的技術(shù)問題。

技術(shù)特征：

1.一種延遲緩存替換方法，其特征在于，所述方法，包括：

2.如權(quán)利要求1所述的方法，其特征在于，所述基于價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的內(nèi)容價值的步驟包括：

3.如權(quán)利要求1所述的方法，其特征在于，所述基于所述緩存內(nèi)容的內(nèi)容價值，確定多個驅(qū)逐候選集的步驟包括：

4.如權(quán)利要求3所述的方法，其特征在于，所述將所述多個驅(qū)逐候選集輸入緩存決策模型，得到輸出的目標(biāo)驅(qū)逐內(nèi)容的步驟包括：

5.如權(quán)利要求4所述的方法，其特征在于，所述的方法還包括：

6.如權(quán)利要求1至5中任一項所述的方法，其特征在于，所述基于延遲緩存策略，確定緩存執(zhí)行時間節(jié)點的步驟包括：

7.一種延遲緩存替換裝置，其特征在于，所述裝置包括：

8.一種延遲緩存替換設(shè)備，其特征在于，所述設(shè)備包括：存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述計算機程序配置為實現(xiàn)如權(quán)利要求1至6中任一項所述的延遲緩存替換方法的步驟。

9.一種存儲介質(zhì)，其特征在于，所述存儲介質(zhì)為計算機可讀存儲介質(zhì)，所述存儲介質(zhì)上存儲有計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至6中任一項所述的延遲緩存替換方法的步驟。

10.一種計算機程序產(chǎn)品，其特征在于，所述計算機程序產(chǎn)品包括計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至6任中一項所述的延遲緩存替換方法的步驟。

技術(shù)總結(jié)
本申請公開了一種延遲緩存替換方法、裝置、設(shè)備、存儲介質(zhì)及產(chǎn)品，涉及網(wǎng)絡(luò)傳輸技術(shù)領(lǐng)域，該方法包括：基于延遲緩存策略，確定緩存執(zhí)行時間節(jié)點；基于價值聯(lián)合標(biāo)準數(shù)學(xué)模型，確定緩存內(nèi)容的內(nèi)容價值；基于緩存內(nèi)容的內(nèi)容價值，確定多個驅(qū)逐候選集；將多個驅(qū)逐候選集輸入緩存決策模型，得到輸出的目標(biāo)驅(qū)逐內(nèi)容；基于緩存執(zhí)行時間節(jié)點，將目標(biāo)驅(qū)逐內(nèi)容從緩存內(nèi)容中刪除，并緩存客戶端的請求信息中對應(yīng)的缺失內(nèi)容。通過上述方式，提出延遲緩存模型，將分布式系統(tǒng)中獲取數(shù)據(jù)的時間考慮在內(nèi)，提高緩存精確度，并且提出聯(lián)合標(biāo)準模型，為整體的準入與準出設(shè)置統(tǒng)一的度量標(biāo)準，保證準入策略和緩存替換策略標(biāo)準的統(tǒng)一，提高緩存效率。

技術(shù)研發(fā)人員：尚晶,肖利民,武智暉,李云潼,肖智文,陳旭光,張逸飛,盧澤萍,王冀彬
受保護的技術(shù)使用者：中移動信息技術(shù)有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2025/1/9