專利名稱：用于緩存的方法、服務(wù)器、計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及緩存(caching),更具體地,涉及提高緩存精確性。
背景技術(shù)：
緩存介質(zhì)是用于在電信網(wǎng)絡(luò)或企業(yè)網(wǎng)絡(luò)中改善存取時間和優(yōu)化帶寬使用的ー種已知技木。緩存使用諸如盤空間或者其他存儲器件之類的存儲器塊來臨時存儲在將來很可能需要的一些數(shù)據(jù)的副本。當(dāng)緩存客戶端(即，需要數(shù)據(jù)的實(shí)體，如計(jì)算機(jī)或移動終端)嘗試存取一些數(shù)據(jù)時，它們首先檢查緩存。如果需要的數(shù)據(jù)可在緩存中獲得(緩存命中)，則使用緩存副本。如果在緩存中沒有發(fā)現(xiàn)該數(shù)據(jù)(緩存未命中)，則從原始源下載該數(shù)據(jù)。在緩存未命中的情況下，將數(shù)據(jù)的副本臨時存儲在緩存中，以供以后存取。 當(dāng)在緩存中存儲新數(shù)據(jù)時，經(jīng)常需要移除ー些以前緩存的數(shù)據(jù)，以便釋放存儲容量。確定什么樣的舊數(shù)據(jù)應(yīng)該被移除的策略被稱為緩存算法或者緩存替換算法。提高緩存精確性的任何改進(jìn)具有極大的益處。這將提供較多的命中和較少的未命中，從而提高了性能并且降低了網(wǎng)絡(luò)擁塞。

發(fā)明內(nèi)容
因此本發(fā)明的目的是改進(jìn)緩存。根據(jù)本發(fā)明的第一方面，提供了一種用于緩存的方法，包括步驟在電信網(wǎng)絡(luò)的緩存服務(wù)器中確定要分析的用戶簡檔；在所述緩存服務(wù)器中獲取ー組用戶簡檔；獲取所述該組用戶簡檔中的每個用戶簡檔相對于所述要分析的用戶簡檔的相關(guān)性測量；以及在考慮所述相關(guān)性測量的情況下，計(jì)算與所述該組用戶簡檔關(guān)聯(lián)的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。通過考慮用戶之間的相關(guān)性，將獲得提高的緩存精確性。這將導(dǎo)致較少的緩存未命中和較多的緩存命中，通過使用該方法提高了緩存性能。因此，改善了緩存。獲取相關(guān)性測量的步驟可以包括從電信網(wǎng)絡(luò)中的中心相關(guān)性測量提供者服務(wù)器獲取相關(guān)性測量。使用中心相關(guān)性測量提供者服務(wù)器允許實(shí)現(xiàn)魯棒的數(shù)據(jù)完整性?？蛇x地，可以定期地或按需地(on demand)通過網(wǎng)絡(luò)從中心相關(guān)性測量提供者服務(wù)器向下分發(fā)相關(guān)性測量(即，推(push)或拉(pull))?？梢栽谟色@取相關(guān)性測量的步驟請求時計(jì)算相關(guān)性測量。通過僅在被請求時(即，按需要)計(jì)算相關(guān)性測量，可以考慮最近的數(shù)據(jù)，生成更精確的相關(guān)性測量。這可以集中地或者在網(wǎng)絡(luò)層級的下層的節(jié)點(diǎn)，即，更接近客戶端的節(jié)點(diǎn)，中執(zhí)行?？梢允褂渺o態(tài)相關(guān)性數(shù)據(jù)和/或動態(tài)相關(guān)性數(shù)據(jù)計(jì)算相關(guān)性測量。這在使用獲取相關(guān)性測量的數(shù)據(jù)源方面提供了極大的靈活性?？梢允褂糜傻谌酵ㄟ^外部應(yīng)用編程接ロ提供的相關(guān)性數(shù)據(jù)計(jì)算相關(guān)性測量。第三方可以具有關(guān)于系統(tǒng)中的用戶之間的關(guān)系的更多數(shù)據(jù)，因此給出了更精確的相關(guān)性測量，并且由此給出了更好的緩存。獲取ー組用戶簡檔的步驟可以包括獲取當(dāng)前與緩存服務(wù)器關(guān)聯(lián)的所有用戶簡檔構(gòu)成的組。換言之，為了不遺漏被分析用戶與緩存服務(wù)器下的用戶之間的任何潛在關(guān)系，處理與緩存服務(wù)器關(guān)聯(lián)的所有用戶的關(guān)系。獲取ー組用戶簡檔的步驟可以包括獲取與要分析的用戶簡檔關(guān)聯(lián)的ー組用戶簡檔。換言之，首先確定哪些用戶與要分析的用戶具有任何種類的關(guān)系，以及僅檢查那些用戶的相關(guān)性。這樣會提高效率。
該方法可以響應(yīng)于要分析的用戶簡檔存取內(nèi)容而開始。這允許基于最近存取的數(shù)據(jù)來更新緩存。該方法可以響應(yīng)于要分析的用戶簡檔變?yōu)榕c緩存服務(wù)器關(guān)聯(lián)而開始。例如，當(dāng)用戶簡檔的用戶移動到緩存服務(wù)器負(fù)責(zé)的區(qū)域時，這可能出現(xiàn)在移動網(wǎng)絡(luò)中。計(jì)算內(nèi)容緩存優(yōu)先級的步驟中內(nèi)容歷史可以是針對該組用戶簡檔的較大的內(nèi)容歷史的子集。這允許實(shí)現(xiàn)更高效處理，原因是整個內(nèi)容歷史可能相當(dāng)大。該方法還可以包括以下步驟基于所計(jì)算的內(nèi)容緩存優(yōu)先級來確定是否預(yù)獲取與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。這可以創(chuàng)建非常有效率的緩存策略，特別是當(dāng)緩存服務(wù)器位于接近客戶端的位置時，例如在基站中或者甚至與客戶端位于ー處時，更是如此。該方法還包括步驟基于所計(jì)算的緩存優(yōu)先級來確定是保存還是丟棄與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。這允許由于有效更新而實(shí)現(xiàn)小延遲的緩存管理。在計(jì)算內(nèi)容緩存優(yōu)先級的步驟中，可以使用內(nèi)容類型因子，其中內(nèi)容類型因子針對不同類型的內(nèi)容而不同。這允許系統(tǒng)運(yùn)營商配置各種類型的內(nèi)容之間的相對強(qiáng)度。例如，網(wǎng)頁(文本和/或圖像)可以配置為比視頻內(nèi)容更重要。在計(jì)算內(nèi)容緩存優(yōu)先級的步驟中，可以使用針對要分析的用戶簡檔的權(quán)重因子，其中針對要分析的用戶簡檔的權(quán)重因子指示服務(wù)級別。這允許針對不同用戶，例如銅牌訂戶、銀牌訂戶、或金牌訂戶，而存在緩存差異。因此，可以在最需要的地方配置較好的緩存。本發(fā)明的第二方面是ー種用于緩存的緩存服務(wù)器，包括緩存存儲器；用戶簡檔確定器，布置為確定要分析的用戶簡檔；組獲取器，布置為獲取ー組用戶簡檔；相關(guān)性測量獲取器，布置為獲取該組用戶簡檔中的每個用戶簡檔相對于要分析的用戶簡檔的相關(guān)性測量；以及內(nèi)容緩存優(yōu)先級計(jì)算器，布置為在考慮相關(guān)性測量的情況下計(jì)算與該組用戶簡檔的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。通過考慮用戶之間的相關(guān)性，將獲得提高的緩存精確性。這將導(dǎo)致較少的緩存未命中和較多的緩存命中，通過使用該方法提高了緩存服務(wù)器的性能。因此，改善了緩存。相關(guān)性測量獲取器可以布置為從電信網(wǎng)絡(luò)中的中心相關(guān)性測量提供者服務(wù)器獲取相關(guān)性測量。使用中心相關(guān)性測量提供者服務(wù)器允許實(shí)現(xiàn)魯棒的數(shù)據(jù)完整性?？蛇x地，可以定期地或按需地(on demand)通過網(wǎng)絡(luò)從中心相關(guān)性測量提供者服務(wù)器向下分發(fā)相關(guān)性測量(即，推或拉)。電信網(wǎng)絡(luò)可以包括移動通信網(wǎng)絡(luò)，并且緩存服務(wù)器可以耦合到移動通信網(wǎng)絡(luò)的基站。基站是網(wǎng)絡(luò)中的靠近客戶端且負(fù)責(zé)與客戶端通信的點(diǎn)，例如是移動通信網(wǎng)絡(luò)中的無線接入網(wǎng)的部分。電信網(wǎng)絡(luò)可以包括無線局域網(wǎng)，并且緩存服務(wù)器可以耦合到無線局域網(wǎng)的無線接入點(diǎn)設(shè)備。緩存服務(wù)器可以包括在移動終端中。通過將緩存服務(wù)器與客戶端協(xié)同定位，在移動終端的該情況下，例如通過使用預(yù)獲取，可以獲得極大的效率。內(nèi)容緩存優(yōu)先級計(jì)算器可以在相關(guān)性測量獲取器進(jìn)行請求時計(jì)算相關(guān)性測量。通過僅在被請求時(即，按需要)計(jì)算相關(guān)性測量，可以考慮最近的數(shù)據(jù)，生成更精確的相關(guān)性測量。這可以集中地或者在網(wǎng)絡(luò)層級的下層的節(jié)點(diǎn)，即，更接近客戶端的節(jié)點(diǎn)，中執(zhí)行。內(nèi)容緩存優(yōu)先級計(jì)算器可以使用靜態(tài)相關(guān)性數(shù)據(jù)和/或動態(tài)相關(guān)性數(shù)據(jù)來計(jì)算相關(guān)性測量。這在使用獲取相關(guān)性測量的數(shù)據(jù)源方面提供了極大的靈活性內(nèi)容緩存優(yōu)先級計(jì)算器可以使用由第三方通過外部應(yīng)用編程接ロ提供的相關(guān)性數(shù)據(jù)來計(jì)算相關(guān)性測量。第三方可以具有關(guān)于系統(tǒng)中的用戶之間的關(guān)系的更多數(shù)據(jù)，因此
給出了更精確的相關(guān)性測量并且由此給出了更好的緩存。組獲取器可以布置為獲取當(dāng)前與緩存服務(wù)器關(guān)聯(lián)的所有用戶簡檔構(gòu)成的組。換言之，為了不遺漏被分析用戶與緩存服務(wù)器下的用戶之間的任何潛在關(guān)系，處理與緩存服務(wù)器關(guān)聯(lián)的所有用戶的關(guān)系。組獲取器可以布置為獲取與要分析的用戶簡檔關(guān)聯(lián)的一組用戶簡檔。換言之，首先確定哪些用戶與要分析的用戶具有任何種類的關(guān)系，以及僅檢查那些用戶的相關(guān)性。這允許提聞效率。內(nèi)容緩存優(yōu)先級計(jì)算器可以布置為響應(yīng)于要分析的用戶簡檔存取內(nèi)容而計(jì)算內(nèi)容緩存優(yōu)先級。這允許基于最近存取的數(shù)據(jù)來更新緩存。內(nèi)容緩存優(yōu)先級計(jì)算器可以布置為響應(yīng)于要分析的用戶簡檔變?yōu)榕c緩存服務(wù)器關(guān)聯(lián)而計(jì)算內(nèi)容緩存優(yōu)先級。例如，當(dāng)用戶簡檔的用戶移動到緩存服務(wù)器負(fù)責(zé)的區(qū)域吋，這可能出現(xiàn)在移動網(wǎng)絡(luò)中。內(nèi)容緩存優(yōu)先級計(jì)算器可以布置為基于內(nèi)容歷史來計(jì)算內(nèi)容緩存優(yōu)先級，其中所述內(nèi)容歷史是針對該組用戶簡檔的較大的內(nèi)容歷史的子集。這允許實(shí)現(xiàn)更高效處理，原因是整個內(nèi)容歷史可能相當(dāng)大。緩存服務(wù)器還可以包括預(yù)獲取確定器，所述獲取確定器基于所計(jì)算的內(nèi)容緩存優(yōu)先級來確定是否預(yù)獲取與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。這可以創(chuàng)建非常有效率的緩存策略，特別是當(dāng)緩存服務(wù)器位于接近客戶端的位置時，例如在基站中或者甚至與客戶端協(xié)同定位時，更是如此。緩存服務(wù)器可以包括內(nèi)容保存確定器，所述內(nèi)容保存確定器布置為基于所計(jì)算的緩存優(yōu)先級來確定是保存還是丟棄與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。這允許由于有效更新而實(shí)現(xiàn)小延遲的緩存管理。內(nèi)容緩存優(yōu)先級計(jì)算器可以布置為基于內(nèi)容類型因子計(jì)算內(nèi)容緩存優(yōu)先級，其中內(nèi)容類型因子針對不同類型的內(nèi)容而不同。這允許系統(tǒng)運(yùn)營商配置各種類型的內(nèi)容之間的相對強(qiáng)度。例如，網(wǎng)頁(文本和/或圖像)可以配置為比視頻內(nèi)容更重要。內(nèi)容緩存優(yōu)先級計(jì)算器可以布置為基于針對要分析的用戶簡檔的權(quán)重因子計(jì)算內(nèi)容緩存優(yōu)先級，其中針對要分析的用戶簡檔的權(quán)重因子指示服務(wù)級別。這允許針對不同用戶，例如銅牌訂戶、銀牌訂戶、或金牌訂戶的，而存在緩存差異。因此，可以在最需要的地方配置較好的緩存。
本發(fā)明的第三方面是用于緩存的緩存服務(wù)器，包括根據(jù)第二方面的多個緩存服務(wù)器。所述多個緩存服務(wù)器可以布置為在層級中彼此相關(guān)聯(lián)。這允許緩存服務(wù)器位于層級中的較高層，以在層級中存在低層未命中的情況下用作ニ級(或，更高級)緩存。換言之，降低了必須去往原始內(nèi)容源的風(fēng)險(xiǎn)。本發(fā)明的第四方面是用于緩存服務(wù)器的計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包括計(jì)算機(jī)程序代碼，所述計(jì)算機(jī)程序代碼在緩存服務(wù)器上運(yùn)行時使緩存服務(wù)器執(zhí)行步驟確定要分析的用戶簡檔；獲取ー組用戶簡檔；獲取該組用戶簡檔中的每個用戶簡檔相對于所述要分析的用戶簡檔的相關(guān)性測量；以及在考慮所述相關(guān)性測量的情況下，計(jì)算與該組用戶簡檔關(guān)聯(lián)的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。 獲取相關(guān)性測量的步驟可以包括從電信網(wǎng)絡(luò)中的中心相關(guān)性測量提供者服務(wù)器獲取相關(guān)性測量。使用中心相關(guān)性測量提供者服務(wù)器允許實(shí)現(xiàn)魯棒的數(shù)據(jù)完整性。可選地，可以定期地或按需地(on demand)通過網(wǎng)絡(luò)從中心相關(guān)性測量提供者服務(wù)器向下分發(fā)相關(guān)性測量(即，推或拉)。可以在由獲取相關(guān)性測量的步驟請求時計(jì)算相關(guān)性測量。通過僅在被請求時(即，按需要)計(jì)算相關(guān)性測量，可以考慮最近的數(shù)據(jù)，生成更精確的相關(guān)性測量。這可以集中地或者在網(wǎng)絡(luò)下層的節(jié)點(diǎn)中執(zhí)行?？梢允褂渺o態(tài)相關(guān)性數(shù)據(jù)和/或動態(tài)相關(guān)性數(shù)據(jù)計(jì)算相關(guān)性測量。這在使用獲取相關(guān)性測量的數(shù)據(jù)源方面提供了極大的靈活性?？梢允褂糜傻谌酵ㄟ^外部應(yīng)用編程接ロ提供的相關(guān)性數(shù)據(jù)計(jì)算相關(guān)性測量。第三方可以具有關(guān)于系統(tǒng)中的用戶之間的關(guān)系的更多數(shù)據(jù)，因此給出了更精確的相關(guān)性測量，并且由此給出了更好的緩存。獲取ー組用戶簡檔的步驟可以包括獲取當(dāng)前與緩存服務(wù)器關(guān)聯(lián)的所有用戶簡檔構(gòu)成的組。換言之，為了不遺漏被分析用戶與緩存服務(wù)器下的用戶之間的任何潛在關(guān)系，處理與緩存服務(wù)器關(guān)聯(lián)的所有用戶的關(guān)系。獲取ー組用戶簡檔的步驟可以包括獲取與要分析的用戶簡檔關(guān)聯(lián)的ー組用戶簡檔。換言之，首先確定哪些用戶與要分析的用戶具有任何種類的關(guān)系，以及僅檢查那些用戶的相關(guān)性。這樣會提高效率。該計(jì)算機(jī)程序可以響應(yīng)于要分析的用戶簡檔存取內(nèi)容而開始。這允許基于最近存取的數(shù)據(jù)來更新緩存。該計(jì)算機(jī)程序可以響應(yīng)于要分析的用戶簡檔變?yōu)榕c緩存服務(wù)器關(guān)聯(lián)而開始。例如，當(dāng)用戶簡檔的用戶移動到緩存服務(wù)器負(fù)責(zé)的區(qū)域時，這可能出現(xiàn)在移動網(wǎng)絡(luò)中。計(jì)算內(nèi)容緩存優(yōu)先級的步驟中內(nèi)容歷史可以是針對該組用戶簡檔的較大的內(nèi)容歷史的子集。這允許實(shí)現(xiàn)更高效的處理，原因是整個內(nèi)容歷史可能相當(dāng)大。該計(jì)算機(jī)程序還可以包括執(zhí)行以下步驟的計(jì)算機(jī)程序代碼基于所計(jì)算的內(nèi)容緩存優(yōu)先級來確定是否預(yù)獲取與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。這可以創(chuàng)建非常有效率的緩存策略，特別是當(dāng)緩存服務(wù)器位于接近客戶端的位置時，例如在基站中或者甚至與客戶端協(xié)同定位時，更是如此。該計(jì)算機(jī)程序還可以包括執(zhí)行以下步驟的計(jì)算機(jī)程序代碼基于所計(jì)算的緩存優(yōu)先級來確定是保存還是丟棄與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。這允許由于有效更新而實(shí)現(xiàn)小延遲的緩存管理。本發(fā)明的第五方面是計(jì)算機(jī)程序產(chǎn)品，其包括根據(jù)第四方面的計(jì)算機(jī)程序以及計(jì)算機(jī)可讀裝置，其中所述計(jì)算機(jī)程序存儲在所述計(jì)算機(jī)可讀裝置中。應(yīng)該注意，第一、第二、第三、第四和第五方面的任何特征在合適的情況下可以應(yīng)用到本發(fā)明的任何其他方面。所有方面可以提供與第一方面相同或類似的效果和/或益處。通常，除非文中另有定義，權(quán)利要求中使用的所有術(shù)語是根據(jù)它們在技術(shù)領(lǐng)域中的通常含義來解釋的。除非另有明確說明，所有對“一/一個/所述單元、裝置、組件、模塊、步驟等”的引用公開解釋為指的是對所述單元、裝置、組件、模塊、步驟的至少ー個實(shí)例的。除非另有明確說明，本文所公開的任何方法的步驟不一定以所公開的確切順序來執(zhí)行。


現(xiàn)在參考附圖通過示例來描述本發(fā)明，在附圖中圖Ia-C是可以應(yīng)用本發(fā)明實(shí)施例的環(huán)境的示意圖；圖2是圖Ia-C的任意緩存服務(wù)器的組件的示意圖；圖3是圖2的計(jì)算機(jī)程序廣品的ネ旲塊的不意圖；圖4是圖I的相關(guān)性測量提供者服務(wù)器的組件的示意圖；圖5是如何存儲緩存優(yōu)先級的表的示例；圖6是示出根據(jù)ー個實(shí)施例的方法的流程圖；以及圖7是示出圖I的不同用戶之間的相關(guān)性的示意圖。
具體實(shí)施例方式下文中將參考附圖更全面地描述本發(fā)明，在附圖中示出了本發(fā)明的一些實(shí)施例。然而，本發(fā)明可以以多種不同的形式具體實(shí)現(xiàn)，并且不應(yīng)該解釋為局限于本文所闡述的實(shí)施例；相反，這些實(shí)施例是作為示例提供的，使得本公開將是全面和完整的，并且將向本領(lǐng)域普通技術(shù)人員完全傳達(dá)本發(fā)明的范圍。在所有描述中，類似的標(biāo)號指代類似的単元。圖Ia是可以應(yīng)用本發(fā)明實(shí)施例的環(huán)境的示意圖。緩存系統(tǒng)包括中心定位的相關(guān)性測量提供者服務(wù)器10，其是提供緩存服務(wù)器12a-z, 12’使用的相關(guān)性測量的服務(wù)器。緩存服務(wù)器12a_z，12’位于緩存系統(tǒng)I中的不同位置。例如，在圖Ia示出的實(shí)施例中，緩存服務(wù)器12a_z，12’均連接到緩存服務(wù)器I中的各自的網(wǎng)絡(luò)節(jié)點(diǎn)lla-z。網(wǎng)絡(luò)節(jié)點(diǎn)lla-z例如可以是基站收發(fā)器、節(jié)點(diǎn)B (遵照UMTS， 通用移動通信系統(tǒng))、增強(qiáng)型節(jié)點(diǎn)B (遵照LTE，長期演進(jìn))?？蛇x地，網(wǎng)絡(luò)節(jié)點(diǎn)lla-z可以是無線接入點(diǎn)(例如，遵照IEEE802. 11標(biāo)準(zhǔn))。每個網(wǎng)絡(luò)節(jié)點(diǎn)lla-z具有一個或更多個關(guān)聯(lián)的客戶端構(gòu)成的集合13a_z。以這種方式，緩存服務(wù)器12a_z中的每ー個負(fù)責(zé)客戶端13a_z集合的緩存?？蛻舳?3a_z可以是能夠接收數(shù)字內(nèi)容的任何合適的客戶端，例如是諸如移動電話、個人數(shù)字助理(PDA)、筆記本、或者膝上型計(jì)算機(jī)之類的移動終端。作為備選或補(bǔ)充，客戶端甚至可以是固定的臺式計(jì)算機(jī)的形式?？蛻舳?3a_z的用戶具有關(guān)聯(lián)的用戶簡檔，使用用戶標(biāo)識符標(biāo)識所述用戶簡檔。用戶簡檔可以例如連接到訂閱，如移動電話訂閱。用戶標(biāo)識符可以是電話號碼、電子郵件地址或者在緩存系統(tǒng)中是唯一的任何其他合適的用戶標(biāo)識符。無論何時在本文中提到術(shù)語“用戶”時，其被解釋為可由用戶標(biāo)識符標(biāo)識的用戶。ー個或更多個第三方16可以連接到相關(guān)性測量提供者服務(wù)器10。這允許例如第三方16向相關(guān)性測量提供者服務(wù)器10提供關(guān)于用戶的使用歷史或者緩存系統(tǒng)I負(fù)責(zé)的各個用戶之間的連接的數(shù)據(jù)。例如，第三方16可以是社交網(wǎng)絡(luò)網(wǎng)站或即時消息服務(wù)的服務(wù)器，所述社交網(wǎng)絡(luò)網(wǎng)站例如是Facebook、Myspace或者Twitter,所述即時消息服務(wù)例如是Windows LiveMessenger、ICQ或Google talk。這樣的網(wǎng)站不僅能夠提供關(guān)于相連的兩個用戶的信息,而且還能夠提供它們連接到的范圍程度的測量，例如使用兩個用戶之間的通信歷史來提供。作為備選或補(bǔ)充，第三方16可以是有權(quán)訪問用戶的ー些內(nèi)容歷史的服務(wù)器，如Google或者任何內(nèi)容提供商。例如，視頻內(nèi)容網(wǎng)站可以具有如下信息請求內(nèi)容A的用戶的80%也請求內(nèi)容B。這可以例如指示兩個內(nèi)容是已被分開的內(nèi)容部分。換言之，在請求內(nèi)容A的情況下，預(yù)獲取內(nèi)容B是有益的。此外,在線購物平臺(如AmazoruEbay等)可以登記姆個用戶針對不同內(nèi)容類型的首選項(xiàng)以及用戶之間的關(guān)系。DPI (深層檢測)能力將允許從網(wǎng)絡(luò)內(nèi)的未加密業(yè)務(wù)推測出一些這種信息。可選地，緩存服務(wù)器可以按層級布置。例如，中心緩存服務(wù)器12’可以具有多個存儲器，并且由此比布置在層級的較低點(diǎn)的緩存服務(wù)器12a_z保存更多的內(nèi)容。這允許中心緩存服務(wù)器12’在本地緩存服務(wù)器12a_z未命中的情況下用作ニ級緩存服務(wù)器?？蛇x地，可以存在在一個或更多個中間級別提供的多個緩存服務(wù)器?？蛇x地，客戶端13a_z還可以容納緩存服務(wù)器。圖Ib是與圖Ia的環(huán)境類似的環(huán)境的示意圖，但是其中附加的相關(guān)性測量提供者服務(wù)器IOa-Z分別與節(jié)點(diǎn)lla-z和緩存服務(wù)器12a_z中的每ー個位于ー處。此處，可以提供同步整個網(wǎng)絡(luò)中的相關(guān)性測量提供者服務(wù)器10，IOa-Z的功能。圖Ic是與圖Ib的環(huán)境類似的環(huán)境的示意圖，但是其中相關(guān)性測量提供者服務(wù)器10’與客戶端13a_z和緩存服務(wù)器12a_z位于ー處。同樣，在相關(guān)性測量提供者服務(wù)器10a_z、10、10’中間可以出現(xiàn)同步。
圖2是圖la-z的緩存服務(wù)器12a_z，12’的組件的示意圖。所有緩存服務(wù)器都服從下面提供的描述，由此它們可以由參考標(biāo)號12來統(tǒng)稱，即使不同緩存服務(wù)器12a_z，12’的配置可以變化,也是如此。使用能夠執(zhí)行計(jì)算機(jī)程序產(chǎn)品22中(例如，以存儲器的形式)存儲的軟件指令的任何合適的中央處理單元(CPU)、微控制器、數(shù)字信號處理器(DSP)等來提供控制器20。計(jì)算機(jī)程序產(chǎn)品22可以是讀寫存儲器(RAM)和只讀存儲器(ROM)的任何組合。存儲器22還包括永久存儲器，其例如可以是磁存儲器、光存儲器、或者固態(tài)存儲器中的任何單個或組合。計(jì)算機(jī)程序產(chǎn)品22可以與用于存儲緩存內(nèi)容和描述緩存內(nèi)容的表(包括每個存儲內(nèi)容的內(nèi)容緩存優(yōu)先級)的存儲器位于ー處。內(nèi)容緩存優(yōu)先級是指示保持ー個內(nèi)容有多重要的相對測量。例如，較高的內(nèi)容緩存優(yōu)先級可以意味著內(nèi)容被存取的可能性較高。在ー個示例中，內(nèi)容緩存優(yōu)先級是計(jì)算的內(nèi)容被存取的可能性。換言之，內(nèi)容緩存優(yōu)先級允許實(shí)現(xiàn)各種內(nèi)容之間的比較以確定哪個內(nèi)容更可能被再次存取。
提供輸入/輸出接ロ 24以允許緩存服務(wù)器與其他組件交互，所述其他組件例如是相關(guān)性測量提供者服務(wù)器10或客戶端13a_z。輸入/輸出接ロ 24例如可以是網(wǎng)絡(luò)接ロ，如以太網(wǎng)接ロ。在緩存服務(wù)器與其他設(shè)備(如網(wǎng)絡(luò)節(jié)點(diǎn)或移動終端)位于ー處的情況下，控制器20、計(jì)算機(jī)程序產(chǎn)品22和/或輸入/輸出接ロ 24可以共享所述其他(ー個或多個)設(shè)備?？蛇x地，提供用戶接ロ(未示出)供操作員使用。作為補(bǔ)充或備選，可以使用輸入/輸出接ロ 24遠(yuǎn)程地或本地地操作緩存服務(wù)器12。緩存服務(wù)器12可以集成在一個單元中，或者可以分成若干単獨(dú)的単元，例如出于可升級性、易于實(shí)現(xiàn)或冗余的原因。在存在若干単元組成緩存服務(wù)器12的情況下，ー些組 件可以以不止一個單元(如控制器20和/或存儲器22)來呈現(xiàn)。此外，緩存服務(wù)器12可以與客戶端13a_z位于ー處，其使用客戶端的硬件但使用實(shí)現(xiàn)緩存所需的軟件模塊。圖3是圖2的計(jì)算機(jī)程序廣品22的ネ旲塊的不意圖。用戶確定器6布置為確定要分析的用戶簡檔。用戶簡檔耦合到緩存服務(wù)器控制下的客戶端。例如，用戶簡檔可以連接到移動終端的訂閱，其中移動終端是客戶端，并且訂閱可以保存在摘入移動終端中的通用集成電路卡(UICC)中。組獲取器27布置為獲取ー組用戶簡檔，如緩存服務(wù)器負(fù)責(zé)的用戶標(biāo)識符或具有到某個具體用戶的連接的用戶的用戶標(biāo)識符。相關(guān)性測量獲取器28布置為獲取該組中的每個用戶簡檔相對于要分析的用戶簡檔的相關(guān)性測量。內(nèi)容緩存優(yōu)先級計(jì)算器29布置為在考慮相關(guān)性測量的情況下計(jì)算與所述用戶簡檔的組關(guān)聯(lián)的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。圖4是圖I的相關(guān)性測量提供者服務(wù)器10的組件的示意圖。使用能夠執(zhí)行計(jì)算機(jī)程序產(chǎn)品16中(例如，在存儲器的形式中)存儲的軟件指令的任何合適的中央處理單元(CPU)、微控制器、數(shù)字信號處理器(DSP)等來提供控制器17。計(jì)算機(jī)程序產(chǎn)品16可以是讀寫存儲器(RAM)和只讀存儲器(ROM)的任何組合。計(jì)算機(jī)程序產(chǎn)品16還包括永久存儲器，其例如可以是磁存儲器、光存儲器、或者固態(tài)存儲器中的任何單個或組合。提供輸入/輸出接ロ 15以允許相關(guān)性測量提供者服務(wù)器10與其他組件交互，所述其他組件諸如是緩存服務(wù)器12a-z，12’。輸入/輸出接ロ 24例如可以是網(wǎng)絡(luò)接ロ，如以太網(wǎng)接ロ。在相關(guān)性測量提供者服務(wù)器10與其他設(shè)備(如緩存服務(wù)器、網(wǎng)絡(luò)節(jié)點(diǎn)或移動終端)位于ー處的情況下，控制器17、計(jì)算機(jī)程序產(chǎn)品16和/或輸入/輸出接ロ 15可以共享所述其他(ー個或多個)設(shè)備。可選地，提供用戶接ロ(未示出)供操作員使用。作為備選，可以使用輸入/輸出接ロ 15遠(yuǎn)程地或本地地操作相關(guān)性測量提供者服務(wù)器10。相關(guān)性測量提供者服務(wù)器10可以集成在一個單元中，或者可以分成若干単獨(dú)的単元，例如出于可升級性、易于實(shí)現(xiàn)或冗余的原因。在存在若干單元組成相關(guān)性測量提供者服務(wù)器10的情況下，一些組件可以以不止一個單元(如控制器17和/或計(jì)算機(jī)程序產(chǎn)品16)來呈現(xiàn)。相關(guān)性測量提供者服務(wù)器10構(gòu)建和存儲稱為用戶之間的社會關(guān)系的信息。這樣的信息例如可以由電信提供商根據(jù)用戶之間的通信(例如，使用電話呼叫、消息或其他通信)的頻率或先前存取內(nèi)容的類似性來直接導(dǎo)出。如上所述，社會關(guān)系的貢獻(xiàn)可以由其他第三方16提交。此外，兩個用戶之間的關(guān)系可以從位于相同位置或具有類似位置歷史來導(dǎo)出。相關(guān)性測量提供者服務(wù)器10具有經(jīng)由輸入/輸出接ロ 15實(shí)現(xiàn)的、允許實(shí)現(xiàn)網(wǎng)絡(luò)功能的接ロ，以關(guān)于用戶之間的相關(guān)性更新相關(guān)性測量提供者服務(wù)器10，其中所述網(wǎng)絡(luò)功能例如是SMS (短消息服務(wù))服務(wù)器、移動管理功能、位置知曉服務(wù)功能、緩存器等。另外，相關(guān)性測量提供者服務(wù)器10存儲用戶先前存取過什么數(shù)據(jù)的歷史?；谠撔畔?，相關(guān)性測量提供者服務(wù)器10能夠以比現(xiàn)有技術(shù)中已知的方式更精致的方式預(yù)測一個數(shù)據(jù)將被用戶請求的可能性，并且支持網(wǎng)絡(luò)節(jié)點(diǎn)和/或移動終端中的緩存和預(yù)獲取算法。圖5是可以如何存儲緩存優(yōu)先級的表34的示例。在該示例中，存在3列，一列是內(nèi)容id 30，一列是內(nèi)容大小31，以及一列是內(nèi)容緩存優(yōu)先級30。內(nèi)容id 30是表34的關(guān)鍵字的至少一部分。表34中的條目與具體的內(nèi)容(如文本、圖像、視頻、聲音文件等)對應(yīng)。因此每個條目具有大小(例如，以字節(jié)、千字節(jié)或兆字節(jié)為單位)和內(nèi)容緩存優(yōu)先級。內(nèi)容緩存優(yōu)先級可以是任何標(biāo)量數(shù)字，如從0. 0到I. 0的范圍中的浮點(diǎn)數(shù)或者在0與255之間的整數(shù)。在該示例中，較大的數(shù)字指示較高的優(yōu)先級，但是在較小的數(shù)字指示較高的優(yōu)先級的情況下同樣可以使用該表。此外，該示例中的大小是以千字節(jié)為單位測量的。這樣的表34可以存儲在與緩存服務(wù)器12a_z，12’中的每個緩存服務(wù)器的計(jì)算機(jī)程序產(chǎn)品22(圖2)位于ー處的存儲器中。表34允許緩存服務(wù)器知道在需要的時候丟棄哪個條目。例如，當(dāng)存取新內(nèi)容并且緩存服務(wù)器需要丟棄緩存器中的內(nèi)容以騰出用于新內(nèi)容的空間時，緩存服務(wù)器可以丟棄最低優(yōu)先級的項(xiàng)目，在該示例中是內(nèi)容id為z的條目。如果新內(nèi)容的大小小于或等于10千字節(jié)，這就足夠了。如果需要丟棄更多內(nèi)容，緩存服務(wù)器12a-z，12’則可以簡單地沿著內(nèi)容緩存優(yōu)先級的順序丟棄內(nèi)容，直到已經(jīng)騰出足夠的可用空間數(shù)量。圖6是示出根據(jù)在圖Ia-C的緩存服務(wù)器中執(zhí)行的一個實(shí)施例的方法。該方法可以響應(yīng)于要分析的用戶簡檔存取內(nèi)容而開始。備選地，該方法可以響應(yīng)于要分析的用戶簡檔變?yōu)榕c緩存服務(wù)器關(guān)聯(lián)，即，客戶端變?yōu)榫彺娣?wù)器負(fù)責(zé)的客戶端中的一部分，而開始。在初始確定用戶的步驟40中，確定要分析的用戶簡檔。這可以例如是緩存服務(wù)器的新客戶端的用戶簡檔。在獲取用戶組的步驟41中，確定ー組用戶簡檔。這可以例如是相對于要分析的用戶具有比特定閾值更強(qiáng)的關(guān)系測量的用戶簡檔。在一個實(shí)施例中，該閾值是0，由此使得相對于要分析的用戶簡檔具有任何類型的相關(guān)性測量的所有用戶成為該組的一部分。備選地，使當(dāng)前與緩存服務(wù)器關(guān)聯(lián)的所有用戶簡檔成為該組的一部分。在獲取相關(guān)性測量的步驟42中，獲取在要分析的用戶簡檔與該組用戶簡檔中的每個用戶簡檔之間的相關(guān)性測量(參見下文結(jié)合圖7的詳細(xì)描述)。在計(jì)算內(nèi)容緩存優(yōu)先級的步驟43中，計(jì)算特定內(nèi)容的優(yōu)先級。該步驟可以事先發(fā)生，或者其可以按需發(fā)生。通過僅在被請求時(即，按需)計(jì)算相關(guān)性測量，可以考慮最近的數(shù)據(jù)，生成更精確的相關(guān)性測量。這可以集中地或者在網(wǎng)絡(luò)下層的節(jié)點(diǎn)上執(zhí)行。
實(shí)際的計(jì)算可以使用眾多合適的算法中的任何一種來發(fā)生。例如，可以使用與計(jì)算到特定內(nèi)容的鏈接或引用的數(shù)目的頁排序(如Google之類的搜索引擎所使用的)類似的任何算法。可選地，可以在緩存服務(wù)器和/或相關(guān)性測量提供者服務(wù)器上提供外部接口，以允許操作員指定如何對內(nèi)容進(jìn)行排序的具體算法。作為第一示例，可以使用如下公式
權(quán)利要求
1.一種用于緩存的方法，包括步驟 在電信網(wǎng)絡(luò)⑶的緩存服務(wù)器(12a-z，12’ )中確定(40)要分析的用戶簡檔； 在所述緩存服務(wù)器(12a-z，12’ )中獲取(41) ー組用戶簡檔； 獲取(42)該組用戶簡檔中的每個用戶簡檔相對于要分析的用戶簡檔的相關(guān)性測量；以及 在考慮所述相關(guān)性測量的情況下，計(jì)算(43)與該組用戶簡檔關(guān)聯(lián)的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。
2.根據(jù)權(quán)利要求I所述的方法，其中獲取相關(guān)性測量的所述步驟(42)包括從所述電信網(wǎng)絡(luò)(8)中的中心相關(guān)性測量提供者服務(wù)器(10)獲取相關(guān)性測量。
3.根據(jù)權(quán)利要求I或2所述的方法，其中在通過獲取相關(guān)性測量的所述步驟(42)請求時計(jì)算所述相關(guān)性測量。
4.根據(jù)權(quán)利要求3所述的方法，其中使用靜態(tài)相關(guān)性數(shù)據(jù)和/或動態(tài)相關(guān)性數(shù)據(jù)來計(jì)算所述相關(guān)性測量。
5.根據(jù)權(quán)利要求3或4所述的方法，其中使用由第三方(16)通過外部應(yīng)用編程接ロ提供的相關(guān)性數(shù)據(jù)來計(jì)算所述相關(guān)性測量。
6.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，其中獲取ー組用戶簡檔的步驟(41)包括獲取當(dāng)前與緩存服務(wù)器關(guān)聯(lián)的所有用戶簡檔構(gòu)成的組。
7.根據(jù)權(quán)利要求1-5中任一項(xiàng)所述的方法，其中獲取ー組用戶簡檔的步驟(41)包括獲取與要分析的用戶簡檔關(guān)聯(lián)的一組用戶簡檔。
8.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，其中所述方法響應(yīng)于要分析的用戶簡檔存取內(nèi)容而開始。
9.根據(jù)權(quán)利要求1-7中任一項(xiàng)所述的方法，所述方法響應(yīng)于要分析的用戶簡檔變?yōu)榕c緩存服務(wù)器關(guān)聯(lián)而開始。
10.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，其中在計(jì)算內(nèi)容緩存優(yōu)先級的所述步驟(43)中，所述內(nèi)容歷史是針對該組用戶簡檔的較大的內(nèi)容歷史的子集。
11.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，還包括步驟 基于所計(jì)算的內(nèi)容緩存優(yōu)先級來確定(44)是否預(yù)獲取與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。
12.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，還包括步驟 基于所計(jì)算的緩存優(yōu)先級來確定(47)是保存還是丟棄與該內(nèi)容緩存優(yōu)先級相關(guān)聯(lián)的內(nèi)容。
13.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，其中在計(jì)算內(nèi)容緩存優(yōu)先級的所述步驟(43)中，使用內(nèi)容類型因子，其中所述內(nèi)容類型因子針對不同類型的內(nèi)容而不同。
14.根據(jù)前述任一項(xiàng)權(quán)利要求所述的方法，其中在計(jì)算內(nèi)容緩存優(yōu)先級的所述步驟(43)中，使用針對要分析的用戶簡檔的權(quán)重因子，其中所述針對要分析的用戶簡檔的權(quán)重因子指示服務(wù)級別。
15.ー種用于緩存的緩存服務(wù)器(12)，包括 緩存存儲器(22)； 用戶簡檔確定器(26)，布置為確定要分析的用戶簡檔；組獲取器(27)，布置為獲取ー組用戶簡檔； 相關(guān)性測量獲取器(28)，布置為獲取該組用戶簡檔中的每個用戶簡檔相對于要分析的用戶簡檔的相關(guān)性測量；以及 內(nèi)容緩存優(yōu)先級計(jì)算器(29)，布置為在考慮相關(guān)性測量的情況下，計(jì)算該組用戶簡檔的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。
16.根據(jù)權(quán)利要求15所述的緩存服務(wù)器(12)，其中所述相關(guān)性測量獲取器(28)布置為從所述電信網(wǎng)絡(luò)⑶中的中心相關(guān)性測量提供者服務(wù)器(10)獲取相關(guān)性測量。
17.根據(jù)權(quán)利要求15或16所述的緩存服務(wù)器(12)，其中所述電信網(wǎng)絡(luò)包括移動通信網(wǎng)絡(luò)，并且所述緩存服務(wù)器(12)耦合到所述移動通信網(wǎng)絡(luò)(8)的基站(Ila-Z)。
18.根據(jù)權(quán)利要求15或16所述的緩存服務(wù)器(12)，其中所述電信網(wǎng)絡(luò)包括無線局域網(wǎng)，并且所述緩存服務(wù)器(12)耦合到所述無線局域網(wǎng)的無線接入點(diǎn)設(shè)備。
19.根據(jù)權(quán)利要求15-17中任一項(xiàng)所述的緩存服務(wù)器(12)，其中所述緩存服務(wù)器(12)包括在移動終端中。
20.ー種緩存系統(tǒng)(I)，包括多個根據(jù)權(quán)利要求15-19中任ー項(xiàng)所述的緩存服務(wù)器。
21.根據(jù)權(quán)利要求20所述的緩存系統(tǒng)(I)，其中所述多個緩存服務(wù)器布置為在層級中彼此相關(guān)聯(lián)。
22.一種用于緩存服務(wù)器進(jìn)行緩存的計(jì)算機(jī)程序(101)，所述計(jì)算機(jī)程序包括計(jì)算機(jī)程序代碼，所述計(jì)算機(jī)程序代碼在所述緩存服務(wù)器(12)上運(yùn)行時使所述緩存服務(wù)器執(zhí)行步驟 確定(40)要分析的用戶簡檔； 獲取(41) ー組用戶簡檔； 獲取(42)該組用戶簡檔中的每個用戶簡檔相對于所述要分析的用戶簡檔的相關(guān)性測量；以及 在考慮所述相關(guān)性測量的情況下，計(jì)算(43)該組用戶簡檔的內(nèi)容歷史中的至少ー個內(nèi)容的內(nèi)容緩存優(yōu)先級。
23.一種計(jì)算機(jī)程序產(chǎn)品(100)，包括根據(jù)權(quán)利要求22所述的計(jì)算機(jī)程序(101)以及計(jì)算機(jī)可讀裝置，其中所述計(jì)算機(jī)程序存儲在所述計(jì)算機(jī)可讀裝置中。
全文摘要
本發(fā)明提供一種方法，包括在電信網(wǎng)絡(luò)的緩存服務(wù)器中確定要分析的用戶簡檔；在所述緩存服務(wù)器中獲取一組用戶簡檔；獲取該組用戶簡檔中的每個用戶簡檔相對于所述要分析的用戶簡檔的相關(guān)性測量；以及在考慮所述相關(guān)性測量的情況下，計(jì)算與該組用戶簡檔關(guān)聯(lián)的內(nèi)容歷史中的至少一個內(nèi)容的內(nèi)容緩存優(yōu)先級。還提供了對應(yīng)的服務(wù)器、計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品。
文檔編號H04L29/08GK102656570SQ200980162932
公開日2012年9月5日 申請日期2009年12月16日 優(yōu)先權(quán)日2009年12月16日
發(fā)明者卡塔林·梅羅蘇, 安德拉斯·沃爾科 申請人:瑞典愛立信有限公司