專(zhuān)利名稱：用于無(wú)線分析的在線和分布式優(yōu)化方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本公開(kāi)涉及蜂窩網(wǎng)絡(luò)，更具體地說(shuō)，涉及用于無(wú)線分析的在線和分布式優(yōu)化框架。
背景技術(shù)：
蜂窩網(wǎng)絡(luò)可跨越較大的地理區(qū)域，其中散布的多個(gè)基站為網(wǎng)絡(luò)提供覆蓋。大量的數(shù)據(jù)可從一個(gè)節(jié)點(diǎn)傳送給另一個(gè)節(jié)點(diǎn)，其中所述節(jié)點(diǎn)可包括移動(dòng)蜂窩設(shè)備和可提供資源，比如網(wǎng)頁(yè)、音頻文件、視頻文件和其它類(lèi)型數(shù)據(jù)的計(jì)算系統(tǒng)。由于移動(dòng)蜂窩設(shè)備的無(wú)所不在的特性，3G和4G蜂窩網(wǎng)絡(luò)可能遭受對(duì)有限頻譜帶寬的不斷增加的需求。例如，高水平的視頻下載和增強(qiáng)的廣義增值服務(wù)(VAS)會(huì)消極地影響蜂窩網(wǎng)絡(luò)。因而發(fā)生的網(wǎng)絡(luò)擁塞和可能的帶寬不足會(huì)造成較差的用戶體驗(yàn)，因?yàn)椴荒塬@得所請(qǐng)求的資源。電信公司可以設(shè)法優(yōu)化有限的可用帶寬的利用，以使收益最大化并增強(qiáng)用戶的體驗(yàn)。

發(fā)明內(nèi)容
在一種實(shí)現(xiàn)中，一種由一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行的用于無(wú)線分析的在線和分布式優(yōu)化框架的方法包括:無(wú)線網(wǎng)絡(luò)控制器利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序。無(wú)線網(wǎng)絡(luò)控制器通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)。分析所述公共結(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式。響應(yīng)于所述分析而保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹？梢园ㄒ粋€(gè)或多個(gè)以下特征。所述多個(gè)相似性圖可包括對(duì)象-對(duì)象相似性圖、基站-基站相似性圖、和用戶-用戶相似性圖。所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序可以至少部分基于多個(gè)基站中的每個(gè)基站處的需求、付費(fèi)需求(premium demand)和非付費(fèi)需求(non-premium demand)的加權(quán)因子、和與所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象相關(guān)聯(lián)的帶寬。保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹砂缍鄠€(gè)基站協(xié)作地保存排序較高的對(duì)象的子集。所述方法可包括為多個(gè)基站生成跨時(shí)隙的需求預(yù)測(cè)。所述方法可包括識(shí)別所述多個(gè)用戶設(shè)備 和所述多個(gè)接收對(duì)象中的哪些一起出現(xiàn)。所述方法可包括生成所述多個(gè)接收對(duì)象和多個(gè)用戶中的每一個(gè)的排序的在線更新。在一些實(shí)施例中，協(xié)同過(guò)濾可以至少部分基于聯(lián)合聚類(lèi)。在另一種實(shí)現(xiàn)中，計(jì)算機(jī)程序產(chǎn)品駐留在計(jì)算機(jī)可讀介質(zhì)上，所述計(jì)算機(jī)可讀介質(zhì)具有保存在其上的多個(gè)指令。當(dāng)由處理器執(zhí)行時(shí)，所述指令使處理器執(zhí)行包括以下的操作:利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序；通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)；分析所述公共結(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式；和響應(yīng)于所述分析而保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹？梢园ㄒ粋€(gè)或多個(gè)以下特征。所述多個(gè)相似性圖可包括對(duì)象-對(duì)象相似性圖、基站-基站相似性圖、和用戶-用戶相似性圖。所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序可以至少部分基于多個(gè)基站中的每個(gè)基站處的需求、付費(fèi)需求和非付費(fèi)需求的加權(quán)因子、和與所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象相關(guān)聯(lián)的帶寬。保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹€可包括跨多個(gè)基站協(xié)作地保存排序較高的對(duì)象的子集。所述計(jì)算機(jī)程序產(chǎn)品可包括為多個(gè)基站生成跨時(shí)隙的需求預(yù)測(cè)。所述計(jì)算機(jī)程序產(chǎn)品可包括識(shí)別所述多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象中的哪些一起出現(xiàn)。所述計(jì)算機(jī)程序產(chǎn)品可包括生成所述多個(gè)接收對(duì)象和多個(gè)用戶中的每一個(gè)的排序的在線更新。在一些實(shí)施例中，協(xié)同過(guò)濾可以至少部分基于聯(lián)合聚類(lèi)。在另一種實(shí)現(xiàn)中，計(jì)算系統(tǒng)包括處理器和存儲(chǔ)器，被配置成執(zhí)行包括以下的操作:利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序；通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)；分析所述公共結(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式；和響應(yīng)于所述分析而保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹？梢园ㄒ粋€(gè)或多個(gè)以下特征。所述多個(gè)相似性圖可包括對(duì)象-對(duì)象相似性圖、基站-基站相似性圖、和用戶-用戶相似性圖。所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序可以至少部分基于多個(gè)基站中的每個(gè)基站處的需求、付費(fèi)需求和非付費(fèi)需求的加權(quán)因子、和與所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象相關(guān)聯(lián)的帶寬。保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹€可包括跨多個(gè)基站協(xié)作地保存排序較高的對(duì)象的子集。所述計(jì)算系統(tǒng)可包括為多個(gè)基站生成跨時(shí)隙的需求預(yù)測(cè)。所述計(jì)算系統(tǒng)可包括識(shí)別所述多個(gè)用戶設(shè)備和所述多個(gè)接收對(duì)象中的哪些一起出現(xiàn)。所述計(jì)算系統(tǒng)可包括生成所述多個(gè)接收對(duì)象和多個(gè)用戶中的每一個(gè)的排序的在線更新。在一些實(shí)施例中，協(xié)同過(guò)濾可以至少部分基于聯(lián)合聚類(lèi)。在附圖和下面的說(shuō)明中，陳述了一種或多種實(shí)現(xiàn)的細(xì)節(jié)。根據(jù)所述說(shuō)明、附圖和權(quán)利要求書(shū)，其它特征和優(yōu)點(diǎn)將變得明顯。


圖1是與移動(dòng)通信系統(tǒng)耦接的優(yōu)化處理的示意圖；圖2是與移動(dòng)通信系統(tǒng)耦接的優(yōu)化處理的示意圖；圖3是圖1的優(yōu)化處理的流程圖。

各個(gè)附圖中的相同附圖標(biāo)記表示相同元件。
具體實(shí)施例方式本領(lǐng)域的技術(shù)人員會(huì)理解，本公開(kāi)可被具體體現(xiàn)成方法、系統(tǒng)或計(jì)算機(jī)程序產(chǎn)品。因而，本公開(kāi)可以采取純硬件實(shí)施例，純軟件實(shí)施例(包括固件、駐留軟件、微代碼等)，或者結(jié)合這里通常都可被稱為“電路”、“模塊”或“系統(tǒng)”的軟件和硬件特征的實(shí)施例的形式。此外，本公開(kāi)可以采取計(jì)算機(jī)可用存儲(chǔ)介質(zhì)上的計(jì)算機(jī)程序產(chǎn)品的形式，所述計(jì)算機(jī)可用存儲(chǔ)介質(zhì)具有包含于其中的計(jì)算機(jī)可用程序代碼。可以利用任何適當(dāng)?shù)挠?jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)。計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是例如(但不限于)電、磁、光、電磁、紅外或半導(dǎo)體系統(tǒng)、設(shè)備、裝置或者傳播介質(zhì)。計(jì)算機(jī)可讀介質(zhì)的更具體例子(非窮舉列表)可包括:具有一條或多條導(dǎo)線的電連接、可移植計(jì)算機(jī)磁盤(pán)、硬盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、可擦可編程只讀存儲(chǔ)器(EPR0M或閃速存儲(chǔ)器)、光纖、可移植光盤(pán)只讀存儲(chǔ)器(CD-ROM)、光存儲(chǔ)裝置、諸如支持因特網(wǎng)或企業(yè)內(nèi)部網(wǎng)的傳輸介質(zhì)之類(lèi)的傳輸介質(zhì)、或者磁存儲(chǔ)裝置。注意當(dāng)可借助例如紙張或者其它介質(zhì)的光學(xué)掃描，電子地記錄程序，隨后如果需要的話，以適當(dāng)?shù)姆绞骄幾g、解釋或者以別的方式處理程序，然后保存在計(jì)算機(jī)存儲(chǔ)器中時(shí)，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)甚至可以是上面打印所述程序的紙張或者另一種適當(dāng)介質(zhì)。在本文的上下文中，計(jì)算機(jī)可用或計(jì)算機(jī)可讀介質(zhì)可以是能夠包含、保存、傳遞、傳播或傳送供指令執(zhí)行系統(tǒng)、設(shè)備或裝置使用的，或者結(jié)合指令執(zhí)行系統(tǒng)、設(shè)備或裝置使用的程序的任何介質(zhì)。計(jì)算機(jī)可用介質(zhì)可包括計(jì)算機(jī)可用程序代碼或者在基帶中，或者作為載波的一部分包含于其中的傳播數(shù)據(jù)信號(hào)。計(jì)算機(jī)可用程序代碼可以利用任何適當(dāng)?shù)拿襟w傳送，包括(但不限于)因特網(wǎng)、有線、光纜、RF等。可用諸如Java、Smalltalk、C++之類(lèi)的面向?qū)ο缶幊陶Z(yǔ)言，編寫(xiě)執(zhí)行本公開(kāi)的操作的計(jì)算機(jī)程序代碼。不過(guò)，也可用諸如“C”編程語(yǔ)言或類(lèi)似編程語(yǔ)言之類(lèi)的常規(guī)過(guò)程編程語(yǔ)言，編寫(xiě)執(zhí)行本公開(kāi)的操作的計(jì)算機(jī)程序代碼。程序代碼可完全在用戶的計(jì)算機(jī)上運(yùn)行，部分在用戶的計(jì)算機(jī)上運(yùn)行，作為獨(dú)立的軟件包，部分在用戶的計(jì)算機(jī)上運(yùn)行并且部分在遠(yuǎn)程計(jì)算機(jī)上運(yùn)行，或者完全在遠(yuǎn)程計(jì)算機(jī)或服務(wù)器上運(yùn)行。在后一情況下，遠(yuǎn)程計(jì)算機(jī)可通過(guò)局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)，連接到用戶的計(jì)算機(jī)，或者可實(shí)現(xiàn)與外部計(jì)算機(jī)的連接(例如，利用因特網(wǎng)服務(wù)提供商，經(jīng)因特網(wǎng)實(shí)現(xiàn)與外部計(jì)算機(jī)的連接)。下面參考按照本公開(kāi)的實(shí)施例的方法、設(shè)備(系統(tǒng))和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖，說(shuō)明本公開(kāi)。要明白流程圖和/或方框圖的每個(gè)方框，以及流程圖和/或方框圖中的各個(gè)方框的組合可用計(jì)算機(jī)程序指令實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可被提供給通用計(jì)算機(jī)，專(zhuān)用計(jì)算機(jī)或者其它可編程數(shù)據(jù)處理設(shè)備的處理器，從而產(chǎn)生機(jī)器，以致借助計(jì)算機(jī)或其它可編程數(shù)據(jù)處理設(shè)備的處理器運(yùn)行的指令產(chǎn)生實(shí)現(xiàn)在流程圖和/或方框圖的一個(gè)或多個(gè)方框中指定的功能/動(dòng)作的裝置。這些計(jì)算機(jī)程序指令也可被保存在計(jì)算機(jī)可讀存儲(chǔ)器中，所述計(jì)算機(jī)可讀存儲(chǔ)器可指令計(jì)算機(jī)或其它可編程數(shù)據(jù)處理設(shè)備按特定方式運(yùn)行，以致保存在計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生制成品，所述制成品包括實(shí)現(xiàn)在示意流程圖和/或示意方框圖的一個(gè)或多個(gè)方框中指定的功能/動(dòng)作的指令裝置。計(jì)算機(jī)程序指令也可被加載到計(jì)算機(jī)或其它可編程數(shù)據(jù)處理設(shè)備上，使得在所述計(jì)算機(jī)或其它可編程 設(shè)備上執(zhí)行一系列的操作步驟，從而產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，以致在所述計(jì)算機(jī)或其它可編程設(shè)備上執(zhí)行的指令提供實(shí)現(xiàn)在流程圖和/或方框圖的一個(gè)或多個(gè)方框中指定的功能/動(dòng)作的步驟。在本公開(kāi)中說(shuō)明的系統(tǒng)可影響最終用戶和電信服務(wù)提供商。用戶希望傳送所請(qǐng)求的資源而沒(méi)有太多的延遲。為了增強(qiáng)用戶體驗(yàn)，系統(tǒng)試圖通過(guò)可用資源，比如視頻文件、音頻文件、SMS消息和其它類(lèi)型數(shù)據(jù)的有效管理，為所請(qǐng)求的資源提供快速響應(yīng)時(shí)間。電信服務(wù)提供商希望通過(guò)利用定向廣告使收入最大化。系統(tǒng)可提供網(wǎng)絡(luò)帶寬的高效利用，同時(shí)使網(wǎng)絡(luò)影響降至最小。參見(jiàn)圖1，圖中示出了可存在于無(wú)線網(wǎng)絡(luò)控制器20上并由無(wú)線網(wǎng)絡(luò)控制器20執(zhí)行的優(yōu)化處理10。無(wú)線網(wǎng)絡(luò)控制器20可連接到服務(wù)一個(gè)或多個(gè)地理區(qū)域的一個(gè)或多個(gè)基站30、32、34、36。基站30、32、34、36可在它們各自的服務(wù)區(qū)內(nèi)提供服務(wù)?；?0、32、34、36可向多個(gè)用戶設(shè)備40、42、46、48、50提供服務(wù)，如果多個(gè)用戶設(shè)備40、42、46、48、50在服務(wù)區(qū)60、62、64、68內(nèi)的話。內(nèi)容提供商和用戶設(shè)備可被統(tǒng)稱為節(jié)點(diǎn)。通過(guò)與無(wú)線網(wǎng)絡(luò)控制器20相關(guān)聯(lián)的蜂窩網(wǎng)絡(luò)，能夠在兩個(gè)或更多個(gè)節(jié)點(diǎn)之間傳送大量的數(shù)據(jù)。
無(wú)線網(wǎng)絡(luò)控制器20的例子可包括(但不限于)單個(gè)服務(wù)器計(jì)算機(jī)、一系列服務(wù)器計(jì)算機(jī)、單個(gè)個(gè)人計(jì)算機(jī)、一系列個(gè)人計(jì)算機(jī)、小型計(jì)算機(jī)、大型計(jì)算機(jī)或者計(jì)算云。無(wú)線網(wǎng)絡(luò)控制器20的各個(gè)組件可以執(zhí)行一個(gè)或多個(gè)操作系統(tǒng)，所述操作系統(tǒng)的例子可包括(但不限于)Microsoft Windows Servertm ；Novell Netwaretm ；Redhat Linuxtm, Unix,或者定制操作系統(tǒng)。如下更詳細(xì)所述，優(yōu)化處理10可利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序。優(yōu)化處理10可通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)?？煞治鏊龉步Y(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式?？梢皂憫?yīng)于所述分析而保存多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹?。可保存在無(wú)線網(wǎng)絡(luò)控制器20的存儲(chǔ)裝置140上的優(yōu)化處理10的指令集和子例程可由包含在無(wú)線網(wǎng)絡(luò)控制器20內(nèi)的一個(gè)或多個(gè)處理器(未示出)和一個(gè)或多個(gè)存儲(chǔ)器體系結(jié)構(gòu)(未示出)來(lái)執(zhí)行。可經(jīng)由基站30、32、34、36的一個(gè)或多個(gè)客戶端應(yīng)用70、72、74、76來(lái)訪問(wèn)優(yōu)化處理10?？蛻舳藨?yīng)用的例子可包括(但不限于)標(biāo)準(zhǔn)web瀏覽器、定制的web瀏覽器或者定制應(yīng)用?？杀４嬖诜謩e與客戶端基站30、32、34、36耦接的存儲(chǔ)裝置80、82、84、86上的客戶端應(yīng)用的指令集和子例程可由包含在基站30、32、34、36中的一個(gè)或多個(gè)處理器(未示出)和一個(gè)或多個(gè)存儲(chǔ)器體系結(jié)構(gòu)(未不出)來(lái)執(zhí)行。用戶設(shè)備40、42、44、46、48、50的例子可包括(但不限于)個(gè)人計(jì)算機(jī)38，膝上型計(jì)算機(jī)44，智能電話機(jī)46、50，筆記本計(jì)算機(jī)(未示出)，服務(wù)器(未示出)，啟用數(shù)據(jù)的蜂窩電話機(jī)42、48,專(zhuān)用網(wǎng)絡(luò)裝置(未示出)，和平板計(jì)算裝置40。一個(gè)或多個(gè)客戶端應(yīng)用可被配置成實(shí)現(xiàn)優(yōu)化處理10的一些或全部功能。因而，優(yōu)化處理10可以是純服務(wù)器側(cè)應(yīng)用、純客戶端側(cè)應(yīng)用、或者由一個(gè)或多個(gè)客戶端應(yīng)用和優(yōu)化處理10協(xié)作執(zhí)行的混合服務(wù)器側(cè)/客戶端側(cè)應(yīng)用。

用戶88、89、90、92、94、96、98可直接通過(guò)蜂窩網(wǎng)絡(luò)或者通過(guò)間接網(wǎng)絡(luò)來(lái)訪問(wèn)無(wú)線網(wǎng)絡(luò)控制器20和優(yōu)化處理10。此外，無(wú)線網(wǎng)絡(luò)控制器20可通過(guò)間接網(wǎng)絡(luò)連接到蜂窩網(wǎng)絡(luò)。各個(gè)用戶設(shè)備可以直接或間接地耦接到蜂窩網(wǎng)絡(luò)，所述蜂窩網(wǎng)絡(luò)把它們連接到無(wú)線網(wǎng)絡(luò)控制器20。本領(lǐng)域中已知，藍(lán)牙是一種允許移動(dòng)電話機(jī)、計(jì)算機(jī)和智能電話機(jī)利用短程無(wú)線連接互連的電信行業(yè)規(guī)范。用戶設(shè)備40、42、44、46、48、50都可執(zhí)行操作系統(tǒng),該操作系統(tǒng)的例子可包括(但不限于)Apple iOStm, Microsoft Windowstm, Androidtm, Redhat Linuxtm,或者定制的操作系統(tǒng)。如上所述和參考圖2-3所述，優(yōu)化處理10可包括利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序的無(wú)線網(wǎng)絡(luò)控制器20。無(wú)線網(wǎng)絡(luò)控制器20可通過(guò)協(xié)同過(guò)濾與多個(gè)用戶和多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共數(shù)據(jù)結(jié)構(gòu)，下面更詳細(xì)說(shuō)明?？梢苑治鏊龉步Y(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式。響應(yīng)于所述分析，保存多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹，F(xiàn)在參見(jiàn)更詳細(xì)的圖2，無(wú)線網(wǎng)絡(luò)控制器20可包括高速緩存204并執(zhí)行優(yōu)化處理
10。無(wú)線網(wǎng)絡(luò)控制器20可與中央庫(kù)202通信。無(wú)線網(wǎng)絡(luò)控制器20可與基站30、32、34通信?；?0、32、34分別包括本地高速緩存210、212、214。在該例證實(shí)施例中，基站30可通過(guò)蜂窩網(wǎng)絡(luò)與用戶設(shè)備42通信。雖然圖2只描述了用戶設(shè)備42，但基站30、32、34可與多個(gè)用戶設(shè)備(例如，平板計(jì)算機(jī)40、蜂窩計(jì)算機(jī)42、膝上型計(jì)算機(jī)44、智能電話機(jī)46)通信。無(wú)線網(wǎng)絡(luò)控制器20可包括由無(wú)線網(wǎng)絡(luò)控制器20生成的或者從不同源接收的相似性圖208。相似性圖208可包括指示對(duì)象和關(guān)系的節(jié)點(diǎn)和邊。通過(guò)比較用戶和用戶設(shè)備、基站、和所請(qǐng)求的對(duì)象的相似性圖，可以推斷和/或識(shí)別用戶的行為趨勢(shì)。相似性圖208可被用于確定對(duì)象的排序和推斷用戶的行為趨勢(shì)，如下更詳細(xì)所述。通過(guò)比較用戶和用戶設(shè)備、所請(qǐng)求的對(duì)象(例如，新聞文章或音樂(lè)文件)和基站以識(shí)別例如在特定時(shí)間訪問(wèn)基站以請(qǐng)求相似對(duì)象的相似用戶，可以識(shí)別和/或推斷用戶的行為趨勢(shì)?；?0可利用本地高速緩存210來(lái)滿足從用戶設(shè)備(例如，蜂窩電話機(jī)42)接收的對(duì)對(duì)象的請(qǐng)求220。在一些實(shí)施例中，對(duì)象可以是用戶通過(guò)用戶設(shè)備請(qǐng)求，然后被用戶設(shè)備接收的任意數(shù)據(jù)結(jié)構(gòu)或文件，比如音樂(lè)文件、新聞文章、或者其它相似類(lèi)型的信息。如果所請(qǐng)求的資源或?qū)ο蟛⒉淮嬖谟诒镜馗咚倬彺?10中，那么請(qǐng)求220可被轉(zhuǎn)發(fā)給無(wú)線網(wǎng)絡(luò)控制器20，無(wú)線網(wǎng)絡(luò)控制器20可從基站32、高速緩存204或中央庫(kù)202取得所請(qǐng)求的資源或?qū)ο?30。中央庫(kù)202可包括(但不限于):硬盤(pán)驅(qū)動(dòng)器；閃速驅(qū)動(dòng)器；磁帶驅(qū)動(dòng)器；光驅(qū)動(dòng)器、RAID陣列、隨機(jī)存取存儲(chǔ)器(RAM);和只讀存儲(chǔ)器(ROM)。優(yōu)化處理10可以利用一個(gè)或多個(gè)相似性圖208來(lái)確定100每個(gè)接收對(duì)象的排序。優(yōu)化處理10可以根據(jù)現(xiàn)有或者接收的數(shù)據(jù)(例如，可保存在這里說(shuō)明的存儲(chǔ)裝置任意之一中的與用戶、用戶設(shè)備、基站和/或所請(qǐng)求的對(duì)象相關(guān)聯(lián)的歷史數(shù)據(jù))來(lái)生成一個(gè)或多個(gè)相似性圖208。相似性圖208可包括對(duì)象-對(duì)象相似性圖110、基站-基站相似性圖114、和用戶-用戶相似性圖112。對(duì)象-對(duì)象相似性圖110可代表來(lái)自一個(gè)或多個(gè)基站的被請(qǐng)求對(duì)象。基站-基站相似性圖114可代表所述一個(gè)或多個(gè)基站和所請(qǐng)求的信息的類(lèi)型以及訪問(wèn)基站的用戶。用戶-用戶相似性圖112可代表用戶和用戶設(shè)備，并且可以指示用戶請(qǐng)求什么類(lèi)型的信息或?qū)?象以及用戶訪問(wèn)哪些基站。相似性圖208可被用于確定100接收的對(duì)象的排序。相似性圖208可被用于獲得反映用戶行為的有益見(jiàn)解以及提供優(yōu)化和識(shí)別機(jī)會(huì)。所述見(jiàn)解可包括例如識(shí)別始終如一地訪問(wèn)某個(gè)基站而不管所請(qǐng)求的對(duì)象的一種用戶設(shè)備，或者如果用戶在某個(gè)時(shí)間訪問(wèn)某個(gè)基站，那么他們可能請(qǐng)求某個(gè)對(duì)象而不管可能涉及的用戶設(shè)備的類(lèi)型。所述機(jī)會(huì)可包括根據(jù)用戶行為，預(yù)先高速緩存對(duì)象和定向廣告的網(wǎng)絡(luò)優(yōu)化的范圍。在一個(gè)例子中，優(yōu)化處理10可以生成對(duì)象-對(duì)象相似性圖112。對(duì)象-對(duì)象相似性圖112的每個(gè)節(jié)點(diǎn)可對(duì)應(yīng)于對(duì)對(duì)象或資源的請(qǐng)求。任意一對(duì)節(jié)點(diǎn)之間的邊可表示所代表的對(duì)象之間的相似性。相似性可以通過(guò)利用例如兩個(gè)對(duì)象的需求向量的點(diǎn)積來(lái)確定(其中，每個(gè)分量代表基站處的對(duì)對(duì)象的需求)。相似性可以利用在相同時(shí)隙內(nèi)請(qǐng)求這兩個(gè)對(duì)象的客戶的數(shù)目來(lái)確定。優(yōu)化處理10可以利用類(lèi)似的方法和技術(shù)來(lái)生成和/或獲得用戶-用戶相似性圖1io和基站-基站相似性圖114。相似性圖208可由無(wú)線網(wǎng)絡(luò)控制器20保存。在一些實(shí)施例中，相似性圖208可以保存在無(wú)線網(wǎng)絡(luò)控制器20或者中央庫(kù)202上。優(yōu)化處理10可以至少部分根據(jù)每個(gè)基站處的需求、付費(fèi)需求和非付費(fèi)需求的加權(quán)因子(例如，其中付費(fèi)需求優(yōu)先于非付費(fèi)需求的需求分類(lèi))、和與多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象相關(guān)聯(lián)的帶寬，來(lái)確定100每個(gè)接收對(duì)象的排序。在一些實(shí)施例中，用戶可被指定為付費(fèi)用戶和非付費(fèi)用戶(例如，可以根據(jù)不同的標(biāo)準(zhǔn)，比如關(guān)于電信提供商的賬戶類(lèi)型、訪問(wèn)基站的設(shè)備的類(lèi)型、和其它因素，把用戶指定為付費(fèi)用戶和非付費(fèi)用戶)。在一個(gè)實(shí)施例中，可以利用以下數(shù)學(xué)公式來(lái)計(jì)算接收對(duì)象的排序:
權(quán)利要求
1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括: 無(wú)線網(wǎng)絡(luò)控制器利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序； 無(wú)線網(wǎng)絡(luò)控制器通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和所述多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)； 無(wú)線網(wǎng)絡(luò)控制器分析所述公共結(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式；以及 無(wú)線網(wǎng)絡(luò)控制器響應(yīng)于所述分析而保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹?br> 2.按照權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中，所述多個(gè)相似性圖包括對(duì)象-對(duì)象相似性圖、基站-基站相似性圖、和用戶-用戶相似性圖。
3.按照權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中，所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序至少部分基于多個(gè)基站中的每個(gè)基站處的需求、付費(fèi)需求和非付費(fèi)需求的加權(quán)因子、以及與所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象相關(guān)聯(lián)的帶寬。
4.按照權(quán)利 要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中，保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹M(jìn)一步包括:跨多個(gè)基站協(xié)作地保存排序較高的對(duì)象的子集。
5.按照權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，進(jìn)一步包括:為多個(gè)基站生成跨時(shí)隙的需求預(yù)測(cè)。
6.按照權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，進(jìn)一步包括:識(shí)別所述多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象中的哪些一起出現(xiàn)在所述多個(gè)相似性圖中。
7.按照權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，進(jìn)一步包括:生成所述多個(gè)接收對(duì)象和多個(gè)用戶中的每一個(gè)的排序的在線更新。
8.按照權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其中，所述協(xié)同過(guò)濾至少部分基于聯(lián)合聚類(lèi)。
9.一種包括處理器和存儲(chǔ)器的計(jì)算系統(tǒng)，被配置成執(zhí)行包括以下的操作: 利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序； 通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和所述多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)； 分析所述公共結(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式；以及 響應(yīng)于所述分析而保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹?br> 10.按照權(quán)利要求9所述的計(jì)算系統(tǒng)，其中，所述多個(gè)相似性圖包括對(duì)象-對(duì)象相似性圖、基站-基站相似性圖、和用戶-用戶相似性圖。
11.按照權(quán)利要求9所述的計(jì)算系統(tǒng)，其中，所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序至少部分基于多個(gè)基站中的每個(gè)基站處的需求、付費(fèi)需求和非付費(fèi)需求的加權(quán)因子、以及與所述多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象相關(guān)聯(lián)的帶寬。
12.按照權(quán)利要求9所述的計(jì)算系統(tǒng)，其中，保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹M(jìn)一步包括:跨多個(gè)基站協(xié)作地保存排序較高的對(duì)象的子集。
13.按照權(quán)利要求9所述的計(jì)算系統(tǒng)，進(jìn)一步包括:為多個(gè)基站生成跨時(shí)隙的需求預(yù)測(cè)。
14.按照權(quán)利要求9所述的計(jì)算系統(tǒng)，進(jìn)一步包括:識(shí)別所述多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象中的哪些一起出現(xiàn)在所述多個(gè)相似性圖中。
15.按照權(quán)利要求9所述的計(jì)算系統(tǒng)，進(jìn)一步包括:生成所述多個(gè)接收對(duì)象和多個(gè)用戶中的每一個(gè)的排序的在線更新。
16.按照權(quán)利要求9所述 的計(jì)算系統(tǒng)，其中，所述協(xié)同過(guò)濾至少部分基于聯(lián)合聚類(lèi)。
全文摘要
用于無(wú)線分析的在線和分布式優(yōu)化方法和系統(tǒng)。旨在用于無(wú)線分析的在線和分布式優(yōu)化框架的方法、計(jì)算機(jī)程序產(chǎn)品和計(jì)算機(jī)系統(tǒng)。無(wú)線網(wǎng)絡(luò)控制器利用多個(gè)相似性圖來(lái)確定多個(gè)接收對(duì)象中的每個(gè)接收對(duì)象的排序。無(wú)線網(wǎng)絡(luò)控制器通過(guò)協(xié)同過(guò)濾與多個(gè)用戶設(shè)備和多個(gè)接收對(duì)象相關(guān)聯(lián)的數(shù)據(jù)來(lái)提取公共結(jié)構(gòu)。分析公共結(jié)構(gòu)以推斷時(shí)隙內(nèi)的使用模式。無(wú)線網(wǎng)絡(luò)控制器響應(yīng)于所述分析而保存所述多個(gè)接收對(duì)象的排序?qū)ο蟮淖蛹?br> 文檔編號(hào)H04W24/02GK103220697SQ20121058373
公開(kāi)日2013年7月24日 申請(qǐng)日期2012年12月28日 優(yōu)先權(quán)日2011年12月31日
發(fā)明者V·K·加格, A·納朗, S·凱爾也納拉門(mén) 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司