基于移動用戶關(guān)系的熱度緩存內(nèi)容主動推送方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明設(shè)及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域,尤其設(shè)及一種基于移動用戶關(guān)系的熱度緩存內(nèi)容 主動推送方法。
【背景技術(shù)】
[0002] 隨著LTE無線網(wǎng)絡(luò)的快速部署和智能終端及移動應(yīng)用的極大豐富,移動網(wǎng)絡(luò)數(shù)據(jù) 流量迅速增加,運(yùn)給現(xiàn)有網(wǎng)絡(luò)架構(gòu)帶來了很大的技術(shù)沖擊。為此,在基站側(cè)部署緩存成為應(yīng) 對上述挑戰(zhàn)的重要手段之一。當(dāng)前無線網(wǎng)絡(luò)基站中使用的緩存機(jī)制是傳統(tǒng)的"被動式"緩存 (reactive caching)模型,即當(dāng)移動用戶發(fā)起對內(nèi)容的請求后基站才有條件的進(jìn)行緩存。 由于該模型被動服務(wù)的特點(diǎn),"被動式"緩存在平抑網(wǎng)絡(luò)流量方面存在一定的局限性,尤其 是在平抑網(wǎng)絡(luò)高峰時段的流量方面。比如,如果基站根據(jù)傳輸協(xié)議發(fā)現(xiàn)該內(nèi)容是可緩存的 并且該內(nèi)容緩存到本地有較大利用價值,基站才會緩存該內(nèi)容。如果本地緩存空間有限,貝U 需要基于傳統(tǒng)算法,例如LFU,L抓算法,對緩存空間進(jìn)行管理。傳統(tǒng)算法需要經(jīng)過一定時間 的計算,某一個內(nèi)容才有可能被緩存下來。如果網(wǎng)絡(luò)處于空閑狀態(tài),此時如果沒有緩存該內(nèi) 容,緩存該內(nèi)容對網(wǎng)絡(luò)性能造成的影響會相對較小,但是,如果網(wǎng)絡(luò)處于忙時,大量的內(nèi)容 請求就會造成網(wǎng)絡(luò)質(zhì)量的進(jìn)一步下降。
[0003] 圖1是基站側(cè)緩存的示意圖。如圖1所示,每個基站下面存在大量訪問用戶,運(yùn)些用 戶每天都會訪問互聯(lián)網(wǎng)內(nèi)容,互聯(lián)網(wǎng)內(nèi)容的獲取需要經(jīng)過基站。由于移動基站具備緩存能 力,可實現(xiàn)熱口內(nèi)容的本地化獲取,因此可W減輕移動網(wǎng)絡(luò)的流量壓力。傳統(tǒng)reactive caching機(jī)制,根據(jù)最近訪問頻率、最近訪問時間、內(nèi)容熱度等因素,設(shè)計相關(guān)緩存替換算法 決定是否需緩存相應(yīng)的內(nèi)容。傳統(tǒng)reactive caching模型,是基于用戶請求驅(qū)動的,即當(dāng)用 戶發(fā)出實際請求時才會進(jìn)行相應(yīng)的緩存查詢、回源等操作。因此,難W進(jìn)一步平抑網(wǎng)絡(luò)忙時 的流量,難W充分利用"忙"、"邸'時段,實現(xiàn)網(wǎng)絡(luò)流量的均衡化,達(dá)到"削峰填谷"的目的。同 時,隨著緩存能力下沉到距離用戶一跳的基站,有必要通過對用戶行為的挖掘,進(jìn)行精確的 個性化推送,進(jìn)一步提升用戶體驗。運(yùn)些都是傳統(tǒng)的reactive caching機(jī)制難W實現(xiàn)的。
【發(fā)明內(nèi)容】
[0004] 本發(fā)明提供一種基于移動用戶關(guān)系的熱度緩存內(nèi)容主動推送方法,達(dá)到了提高網(wǎng) 絡(luò)緩存質(zhì)量的目的。
[0005] 為了達(dá)到W上目的,本發(fā)明提供一種基于移動用戶關(guān)系的熱度緩存內(nèi)容主動推送 方法,包括:
[0006] 當(dāng)基站接收到用戶終端發(fā)來的內(nèi)容請求時,內(nèi)容控制器對請求內(nèi)容進(jìn)行統(tǒng)計獲得 內(nèi)容日志信息,并根據(jù)用戶內(nèi)容二分圖模型對所述內(nèi)容日志信息進(jìn)行分析獲得請求概率排 名靠前的內(nèi)容;
[0007] 當(dāng)前基站將獲得的內(nèi)容推送給其他基站進(jìn)行緩存。
[000引優(yōu)選地,當(dāng)多個基站處于同一所設(shè)基站區(qū)域內(nèi),從當(dāng)前基站區(qū)域內(nèi)所有基站的內(nèi) 容日志信息中獲得請求概率排名靠前的內(nèi)容,并推送到其他基站區(qū)域內(nèi)的基站下進(jìn)行緩 存。
[0009] 優(yōu)選地,根據(jù)用戶內(nèi)容二分圖模型獲得請求熱度排名靠前的內(nèi)容,包括:
[0010] 根據(jù)內(nèi)容控制器獲取的內(nèi)容日志信息建立用戶內(nèi)容二分圖模型;
[0011] 根據(jù)用戶內(nèi)容二分圖模型獲得基站下各個訪問用戶的活躍度和關(guān)聯(lián)度,并根據(jù)所 述活躍度和所述關(guān)聯(lián)度獲得用戶排名信息;
[0012] 獲取用戶排名信息排名靠前的用戶在預(yù)設(shè)時間段內(nèi)所請求的內(nèi)容,并設(shè)定為暫定 推送新內(nèi)容;
[0013] 對獲得的暫定推送新內(nèi)容根據(jù)內(nèi)容日志信息和用戶排名信息獲得概率矩陣
其中,N表示基站下用戶個數(shù),C表示請求內(nèi)容個數(shù),矩陣每行表示任一用 戶請求各個內(nèi)容的概率,若用戶對請求內(nèi)容有訪問,則對應(yīng)概率值為用戶排名信息上的數(shù) 值,反之為0;
[0014] 根據(jù)概率矩陣通過
獲得其他基站用戶對暫定推送新內(nèi)容的請求概率矩 陣也瓜,...,口0,其中前為其他基站用戶對某一暫定推送新內(nèi)容的請求概率,口1功當(dāng)前 基站用戶對某一暫定推送新內(nèi)容的請求概率;
[001引根據(jù)請求概率矩陣(P1,P2, ...,pc)獲取請求概率排名靠前的內(nèi)容,設(shè)定為推送新 內(nèi)容。
[0016] 優(yōu)選地,當(dāng)多個基站處于同一所設(shè)基站區(qū)域內(nèi),根據(jù)用戶內(nèi)容二分圖模型獲得請 求熱度排名靠前的內(nèi)容,包括:
[0017] 根據(jù)內(nèi)容控制器獲取的內(nèi)容日志信息建立用戶內(nèi)容二分圖模型;
[0018] 根據(jù)用戶內(nèi)容二分圖模型獲得基站下各個訪問用戶的活躍度和關(guān)聯(lián)度,并根據(jù)所 述活躍度和所述關(guān)聯(lián)度獲得用戶排名信息;
[0019] 獲取當(dāng)前基站區(qū)域內(nèi)用戶排名信息排名靠前的用戶在預(yù)設(shè)時間段內(nèi)所請求的內(nèi) 容,并設(shè)定為暫定推送新內(nèi)容;
[0020] 對獲得的暫定推送新內(nèi)容根據(jù)內(nèi)容日志信息和用戶排名信息獲得概率矩陣
,其中,N表示當(dāng)前基站區(qū)域下用戶個數(shù),C表示請求內(nèi)容個數(shù),矩陣每行表 示任一用戶請求各個內(nèi)容的概率,若用戶對請求內(nèi)容有訪問,則對應(yīng)概率值為用戶排名信 息上的數(shù)值,反之為0;
[0021] 根據(jù)概率矩陣通過
獲得其他基站區(qū)域用戶對暫定推送新內(nèi)容的請求概 率矩陣(P1,P2, ...,pc),其中,為其他基站區(qū)域用戶對某一暫定推送新內(nèi)容的請求概率, Pij為當(dāng)前基站區(qū)域用戶對某一暫定推送新內(nèi)容的請求概率;
[0022] 根據(jù)請求概率矩陣(pi,p2, ...,pc)獲取請求概率排名靠前的內(nèi)容,設(shè)定為推送新 內(nèi)容。
[0023] 優(yōu)選地,對請求概率矩陣(pi,化,...,pc)根據(jù)
里行歸一化處理獲得 歸化概率矩陣(qi,q2,...,qc)。
[0024] 優(yōu)選地,所述用戶排名為用戶活躍度與用戶關(guān)聯(lián)度的乘積,其中,所述用戶活躍度 為當(dāng)前用戶請求內(nèi)容的個數(shù);所述用戶關(guān)聯(lián)度為當(dāng)前用戶與其他用戶有共同請求行為的次 數(shù)之和。
[0025] 優(yōu)選地,在建立用戶內(nèi)容二分圖模型之前,對基站下的訪問用戶確定是否為穩(wěn)定 用戶,其中,所述穩(wěn)定用戶為基站下的訪問用戶在預(yù)設(shè)時間內(nèi)均有訪問記錄的用戶。
[0026] 優(yōu)選地,若當(dāng)前推送的內(nèi)容在當(dāng)前基站內(nèi)已緩存,則推送下一個要推送的內(nèi)容,直 到所有推送內(nèi)容均被處理;反之,在當(dāng)前基站緩存。
[0027] 優(yōu)選地,向基站推送的內(nèi)容按請求概率排名的高低順序進(jìn)行推送。
[0028] 優(yōu)選地,所述穩(wěn)定用戶為基站下的訪問用戶在一周時間內(nèi)至少四天均有訪問記錄 的用戶。
[0029] 由上述技術(shù)方案可知,本發(fā)明通過基站將其緩存的請求熱度較高的內(nèi)容推送給其 他基站進(jìn)行緩存,實現(xiàn)了內(nèi)容熱度"遷移",充分利用系統(tǒng)資源,不但可W預(yù)知用戶訪問內(nèi)容 的可能性,同時,有利于減輕網(wǎng)絡(luò)的壓力,提高緩存命中率。采用運(yùn)種技術(shù),是對移動網(wǎng)絡(luò)緩 存系統(tǒng)設(shè)計的一種新嘗試,能夠適應(yīng)新型移動網(wǎng)絡(luò)的發(fā)展趨勢。
【附圖說明】
[0030] 圖1為現(xiàn)有技術(shù)中基站側(cè)緩存示意圖;
[0031] 圖2為本發(fā)明實施例1和實施例2提供的所示推送方法的流程示意圖;
[0032] 圖3為本發(fā)明實施例1提供的獲取推送新內(nèi)容的流程