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

背景技術(shù)：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28、基于客戶端的請求信息的時(shí)間順序，對所述請求信息進(jìn)行排序，生成請求隊(duì)列；

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

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

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

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

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

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

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

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

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

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

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

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

技術(shù)特征：

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

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

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

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

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

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

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

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

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

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

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

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