[發(fā)明專利]一種基于內(nèi)容流行度預(yù)測的小小區(qū)緩存方法及裝置

有效

• 申請?zhí)枺?/td>: 201811049097.X
• 申請日: 2018-09-10
• 公開（公告）號: CN109413694B
• 公開（公告）日: 2020-02-18
• 發(fā)明（設(shè)計）人: 王冬宇;王曉湘;黃大純;蘭延文
• 申請（專利權(quán)）人: 北京郵電大學(xué)
• 主分類號: H04W28/02
• 分類號: H04W28/02;H04W28/06;H04L29/08
• 代理公司: 北京柏杉松知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11413
• 代理人: 丁蕓;項京

1.一種基于內(nèi)容流行度預(yù)測的小小區(qū)緩存方法，其特征在于，包括：

獲取小小區(qū)中距離未來周期最近的預(yù)設(shè)數(shù)量個歷史周期內(nèi)所有內(nèi)容的第一請求次數(shù)；其中，所述所有內(nèi)容包括：所述小小區(qū)中已緩存的內(nèi)容及所述小小區(qū)記錄的用戶請求過但未緩存的內(nèi)容，所述歷史周期在所述未來周期之前；

對每一內(nèi)容對應(yīng)的第一請求次數(shù)，采用差分自回歸移動平均模型對每一內(nèi)容在所述小小區(qū)未來周期內(nèi)的第二請求次數(shù)進(jìn)行預(yù)測，得到所述每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)；

獲取所述小小區(qū)中所有內(nèi)容對應(yīng)的最近一次請求時間間隔；

對所述每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)及每一內(nèi)容對應(yīng)的最近一次請求時間間隔，使用內(nèi)容流行度計算公式，計算所述小小區(qū)中每一內(nèi)容對應(yīng)的流行度預(yù)測值；

基于所述每一內(nèi)容對應(yīng)的流行度預(yù)測值，對所述小小區(qū)中的內(nèi)容進(jìn)行緩存；

其中，所述基于所述每一內(nèi)容對應(yīng)的流行度預(yù)測值，對所述小小區(qū)中的內(nèi)容進(jìn)行緩存的步驟，包括：

判斷所述小小區(qū)的緩存空間是否已滿；

若所述小小區(qū)的緩存空間未滿時，則將所述所有內(nèi)容中除在小小區(qū)中已緩存內(nèi)容外的內(nèi)容緩存至所述小小區(qū)中；

若所述小小區(qū)的緩存空間已滿時，則對所述所有內(nèi)容中每一內(nèi)容對應(yīng)的流行度預(yù)測值按照從大到小的順序進(jìn)行排序，將流行度預(yù)測值排序中前Q/T個流行度預(yù)測值對應(yīng)的內(nèi)容緩存至所述小小區(qū)中；其中，Q表示所述小小區(qū)的緩存容量，T表示內(nèi)容的大小，Q/T表示所述小小區(qū)能夠緩存內(nèi)容的數(shù)量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對每一內(nèi)容對應(yīng)的第一請求次數(shù)，采用差分自回歸移動平均模型對每一內(nèi)容在所述小小區(qū)未來周期內(nèi)的第二請求次數(shù)進(jìn)行預(yù)測，得到所述每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)的步驟包括：

將所述每一內(nèi)容對應(yīng)的第一請求次數(shù)，生成每一內(nèi)容對應(yīng)的內(nèi)容請求次數(shù)時間序列；

對每一內(nèi)容對應(yīng)的內(nèi)容請求次數(shù)時間序列，若該內(nèi)容請求次數(shù)時間序列不平穩(wěn)，則對所述內(nèi)容請求次數(shù)時間序列進(jìn)行差分，得到平穩(wěn)的內(nèi)容請求次數(shù)時間序列以及差分變換參數(shù)；

計算每一所述平穩(wěn)的內(nèi)容請求次數(shù)時間序列的自相關(guān)函數(shù)及偏相關(guān)函數(shù)；

利用每一所述平穩(wěn)的內(nèi)容請求次數(shù)時間序列的自相關(guān)函數(shù)及偏相關(guān)函數(shù)，分別確定自回歸過程階數(shù)和移動平均過程階數(shù)；

利用所述差分變換參數(shù)、自回歸過程階數(shù)和移動平均過程階數(shù)，確定差分自回歸移動平均模型；

將預(yù)設(shè)時間序列應(yīng)用到所述差分自回歸移動平均模型中，計算所述預(yù)設(shè)時間序列的方差及標(biāo)準(zhǔn)差，并利用所述方差及標(biāo)準(zhǔn)差，對所述差分自回歸移動平均模型進(jìn)行檢驗；

若檢驗不通過，則返回執(zhí)行計算每一所述平穩(wěn)的內(nèi)容請求次數(shù)時間序列的自相關(guān)函數(shù)及偏相關(guān)函數(shù)的步驟；

若檢驗通過，則使用所述差分自回歸移動平均模型，對所述每一內(nèi)容的所述第二請求次數(shù)進(jìn)行預(yù)測，得到所述每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)及每一內(nèi)容對應(yīng)的最近一次請求時間間隔，使用內(nèi)容流行度計算公式，計算所述小小區(qū)中每一內(nèi)容對應(yīng)的流行度預(yù)測值的步驟，包括：

對所述每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)進(jìn)行歸一化，得到歸一化后的每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)；

對所述每一內(nèi)容對應(yīng)的最近一次請求時間間隔進(jìn)行歸一化，得到歸一化后的每一內(nèi)容對應(yīng)的最近一次請求時間間隔；

對所述歸一化后的每一內(nèi)容對應(yīng)的預(yù)測請求次數(shù)及所述歸一化后的每一內(nèi)容對應(yīng)的最近一次請求時間間隔，使用內(nèi)容流行度計算公式，計算所述小小區(qū)中每一內(nèi)容對應(yīng)的流行度預(yù)測值。