本發(fā)明涉及資源利用技術(shù)領(lǐng)域，特別是涉及一種緩存資源分配的方法及裝置。

背景技術(shù)：

為了應(yīng)對高清視頻、虛擬現(xiàn)實、在線游戲等移動網(wǎng)絡(luò)業(yè)務(wù)應(yīng)用的快速發(fā)展，5G(The 5th Generation Mobile Communication，第五代移動通信)技術(shù)應(yīng)運而生。ICN(Information-Centric Networking，信息中心網(wǎng)絡(luò))作為一種新型的網(wǎng)絡(luò)架構(gòu)，越來越得到學(xué)術(shù)界和產(chǎn)業(yè)界的關(guān)注，而網(wǎng)內(nèi)緩存技術(shù)作為ICN中的關(guān)鍵技術(shù)之一，也是5G的重要潛在技術(shù)之一。網(wǎng)內(nèi)緩存技術(shù)是通過在網(wǎng)絡(luò)中部署緩存，縮短用戶到內(nèi)容的距離，降低用戶請求響應(yīng)的時延，改善用戶的QoE(Quality of Experience，體驗質(zhì)量)，在5G網(wǎng)絡(luò)中部署緩存，按照緩存的部署位置一般分為兩種：EPC(Evolved Packet Core，演進(jìn)分組核心網(wǎng))緩存和RAN(Radio Access Network，無線接入網(wǎng))緩存，其中，演進(jìn)分組核心網(wǎng)緩存也可稱為核心網(wǎng)緩存，無線接入網(wǎng)緩存也可稱為接入網(wǎng)緩存。

對核心網(wǎng)緩存深入研究，現(xiàn)有的一種核心網(wǎng)緩存資源分配方法是將CDN(Content Delivery Content，內(nèi)容分發(fā)網(wǎng)絡(luò))的節(jié)點部署在EPC的資源中，也就是以O(shè)verlay(覆蓋)的方式部署在核心網(wǎng),通過在標(biāo)準(zhǔn)的EPC網(wǎng)絡(luò)中增加一個網(wǎng)元LGW(Local Gateway,本地網(wǎng)關(guān))，與eNodeB(Evolved Node B，演進(jìn)型Node B)直接連接，MME(Mobility Management Entity，移動管理實體)判斷用戶請求并根據(jù)判斷結(jié)果將用戶請求分流到LGW，實現(xiàn)對EPC的數(shù)據(jù)業(yè)務(wù)分流，根據(jù)用戶的最大需求分配緩存資源，但是現(xiàn)有的這種方法使得緩存資源分配率低，資源利用率低。

現(xiàn)有的另外一種緩存資源分配方法，在ICN中，每個路由節(jié)點都集成緩存資源。將用戶常用的內(nèi)容存儲在CS(Content Store，內(nèi)容存儲庫)中，通過LCE(Leave Copy Everywhere，每一跳都緩存)策略和LCD(Leave Copy Down，下一跳緩存)策略分配緩存資源；NDN(Named Data Networking，命名數(shù)據(jù)網(wǎng)絡(luò))中采用的緩存資源分配方法是LCE策略，當(dāng)用戶對某一內(nèi)容的請求在某一緩存處命中或者到達(dá)內(nèi)容發(fā)布服務(wù)器時，在內(nèi)容的返回路徑上的每一處都緩存一份該內(nèi)容的副本；其他的采用LCD策略，每當(dāng)有內(nèi)容被命中時，都會將內(nèi)容向內(nèi)容返回路徑中的下一跳節(jié)點復(fù)制一次，現(xiàn)有的ICN中這種路由節(jié)點分配緩存資源的方法，使得緩存資源分配率低，資源利用率低。

總之，現(xiàn)有技術(shù)中緩存資源分配方法存在的問題是：緩存資源分配率低，資源利用率低。

技術(shù)實現(xiàn)要素：

本發(fā)明實施例的目的在于提供一種緩存資源分配的方法及裝置，以提高緩存資源分配率和資源利用率。具體技術(shù)方案如下：

一方面，本發(fā)明實施例提供了一種緩存資源分配的方法，包括：

通過虛擬化技術(shù)將核心網(wǎng)中的多個緩存節(jié)點切分為多個網(wǎng)絡(luò)切片；

選擇所述多個緩存節(jié)點中預(yù)設(shè)個數(shù)的緩存節(jié)點，生成指示所述多個網(wǎng)絡(luò)切片是否占用多個緩存節(jié)點的緩存資源的指示矩陣；

根據(jù)所述指示矩陣，對選擇的緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合；

隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣；

獲取并根據(jù)選取的當(dāng)前緩存資源分配矩陣中的第一緩存資源分配量和所述優(yōu)化后的當(dāng)前緩存資源分配矩陣中的第二緩存資源分配量，通過預(yù)設(shè)算法，分別對應(yīng)得到網(wǎng)絡(luò)運營商的初始收益和網(wǎng)絡(luò)運營商的當(dāng)前收益；

在所述優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于所述選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。

優(yōu)選的，在所述隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣之后，所述緩存資源分配的方法還包括：

將所述優(yōu)化后的當(dāng)前緩存資源分配矩陣添加至所述集合中。

優(yōu)選的，所述隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，包括：

隨機選取所述集合中的至少一個當(dāng)前緩存資源分配矩陣，并對選取的至少一個當(dāng)前緩存資源分配矩陣中的任一行重新分配緩存資源數(shù)據(jù)。

優(yōu)選的，所述隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，包括：

隨機選取所述集合中的一個當(dāng)前緩存資源分配矩陣；

隨機選取所述一個當(dāng)前緩存資源分配矩陣中的第一矩陣元素，分配至第一原始空閑矩陣，并在所述第一原始空閑矩陣中的除所述第一矩陣元素占用的矩陣位置以外的其他矩陣位置，隨機產(chǎn)生緩存資源數(shù)據(jù)；

隨機選取所述一個當(dāng)前緩存資源分配矩陣的除所述第一矩陣元素以外的第二矩陣元素，分配至第二原始空閑矩陣，并在所述第二原始空閑矩陣中的除所述第二矩陣元素占用的矩陣位置以外的其他矩陣位置，隨機產(chǎn)生緩存資源數(shù)據(jù)，其中，所述第二原始空閑矩陣、所述第一原始空閑矩陣及所述一個當(dāng)前緩存資源分配矩陣的矩陣大小相同。

優(yōu)選的，所述隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，包括：

隨機選取所述集合中的兩個當(dāng)前緩存資源分配矩陣，隨機分別從所述兩個當(dāng)前緩存資源分配矩陣中選擇緩存資源數(shù)據(jù)，并根據(jù)所述緩存資源數(shù)據(jù)，產(chǎn)生新的矩陣，其中，所述新的矩陣的大小與所述兩個當(dāng)前緩存資源分配矩陣的大小相同。

優(yōu)選的，所述獲取并根據(jù)選取的當(dāng)前緩存資源分配矩陣中的第一緩存資源分配量和所述優(yōu)化后的當(dāng)前緩存資源分配矩陣中的第二緩存資源分配量，通過預(yù)設(shè)算法，分別對應(yīng)得到網(wǎng)絡(luò)運營商的初始收益和網(wǎng)絡(luò)運營商的當(dāng)前收益，包括：

根據(jù)所述第一緩存資源分配量，得到緩存節(jié)點分配緩存資源的第一初始能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的第二初始能量消耗成本和收取的初始費用；

將所述初始費用、與所述第一初始能量消耗成本和所述第二初始能量消耗成本之和、的差值，作為所述初始收益；

根據(jù)所述第二緩存資源分配量，得到緩存節(jié)點分配緩存資源的第一當(dāng)前能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的第二當(dāng)前能量消耗成本和收取的當(dāng)前費用；

將所述當(dāng)前費用、與所述第一當(dāng)前能量消耗成本和所述第二當(dāng)前能量消耗成本之和、的差值，作為所述當(dāng)前收益。

優(yōu)選的，位于所述在所述優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益大于所述選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到最終優(yōu)化后的緩存資源分配矩陣之前，所述緩存資源分配的方法還包括：

判斷所述優(yōu)化后的當(dāng)前資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益是否大于所述選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益；

如果否，繼續(xù)隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化；

如果是，得到最終優(yōu)化后的緩存資源分配矩陣。

另一方面，本發(fā)明實施例還公開了一種緩存資源分配的裝置，包括：

切片模塊，用于通過虛擬化技術(shù)將核心網(wǎng)中的多個緩存節(jié)點切分為多個網(wǎng)絡(luò)切片；

指示矩陣生成模塊，用于選擇所述多個緩存節(jié)點中預(yù)設(shè)個數(shù)的緩存節(jié)點，生成指示所述多個網(wǎng)絡(luò)切片是否占用多個緩存節(jié)點的緩存資源的指示矩陣；

集合生成模塊，用于根據(jù)所述指示矩陣，對選擇的緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合；

優(yōu)化模塊，用于隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣；

收益計算模塊，用于獲取并根據(jù)選取的當(dāng)前緩存資源分配矩陣中的第一緩存資源分配量和所述優(yōu)化后的當(dāng)前緩存資源分配矩陣中的第二緩存資源分配量，通過預(yù)設(shè)算法，分別對應(yīng)得到網(wǎng)絡(luò)運營商的初始收益和網(wǎng)絡(luò)運營商的當(dāng)前收益；

緩存資源分配模塊，用于在所述優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于所述選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。

優(yōu)選的，所述緩存資源分配的裝置，還包括：

添加模塊，用于將所述優(yōu)化后的當(dāng)前緩存資源分配矩陣添加至所述集合中。

優(yōu)選的，所述優(yōu)化模塊，進(jìn)一步用于隨機選取所述集合中的至少一個當(dāng)前緩存資源分配矩陣，并對選取的至少一個當(dāng)前緩存資源分配矩陣中的任一行重新分配緩存資源數(shù)據(jù)。

本發(fā)明實施例提供的緩存資源分配方法及裝置，將核心網(wǎng)中的多個緩存節(jié)點切分為多個網(wǎng)絡(luò)切片，首先對緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合，選取集合中的當(dāng)前緩存資源分配矩陣，根據(jù)化學(xué)反應(yīng)優(yōu)化算法的不同子反應(yīng)對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，直至優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。通過結(jié)合網(wǎng)內(nèi)緩存技術(shù)和網(wǎng)絡(luò)切片技術(shù)，將緩存節(jié)點的緩存資源分配給多個網(wǎng)絡(luò)切片，對緩存節(jié)點的緩存資源分配進(jìn)行迭代優(yōu)化，提高緩存資源分配率和資源利用率。

附圖說明

為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實施例緩存資源分配的方法的流程示意圖；

圖2為本發(fā)明實施例集成網(wǎng)內(nèi)緩存和網(wǎng)絡(luò)切片技術(shù)的網(wǎng)絡(luò)示意圖；

圖3為本發(fā)明實施例緩存資源分配的裝置的示意圖。

具體實施方式

下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。基于本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實施例公開了一種緩存資源分配的方法，參照圖1進(jìn)行詳細(xì)說明，包括：

步驟101，通過虛擬化技術(shù)將核心網(wǎng)中的多個緩存節(jié)點切分為多個網(wǎng)絡(luò)切片。

需要說明的是，本發(fā)明緩存資源分配的方法是基于集成網(wǎng)絡(luò)切片技術(shù)和網(wǎng)內(nèi)緩存技術(shù)的核心網(wǎng)模型，具體的可以是5G核心網(wǎng)。網(wǎng)內(nèi)緩存技術(shù)通過在網(wǎng)絡(luò)中部署緩存節(jié)點，縮短用戶獲得緩存資源的距離，在核心網(wǎng)中應(yīng)用網(wǎng)內(nèi)緩存技術(shù)部署分布式的緩存節(jié)點，如圖2所示，在核心網(wǎng)201中部署8個緩存節(jié)點202，在實際應(yīng)用中部署的緩存節(jié)點202的個數(shù)可以根據(jù)實際需求確定，每一個緩存節(jié)點有一定容量C的緩存資源，C是在實際應(yīng)用過程中，按照實際需求確定的。

網(wǎng)絡(luò)切片技術(shù)是將單一的物理網(wǎng)絡(luò)架構(gòu)抽象并且切片成一個個的虛擬網(wǎng)絡(luò)，按需向用戶提供端到端差異化服務(wù)的技術(shù)；虛擬化技術(shù)是將核心網(wǎng)中的專用設(shè)備的軟硬件功能轉(zhuǎn)移到虛擬主機上。

每一個緩存節(jié)點的緩存資源，可以動態(tài)地分配給網(wǎng)絡(luò)基礎(chǔ)設(shè)施中，被切分為不同業(yè)務(wù)對應(yīng)的不同網(wǎng)絡(luò)切片，每一個業(yè)務(wù)對應(yīng)的網(wǎng)絡(luò)切片可以占用不同緩存節(jié)點的緩存資源，緩存節(jié)點分配緩存資源給每一個業(yè)務(wù)對應(yīng)的網(wǎng)絡(luò)切片的過程中滿足能量守恒定律，具體指的是每一個緩存節(jié)點都有一定容量的緩存資源，在實際的緩存資源分配過程中，每個緩存節(jié)點分配給不同業(yè)務(wù)對應(yīng)的不同網(wǎng)絡(luò)切片的緩存資源的和不大于緩存節(jié)點的容量。

在實際應(yīng)用中，如圖2所示，緩存節(jié)點201分配緩存資源，通過回程線路203提供給不同的業(yè)務(wù)，有基站204通過汽車205形成的自動駕駛業(yè)務(wù)、手機206和手機207通過基站204形成的智能手機業(yè)務(wù)，當(dāng)然實際應(yīng)用中，除了圖2中描述的自動駕駛業(yè)務(wù)和智能手機業(yè)務(wù)，還有高清視頻、虛擬現(xiàn)實、在線游戲和物聯(lián)網(wǎng)業(yè)務(wù)等，最終用戶208享受到業(yè)務(wù)帶來的便利。

本發(fā)明實施例中通過虛擬化技術(shù)將部署在核心網(wǎng)中的多個緩存節(jié)點虛擬、切分為M個網(wǎng)絡(luò)切片，M是在實際應(yīng)用過程中，按照實際需求確定的。緩存節(jié)點的緩存資源分配給M個網(wǎng)絡(luò)切片，進(jìn)而將緩存的節(jié)點的緩存資源分配給如圖2中所示網(wǎng)絡(luò)基礎(chǔ)設(shè)施中不同業(yè)務(wù)對應(yīng)的不同網(wǎng)絡(luò)切片。

步驟102，選擇所述多個緩存節(jié)點中預(yù)設(shè)個數(shù)的緩存節(jié)點，生成指示所述多個網(wǎng)絡(luò)切片是否占用多個緩存節(jié)點的緩存資源的指示矩陣。

指示矩陣中通過預(yù)設(shè)標(biāo)識符進(jìn)行指示標(biāo)識。預(yù)設(shè)標(biāo)識符具體可以是數(shù)字、也可以是字母、還可以是符號。優(yōu)選的，本發(fā)明實施例使用數(shù)字0、1指示標(biāo)識，其中，1指示標(biāo)識選擇該緩存節(jié)點，即多個網(wǎng)絡(luò)切片占用該緩存節(jié)點的緩存資源，0指示標(biāo)識未選擇該緩存節(jié)點，即多個網(wǎng)絡(luò)切片未占用該緩存節(jié)點的緩存資源。

步驟103，根據(jù)所述指示矩陣，對選擇的緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合。

根據(jù)指示矩陣，對指示標(biāo)識符為1的緩存節(jié)點進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣，當(dāng)前緩存資源分配矩陣是N×M大小的矩陣，其中，N表示核心網(wǎng)中的多個緩存節(jié)點的個數(shù)，M表示核心網(wǎng)中的多個緩存節(jié)點切分為的多個網(wǎng)絡(luò)切片的個數(shù)；重復(fù)緩存節(jié)點分配緩存資源的過程，得到由多個當(dāng)前緩存資源分配矩陣組成的當(dāng)前緩存資源分配矩陣的集合。

步驟104，隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣。

對當(dāng)前緩存資源分配矩陣的優(yōu)化可以是任一種可以實現(xiàn)優(yōu)化的方法，考慮到CRO(Chemical Reaction Optimization，化學(xué)反應(yīng)優(yōu)化算法)的特點，本發(fā)明實施例根據(jù)CRO算法對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化。

CRO是一種啟發(fā)式算法，在化學(xué)反應(yīng)優(yōu)化算法中，主要的研究對象有分子結(jié)構(gòu)、分子勢能以及分子動能等。其中，分子結(jié)構(gòu)表示優(yōu)化問題的解，分子勢能表示優(yōu)化問題的目標(biāo)函數(shù)值，分子動能表示分子獲得更差解的容忍程度，即跳出局部最優(yōu)解的能力。CRO包括四種類型的分子反應(yīng)：撞墻反應(yīng)、分解反應(yīng)、碰撞反應(yīng)和合成反應(yīng)。這四種反應(yīng)會對分子結(jié)構(gòu)產(chǎn)生程度不同的影響，進(jìn)而對優(yōu)化問題的解產(chǎn)生不同程度的影響。根據(jù)CRO的分子反應(yīng)，其中，對四種子反應(yīng)的選擇服從均勻分布，對當(dāng)前緩存資源分配矩陣重新分配緩存資源，根據(jù)選擇的子反應(yīng)的不同，采用不同的方法對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣。

步驟105，獲取并根據(jù)選取的當(dāng)前緩存資源分配矩陣中的第一緩存資源分配量和所述優(yōu)化后的當(dāng)前緩存資源分配矩陣中的第二緩存資源分配量，通過預(yù)設(shè)算法，分別對應(yīng)得到網(wǎng)絡(luò)運營商的初始收益和網(wǎng)絡(luò)運營商的當(dāng)前收益。

網(wǎng)絡(luò)運營商是通過提供緩存資源獲得收益，網(wǎng)絡(luò)運營商獲得的收益是根據(jù)緩存節(jié)點的重要性和緩存資源分配量確定的，其中，緩存節(jié)點的重要性是根據(jù)緩存節(jié)點分配給多個網(wǎng)絡(luò)切片的緩存資源分配量確定的。

步驟106，在所述優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于所述選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。

選取當(dāng)前緩存資源分配矩陣的集合中的當(dāng)前緩存資源進(jìn)行迭代優(yōu)化，直至滿足迭代優(yōu)化結(jié)束條件，得到最終優(yōu)化后的當(dāng)前緩存資源分配矩陣，進(jìn)而根據(jù)該最終優(yōu)化后的當(dāng)前緩存資源分配矩陣，進(jìn)行緩存資源分配。其中，迭代優(yōu)化結(jié)束條件為優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益。

本發(fā)明實施例緩存資源分配的方法，將核心網(wǎng)中的多個緩存節(jié)點切分為多個網(wǎng)絡(luò)切片，首先對緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合，選取集合中的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，直至優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。通過結(jié)合網(wǎng)內(nèi)緩存技術(shù)和網(wǎng)絡(luò)切片技術(shù)，將緩存節(jié)點的緩存資源分配給多個網(wǎng)絡(luò)切片，對緩存節(jié)點的緩存資源分配進(jìn)行迭代優(yōu)化，提高緩存資源分配率和資源利用率。

優(yōu)選的，在隨機選取集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣之后，緩存資源分配的方法還包括：

將優(yōu)化后的當(dāng)前緩存資源分配矩陣添加至集合中。

本發(fā)明實施例緩存資源分配的方法中，對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化的過程是迭代優(yōu)化的過程，所以將優(yōu)化后的當(dāng)前緩存資源分配矩陣添加至當(dāng)前緩存資源分配矩陣的集合中，以此可以將優(yōu)化后的當(dāng)前緩存資源分配矩陣作為進(jìn)一步需要優(yōu)化的當(dāng)前緩存資源分配矩陣，可以在至少一次優(yōu)化的基礎(chǔ)上繼續(xù)進(jìn)行優(yōu)化，直至得到最終優(yōu)化后的當(dāng)前緩存資源分配矩陣。

優(yōu)選的，隨機選取集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，包括：

隨機選取集合中的至少一個當(dāng)前緩存資源分配矩陣，并對選取的至少一個當(dāng)前緩存資源分配矩陣中的任一行重新分配緩存資源數(shù)據(jù)。

根據(jù)CRO的子反應(yīng)，對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，不同的子反應(yīng)對優(yōu)化問題的解產(chǎn)生不同程度的影響，可以對當(dāng)前緩存資源分配矩陣分別根據(jù)不同的反應(yīng)進(jìn)行優(yōu)化。因為撞墻反應(yīng)對優(yōu)化問題的解產(chǎn)生的影響程度較小，所以當(dāng)選擇的是撞墻反應(yīng)，根據(jù)撞墻反應(yīng)對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化時，隨機選取當(dāng)前緩存資源分配矩陣的集合中的一個當(dāng)前緩存資源分配矩陣，選擇該當(dāng)前緩存資源分配矩陣中的任一行重新分配緩存資源數(shù)據(jù)。在當(dāng)前緩存資源分配矩陣中，任一行的元素表示所有緩存節(jié)點中的一個緩存節(jié)點的緩存資源的分配情況，對選擇的該當(dāng)前緩存資源分配矩陣中的任一行重新分配數(shù)據(jù)，即選擇所有緩存節(jié)點中的一個緩存節(jié)點，將該緩存節(jié)點的緩存資源重新分配給不同的網(wǎng)絡(luò)切片，具體的該緩存節(jié)點的緩存資源分配給哪些網(wǎng)絡(luò)切片，分配給具體的網(wǎng)絡(luò)切片多少緩存資源是實際應(yīng)用過程中隨機進(jìn)行的。

因為碰撞反應(yīng)對優(yōu)化問題的解產(chǎn)生的影響程度較小，所以當(dāng)選擇碰撞反應(yīng)，根據(jù)碰撞反應(yīng)對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化時，隨機選取當(dāng)前緩存資源分配矩陣的集合中的兩個當(dāng)前緩存資源分配矩陣，分別對選取的兩個當(dāng)前緩存資源分配矩陣中的任一行重新分配數(shù)據(jù)。具體的分配過程類似于上述根據(jù)撞墻反應(yīng)對當(dāng)前緩存資源分配矩陣重新分配緩存資源數(shù)據(jù)的過程，這里就不再贅述。

優(yōu)選的，隨機選取集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，包括：

第一步，隨機選取集合中的一個當(dāng)前緩存資源分配矩陣；

第二步，隨機選取一個當(dāng)前緩存資源分配矩陣中的第一矩陣元素，分配至第一原始空閑矩陣，并在第一原始空閑矩陣中的除第一矩陣元素占用的矩陣位置以外的其他矩陣位置，隨機產(chǎn)生緩存資源數(shù)據(jù)；

第三步，隨機選取一個當(dāng)前緩存資源分配矩陣的除第一矩陣元素以外的第二矩陣元素，分配至第二原始空閑矩陣，并在第二原始空閑矩陣中的除第二矩陣元素占用的矩陣位置以外的其他矩陣位置，隨機產(chǎn)生緩存資源數(shù)據(jù)，其中，第二原始空閑矩陣、第一原始空閑矩陣及一個當(dāng)前緩存資源分配矩陣的矩陣大小相同。

因為分解反應(yīng)對優(yōu)化問題的解產(chǎn)生的影響程度較大，所以當(dāng)選擇分解反應(yīng)，根據(jù)分解反應(yīng)對當(dāng)前緩存資源分配矩陣通過重新分配緩存資源數(shù)據(jù)進(jìn)行優(yōu)化時，隨機選取當(dāng)前緩存資源分配矩陣的集合中的一個當(dāng)前緩存資源分配矩陣，將選取的當(dāng)前緩存資源分配矩陣中的元素隨機分配給兩個原始空閑矩陣，具體的將當(dāng)前緩存資源分配矩陣中的元素分配給兩個原始空閑矩陣中的哪一個原始空閑矩陣，分配給原始空閑矩陣中的哪個矩陣位置，是按實際需求隨機進(jìn)行的。

將N×M大小的當(dāng)前緩存資源分配矩陣的元素分配給兩個N×M大小的原始空閑矩陣，其中，N表示核心網(wǎng)的所有緩存節(jié)點的個數(shù)，M表示核心網(wǎng)的緩存節(jié)點切分的網(wǎng)絡(luò)切片的個數(shù)，因為兩個原始空閑矩陣的大小是與當(dāng)前緩存資源分配矩陣大小相同的，所以兩個原始空閑矩陣會有矩陣位置不能從當(dāng)前緩存資源分配矩陣中得到緩存資源數(shù)據(jù)，這些矩陣位置的矩陣元素是在實際應(yīng)用過程中隨機產(chǎn)生的。

優(yōu)選的，隨機選取集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，包括：

隨機選取集合中的兩個當(dāng)前緩存資源分配矩陣，隨機分別從兩個當(dāng)前緩存資源分配矩陣中選擇緩存資源數(shù)據(jù)，并根據(jù)緩存資源數(shù)據(jù)，產(chǎn)生新的矩陣，其中，新的矩陣的大小與兩個當(dāng)前緩存資源分配矩陣的大小相同。

不同的分子反應(yīng)對優(yōu)化問題的解產(chǎn)生不同程度的影響，因為合成反應(yīng)對優(yōu)化問題的解產(chǎn)生的影響程度大，所以當(dāng)選擇合成反應(yīng)，根據(jù)合成反應(yīng)對當(dāng)前緩存資源分配矩陣通過重新分配進(jìn)行優(yōu)化時，隨機選取當(dāng)前緩存資源分配矩陣的集合中的兩個當(dāng)前緩存資源分配矩陣，從兩個當(dāng)前緩存資源分配矩陣中選擇緩存資源數(shù)據(jù)形成新的矩陣，形成的新的矩陣和當(dāng)前緩存資源分配矩陣的大小是相同的，大小為N×M，其中，N表示核心網(wǎng)的所有緩存節(jié)點的個數(shù)，M表示核心網(wǎng)的緩存節(jié)點切分的網(wǎng)絡(luò)切片的個數(shù)，從兩個當(dāng)前緩存資源分配矩陣中的具體一個矩陣選擇多少個數(shù)據(jù)或者從矩陣中選擇哪些數(shù)據(jù)，是在實際應(yīng)用過程中按照實際需求隨機選擇的。

優(yōu)選的，獲取并根據(jù)選取的當(dāng)前緩存資源分配矩陣中的第一緩存資源分配量和優(yōu)化后的當(dāng)前緩存資源分配矩陣中的第二緩存資源分配量，通過預(yù)設(shè)算法，分別對應(yīng)得到網(wǎng)絡(luò)運營商的初始收益和網(wǎng)絡(luò)運營商的當(dāng)前收益，包括：

第一步，根據(jù)第一緩存資源分配量，得到緩存節(jié)點分配緩存資源的第一初始能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的第二初始能量消耗成本和收取的初始費用；

第二步，將初始費用、與第一初始能量消耗成本和第二初始能量消耗成本之和、的差值，作為初始收益；

第三步，根據(jù)第二緩存資源分配量，得到緩存節(jié)點分配緩存資源的第一當(dāng)前能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的第二當(dāng)前能量消耗成本和收取的當(dāng)前費用；

第四步，將當(dāng)前費用、與第一當(dāng)前能量消耗成本和第二當(dāng)前能量消耗成本之和、的差值，作為當(dāng)前收益。

網(wǎng)絡(luò)運營商提供服務(wù)期望得到收益，其中，收益包括初始收益和當(dāng)前收益，網(wǎng)絡(luò)運營商向用戶提供使用緩存資源的服務(wù)時會收取費用，其中，費用包括初始費用和當(dāng)前費用，但是在實際的應(yīng)用中，緩存節(jié)點向網(wǎng)絡(luò)切片分配緩存資源時中會付出成本，本發(fā)明實施例中只考慮緩存節(jié)點分配緩存資源過程中產(chǎn)生的能量消耗成本，其中，能量消耗成本包括緩存節(jié)點分配緩存資源的能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的能量消耗成本，緩存節(jié)點分配緩存資源的能量消耗成本包括，緩存節(jié)點分配緩存資源的第一初始能量消耗成本和緩存節(jié)點分配緩存資源的第一當(dāng)前能量消耗成本，網(wǎng)絡(luò)切片響應(yīng)請求的能量消耗成本包括，網(wǎng)絡(luò)切片響應(yīng)請求的第二初始能量消耗成本和網(wǎng)絡(luò)切片響應(yīng)請求的第二當(dāng)前能量消耗成本，當(dāng)然實際應(yīng)用中還會有其它方面的能量消耗成本，本發(fā)明不予考慮。所以網(wǎng)絡(luò)運營商的收益是網(wǎng)絡(luò)運營商向用戶提供網(wǎng)絡(luò)切片使用緩存資源時收取的費用與緩存節(jié)點分配緩存資源過程中產(chǎn)生的能量消耗成本的差值。

網(wǎng)絡(luò)運營商的收益與網(wǎng)絡(luò)切片占用的緩存資源量成線性關(guān)系，網(wǎng)絡(luò)切片占用的緩存資源量越多，網(wǎng)絡(luò)運營商向用戶提供網(wǎng)絡(luò)切片使用緩存資源時收取的費用越多，同時，網(wǎng)絡(luò)運營商向用戶提供網(wǎng)絡(luò)切片使用緩存資源時收取的費用與緩存節(jié)點的重要性有關(guān)系，緩存節(jié)點的位置、市場等因素導(dǎo)致緩存節(jié)點在應(yīng)用過程中的重要性也不同，緩存節(jié)點的重要性通過設(shè)置的緩存節(jié)點價格權(quán)重表示。

緩存節(jié)點分配緩存資源過程中產(chǎn)生的能量消耗成本，主要考慮緩存節(jié)點分配緩存資源的能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的能量消耗成本。緩存節(jié)點分配緩存資源的能量消耗成本，即內(nèi)容緩存或緩存替代更新帶來的能量消耗成本，與緩存節(jié)點分配給網(wǎng)絡(luò)切片的緩存資源分配量有直接的關(guān)系，緩存節(jié)點分配給網(wǎng)絡(luò)切片的緩存資源分配量越多即網(wǎng)絡(luò)切片占用緩存節(jié)點的緩存資源分配量越多，產(chǎn)生的緩存節(jié)點分配緩存資源的能量消耗成本越高，同時，在實際應(yīng)用過程中，單位時間中內(nèi)容緩存或緩存替代更新的頻率越高，該能量消耗成本越高，但是相比較于緩存資源分配量對內(nèi)容緩存或緩存替代更新帶來的能量消耗成本的影響程度，內(nèi)容緩存或緩存替代更新的頻率對該能量消耗成本影響程度較小，所以在本發(fā)明中不考慮該因素對能量消耗成本帶來的影響。

網(wǎng)絡(luò)切片響應(yīng)請求的能量消耗成本，即內(nèi)容響應(yīng)請求的能量消耗成本，同樣地，與緩存節(jié)點分配給網(wǎng)絡(luò)切片的緩存資源分配量有直接的關(guān)系，緩存節(jié)點分配給網(wǎng)絡(luò)切片的緩存資源分配量越多，即網(wǎng)絡(luò)切片占用緩存節(jié)點的緩存資源分配量越多，產(chǎn)生的網(wǎng)絡(luò)切片響應(yīng)請求的能量消耗成本越高。同時，在實際應(yīng)用過程中，網(wǎng)絡(luò)切片響應(yīng)請求的頻率越高，產(chǎn)生的該能量消耗成本越高，同樣地，考慮到相比較于緩存資源分配量對該能量消耗成本的影響程度，網(wǎng)絡(luò)切片響應(yīng)請求的頻率對該能量消耗成本的影響程度較小，所以本發(fā)明實施例不考慮網(wǎng)絡(luò)切片響應(yīng)請求的頻率對該能量消耗成本帶來的影響。

通過選取的當(dāng)前緩存資源分配矩陣，得到緩存節(jié)點分配給網(wǎng)絡(luò)切片的緩存資源分配量，通過該緩存資源分配量，得到網(wǎng)絡(luò)運營商向用戶提供網(wǎng)絡(luò)切片使用緩存資源時收取的初始費用、緩存節(jié)點分配緩存資源的第一初始能量消耗成本和網(wǎng)絡(luò)切片響應(yīng)請求的第二初始能量消耗成本，網(wǎng)絡(luò)運營商向用戶提供網(wǎng)絡(luò)切片使用緩存資源時收取的初始費用，與緩存節(jié)點分配緩存資源的第一初始能量消耗和網(wǎng)絡(luò)切片響應(yīng)請求的第一初始能量消耗成本之和、的差，作為網(wǎng)絡(luò)運營商的初始收益；

根據(jù)優(yōu)化后的當(dāng)前緩存資源分配矩陣中的緩存資源分配量，得到網(wǎng)絡(luò)運營商的當(dāng)前收益，當(dāng)前收益的計算方法與初始收益的計算方法相同，這里就不再贅述。

優(yōu)選的，位于在優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到最終優(yōu)化后的緩存資源分配矩陣之前，緩存資源分配的方法還包括：

判斷優(yōu)化后的當(dāng)前資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益是否大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益；如果否，繼續(xù)隨機選取集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化；如果是，得到最終優(yōu)化后的緩存資源分配矩陣。

對緩存資源的分配進(jìn)行迭代優(yōu)化，迭代優(yōu)化的過程中判斷優(yōu)化后的當(dāng)前資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益是否大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益，即判斷是否滿足迭代優(yōu)化結(jié)束條件，如果不滿足，繼續(xù)進(jìn)行優(yōu)化；如果滿足，則結(jié)束迭代優(yōu)化過程，得到最終優(yōu)化后的緩存資源分配矩陣。

本發(fā)明實施例根據(jù)CRO的不同子反應(yīng)對當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，判斷優(yōu)化后的當(dāng)前資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益是否大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益，如果否，繼續(xù)進(jìn)行優(yōu)化；如果是，則得到最終優(yōu)化后的緩存資源分配矩陣，并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。對緩存節(jié)點的緩存資源分配進(jìn)行迭代優(yōu)化，提高緩存資源分配率和資源利用率。

本發(fā)明實施例還公開了一種緩存資源分配的裝置，參照圖3進(jìn)行詳細(xì)說明，包括：

切片模塊301，用于通過虛擬化技術(shù)將核心網(wǎng)中的多個緩存節(jié)點切分為多個網(wǎng)絡(luò)切片。

指示矩陣生成模塊302，用于選擇多個緩存節(jié)點中預(yù)設(shè)個數(shù)的緩存節(jié)點，生成指示多個網(wǎng)絡(luò)切片是否占用多個緩存節(jié)點的緩存資源的指示矩陣。

集合生成模塊303，用于根據(jù)指示矩陣，對選擇的緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合。

優(yōu)化模塊304，用于隨機選取集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，得到優(yōu)化后的當(dāng)前緩存資源分配矩陣。

收益計算模塊305，用于獲取并根據(jù)選取的當(dāng)前緩存資源分配矩陣中的第一緩存資源分配量和優(yōu)化后的當(dāng)前緩存資源分配矩陣中的第二緩存資源分配量，通過預(yù)設(shè)算法，分別對應(yīng)得到網(wǎng)絡(luò)運營商的初始收益和網(wǎng)絡(luò)運營商的當(dāng)前收益。

緩存資源分配模塊306，用于在優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。

本發(fā)明實施例中緩存資源分配的裝置，通過切片模塊、指示矩陣生成模塊、集合生成模塊、優(yōu)化模塊、收益計算模塊、和緩存資源分配模塊，對緩存節(jié)點隨機進(jìn)行緩存資源分配，得到當(dāng)前緩存資源分配矩陣的集合，選取集合中的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化，直至優(yōu)化后的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益，大于選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益時，得到并根據(jù)最終優(yōu)化后的緩存資源分配矩陣，進(jìn)行緩存資源分配。結(jié)合網(wǎng)內(nèi)緩存技術(shù)和網(wǎng)絡(luò)切片技術(shù)，以及對緩存節(jié)點的緩存資源分配進(jìn)行迭代優(yōu)化，提高緩存資源分配率和資源利用率。

優(yōu)選的，本發(fā)明實施例的緩存資源分配的裝置，還包括：

添加模塊，用于將所述優(yōu)化后的當(dāng)前緩存資源分配矩陣添加至所述集合中。

優(yōu)選的，本發(fā)明實施例的緩存資源分配的裝置中優(yōu)化模塊，進(jìn)一步用于隨機選取所述集合中的至少一個當(dāng)前緩存資源分配矩陣，并對選取的至少一個當(dāng)前緩存資源分配矩陣中的任一行重新分配緩存資源數(shù)據(jù)。

優(yōu)選的，本發(fā)明實施例的緩存資源分配的裝置中優(yōu)化模塊，包括：

選取子模塊，用于隨機選取所述集合中的一個當(dāng)前緩存資源分配矩陣。

分配數(shù)據(jù)子模塊，用于隨機選取所述一個當(dāng)前緩存資源分配矩陣的第一矩陣元素，分配至第一原始空閑矩陣，并在所述第一原始空閑矩陣中的除所述第一矩陣元素占用的矩陣位置以外的其他矩陣位置，隨機產(chǎn)生緩存資源數(shù)據(jù)。

矩陣生成子模塊，用于隨機選取所述一個當(dāng)前緩存資源分配矩陣的除所述第一矩陣元素以外的第二矩陣元素，分配至第二原始空閑矩陣，并在所述第二原始空閑矩陣中的除所述第二矩陣元素占用的矩陣位置以外的其他矩陣位置，隨機產(chǎn)生緩存資源數(shù)據(jù)，其中，所述第二原始空閑矩陣、所述第一原始空閑矩陣及所述一個當(dāng)前緩存資源分配矩陣的矩陣大小相同。

優(yōu)選的，本發(fā)明實施例的緩存資源分配的裝置中優(yōu)化模塊，進(jìn)一步用于隨機選取所述集合中的兩個當(dāng)前緩存資源分配矩陣，隨機分別從所述兩個當(dāng)前緩存資源分配矩陣中選擇緩存資源數(shù)據(jù)，并根據(jù)所述緩存資源數(shù)據(jù)，產(chǎn)生新的矩陣，其中，所述新的矩陣的大小與所述兩個當(dāng)前緩存資源分配矩陣的大小相同。

優(yōu)選的，本發(fā)明實施例的緩存資源分配的裝置中收益計算模塊，包括：

第一成本與費用計算子模塊，用于根據(jù)所述第一緩存資源分配量，得到所述緩存節(jié)點分配緩存資源的第一初始能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的第二初始能量消耗成本和收取的初始費用。

初始收益計算子模塊，用于所述初始費用、與所述第一初始能量消耗成本和所述第二初始能量消耗成本之和、的差值，作為所述初始收益。

第二成本與費用計算子模塊，用于根據(jù)所述第二緩存資源分配量，得到緩存節(jié)點分配緩存資源的第一當(dāng)前能量消耗成本、網(wǎng)絡(luò)切片響應(yīng)請求的第二當(dāng)前能量消耗成本和收取的當(dāng)前費用。

當(dāng)前收益計算子模塊，用于所述當(dāng)前費用、與所述第一當(dāng)前能量消耗成本和所述第二當(dāng)前能量消耗成本之和、的差值，作為所述當(dāng)前收益。

本發(fā)明實施例的緩存資源分配的裝置，還包括：

判斷模塊，用于判斷所述優(yōu)化后的當(dāng)前資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的當(dāng)前收益是否大于所述選取的當(dāng)前緩存資源分配矩陣對應(yīng)的網(wǎng)絡(luò)運營商的初始收益。

繼續(xù)優(yōu)化模塊，用于判斷模塊的結(jié)果為否時，繼續(xù)隨機選取所述集合中的當(dāng)前緩存資源分配矩陣，并對選取的當(dāng)前緩存資源分配矩陣進(jìn)行優(yōu)化。

結(jié)果模塊，用于判斷模塊的結(jié)果為是時，得到最終優(yōu)化后的緩存資源分配矩陣。

需要說明的是，本發(fā)明實施例的裝置是應(yīng)用上述緩存資源分配的方法的裝置，則上述緩存資源分配的方法的所有實施例均適用于該裝置，且均能達(dá)到相同或相似的有益效果。

需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說明書中的各個實施例均采用相關(guān)的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。

以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。