国产精品1024永久观看,大尺度欧美暖暖视频在线观看,亚洲宅男精品一区在线观看,欧美日韩一区二区三区视频,2021中文字幕在线观看

  • <option id="fbvk0"></option>
    1. <rt id="fbvk0"><tr id="fbvk0"></tr></rt>
      <center id="fbvk0"><optgroup id="fbvk0"></optgroup></center>
      <center id="fbvk0"></center>

      <li id="fbvk0"><abbr id="fbvk0"><dl id="fbvk0"></dl></abbr></li>

      一種基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法

      文檔序號(hào):7991062閱讀:501來(lái)源:國(guó)知局
      專利名稱:一種基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法
      技術(shù)領(lǐng)域
      本發(fā)明涉及通信網(wǎng)絡(luò)領(lǐng)域,特別是內(nèi)容分發(fā)網(wǎng)絡(luò)中的副本文件優(yōu)化放置問題。
      背景技術(shù)
      在傳統(tǒng)hternet網(wǎng)絡(luò)中的Clientlerver服務(wù)模式下,中央服務(wù)器有限的帶寬能力和服務(wù)能力遠(yuǎn)小于日益增長(zhǎng)的用戶需求。為了緩解中央服務(wù)器的壓力,提高用戶體驗(yàn),內(nèi)容分發(fā)網(wǎng)絡(luò)CDN(Content Distribution Network)被提出解決這一難題。與傳統(tǒng)的 Client-Server服務(wù)模式不同,在⑶N中,副本文件被推送到位于網(wǎng)絡(luò)邊緣的邊緣服務(wù)器上,距離用戶只有一跳的距離,用戶可直接從就近的邊緣服務(wù)器上獲取內(nèi)容。因此,中央服務(wù)器的負(fù)載被各個(gè)邊緣服務(wù)器所分擔(dān),用戶的請(qǐng)求也可以由比中央服務(wù)器更近的邊緣服務(wù)器所回應(yīng)。副本文件的分發(fā)和管理是CDN中的一項(xiàng)關(guān)鍵技術(shù)。隨著多媒體資源在互聯(lián)網(wǎng)中的興起,在CDN中要分發(fā)和管理的副本文件規(guī)模越來(lái)越大,把所有的副本文件都放置到每一個(gè)邊緣服務(wù)器上是不可實(shí)現(xiàn)的,如何正確的放置多媒體的副本文件到各個(gè)邊緣服務(wù)器上, 減少網(wǎng)絡(luò)中因傳輸內(nèi)容引起的開銷,是⑶N中的一個(gè)重要技術(shù)問題。目前關(guān)于副本文件放置優(yōu)化問題大都是通過對(duì)網(wǎng)絡(luò)進(jìn)行抽象,建立最優(yōu)化模型 (通常情況下都是NP難的),設(shè)計(jì)啟發(fā)式算法來(lái)求解,但是以往的模型大都對(duì)實(shí)際問題作了太多簡(jiǎn)化,最優(yōu)化模型中的約束條件只考慮了邊緣服務(wù)器存儲(chǔ)容量的限制,但在實(shí)際網(wǎng)絡(luò)中,邊緣服務(wù)器的負(fù)載能力也是網(wǎng)絡(luò)正常運(yùn)行的重要指標(biāo)。當(dāng)邊緣服務(wù)器過載時(shí),用戶請(qǐng)求將在長(zhǎng)時(shí)間內(nèi)得不到響應(yīng),用戶的QoS會(huì)大幅降低。因此,我們需要在副本文件放置問題建模時(shí)考慮邊緣服務(wù)器的負(fù)載情況,保證網(wǎng)絡(luò)中沒有過載的邊緣服務(wù)器。

      發(fā)明內(nèi)容
      本發(fā)明技術(shù)解決問題克服現(xiàn)有技術(shù)的不足,提供一種基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,減少了內(nèi)容分發(fā)網(wǎng)絡(luò)的整體開銷,并保證了各內(nèi)容分發(fā)服務(wù)器的負(fù)載平衡。本發(fā)明技術(shù)解決方案內(nèi)容分發(fā)網(wǎng)絡(luò)中的副本放置方法包括以下步驟步驟SOl 讀取處在網(wǎng)絡(luò)邊緣的內(nèi)容分發(fā)服務(wù)器即邊緣服務(wù)器信息,生成由邊緣服務(wù)器為節(jié)點(diǎn)、邊緣服務(wù)器之間的路由跳數(shù)為距離的帶權(quán)完全連通圖,所述邊緣服務(wù)器信息包括存儲(chǔ)容量信息,每個(gè)副本文件所支持服務(wù)的最大用戶數(shù),以及邊緣服務(wù)器的剩余容量信息;讀取要分發(fā)的副本文件信息,所述副本文件信息包括副本文件大小和副本文件訪問率信息;在內(nèi)容分發(fā)網(wǎng)絡(luò)中,用戶對(duì)距離只有一跳的邊緣服務(wù)器發(fā)出請(qǐng)求,并等待邊緣服務(wù)器響應(yīng);步驟S02 根據(jù)步驟SOl中讀取的副本文件信息,按照副本文件在網(wǎng)絡(luò)中的訪問熱度即副本文件訪問率信息由高到低排序;步驟S03 根據(jù)步驟SOl中的邊緣服務(wù)器信息和副本文件信息,建立滿足存儲(chǔ)容量限制和服務(wù)能力限制的最優(yōu)化模型;所述最優(yōu)化模型的目標(biāo)為最小化網(wǎng)絡(luò)運(yùn)營(yíng)成本;所述
      容量限制是指邊緣服務(wù)器上所有副本文件的容量之和不超過邊緣服務(wù)器的存儲(chǔ)容量;所述
      服務(wù)能力限制是指在單位時(shí)間內(nèi),邊緣服務(wù)器所服務(wù)的用戶數(shù)不超過服務(wù)器的最大服務(wù)能
      力;所述最優(yōu)化模型的決策變量是各個(gè)副本文件的狀態(tài)設(shè)置參數(shù); 步驟S04 按照步驟S02中副本文件排序后的先后順序,確定當(dāng)前要計(jì)算的副本文
      件C,在滿足步驟S03中建立的最優(yōu)化模型的邊緣服務(wù)器容量約束條件下,通過迭代中位點(diǎn)
      的方法來(lái)求解副本文件C的放置位置;確定副本文件C的放置位置后,采用基于最小費(fèi)用流
      的用戶請(qǐng)求重定向算法,將過載的用戶請(qǐng)求重定向至負(fù)載較輕的邊緣服務(wù)器; 步驟S05 根據(jù)步驟S04中得出的副本文件C的放置策略,更新放置副本文件C的
      邊緣服務(wù)器的剩余容量=剩余容量-副本文件C的大?。徊襟ES06 循環(huán)執(zhí)行步驟S04,S05,直至所有的副本文件完成放置策略計(jì)算和用戶重定向策略計(jì)算為止;步驟S07 根據(jù)步驟S04-S06中得出的副本文件放置策略和用戶重定向策略,計(jì)算整個(gè)網(wǎng)絡(luò)的運(yùn)營(yíng)成本;步驟S08 根據(jù)步驟S04-S06中得出的副本文件放置策略,將副本文件放置到邊緣服務(wù)器上。所述步驟SOl中,邊緣服務(wù)器的剩余容量初始化為邊緣服務(wù)器的存儲(chǔ)容量。所述步驟S02中,所述副本文件訪問率服從Zipf分布。所述步驟S03中,在各個(gè)邊緣服務(wù)器上,所有放置的副本文件的容量之和必須在邊緣服務(wù)器的最大存儲(chǔ)容量范圍之內(nèi)。所述步驟S03中,邊緣服務(wù)器的容量約束條件體現(xiàn)在,在計(jì)算副本文件C的放置策略前,對(duì)每個(gè)邊緣服務(wù)器先判斷副本文件大小 >邊緣服務(wù)器剩余容量是否成立,如果成立, 則當(dāng)前的邊緣服務(wù)器不能再放置該副本文件,在后續(xù)的放置算法中,該邊緣服務(wù)器不再參與計(jì)算;如果不成立,則當(dāng)前的邊緣服務(wù)器參與到后續(xù)的計(jì)算步驟。所述步驟S03中,副本文件的狀態(tài)設(shè)置參數(shù)取值為1或0,如果將副本文件放置到某一邊緣服務(wù)器上,則對(duì)應(yīng)的狀態(tài)設(shè)置參數(shù)取1,如果副本文件沒有放置到某一邊緣服務(wù)器上,對(duì)應(yīng)的狀態(tài)設(shè)置參數(shù)取0。所述步驟S04中,用戶重定向算法只在邊緣服務(wù)器存在過載時(shí)被調(diào)用,當(dāng)所有的邊緣服務(wù)器都沒有過載時(shí),無(wú)需調(diào)用用戶請(qǐng)求重定向算法。 所述步驟S04中,具體計(jì)算步驟實(shí)現(xiàn)如下(4. 1)根據(jù)單個(gè)副本文件C的訪問率,確定出該副本文件C在網(wǎng)絡(luò)當(dāng)中的放置的個(gè)數(shù);(4. 2)副本文件的個(gè)數(shù)χ確定后,隨機(jī)選擇χ個(gè)邊緣服務(wù)器作為初始的中位點(diǎn)集合,即簇頭節(jié)點(diǎn)集合;(4. 3)將網(wǎng)絡(luò)中的用戶進(jìn)行分簇劃分,簇的個(gè)數(shù)為在步驟(4. 1)中確定的副本文件個(gè)數(shù);分簇的計(jì)算方法為對(duì)每個(gè)用戶分別計(jì)算到X個(gè)簇頭節(jié)點(diǎn)的距離,選擇距離最近的簇頭節(jié)點(diǎn)作為自己的簇頭節(jié)點(diǎn);分簇完成后,每個(gè)用戶都有且僅有一個(gè)簇頭節(jié)點(diǎn),而每個(gè)簇頭節(jié)點(diǎn)對(duì)應(yīng)多個(gè)到自己距離最近的用戶作為簇成員;(4.4)步驟(4.3)完成后,在每個(gè)簇內(nèi),利用輪循的方法計(jì)算簇內(nèi)的中位點(diǎn),并把簇內(nèi)的中位點(diǎn)作為當(dāng)前的新簇頭節(jié)點(diǎn),簇頭節(jié)點(diǎn)的個(gè)數(shù)依然為X個(gè);(4. 5)重復(fù)執(zhí)行(4. 3),(4. 4),直至簇頭節(jié)點(diǎn)不再變動(dòng)為止;(4.6)在步驟(4.5)輸出的簇中,查看簇內(nèi)的用戶需求之和是否小于簇頭節(jié)點(diǎn)所能承受的最大服務(wù)容量,如果簇頭節(jié)點(diǎn)不存在過載現(xiàn)象,則直接退出步驟S04 ;反之,執(zhí)行步驟(4. 7);(4. 7)建立最小費(fèi)用流模型,將邊緣服務(wù)器上的副本文件的服務(wù)能力限制轉(zhuǎn)化為最小費(fèi)用流模型中的弧容量限制,利用負(fù)費(fèi)用圈的方法求解最小費(fèi)用流模型,給出滿足服務(wù)能力限制的用戶請(qǐng)求重定向策略。本發(fā)明與現(xiàn)有技術(shù)相比的優(yōu)點(diǎn)在于(1)副本文件放置的最優(yōu)化模型中增加了邊緣服務(wù)器服務(wù)能力約束,可以有效防止邊緣服務(wù)器過載的發(fā)生,與傳統(tǒng)技術(shù)相比,能夠保證用戶的服務(wù)請(qǐng)求可以在短時(shí)間內(nèi)獲得響應(yīng),提高了用戶QoS。(2)在邊緣服務(wù)器服務(wù)能力約束的條件下,采用了用戶重定向機(jī)制,建立最小費(fèi)用流模型,通過把過載的邊緣服務(wù)器上的用戶請(qǐng)求重定向到負(fù)載較輕的邊緣服務(wù)器上,可以均衡網(wǎng)絡(luò)中的邊緣服務(wù)器的負(fù)載。


      圖1為本發(fā)明方法實(shí)現(xiàn)流程圖;圖2為本發(fā)明中單個(gè)副本文件放置策略計(jì)算流程圖;圖3為本發(fā)明中求解用戶請(qǐng)求重定向的最小費(fèi)用流模型。
      具體實(shí)施例方式為使本發(fā)明更加容易理解,結(jié)合一個(gè)實(shí)例對(duì)本發(fā)明作進(jìn)一步闡述,但該實(shí)例不構(gòu)成對(duì)本發(fā)明的任何限制。如圖1所示本發(fā)明具體實(shí)施步驟如下步驟SOl 讀取處在網(wǎng)絡(luò)邊緣的內(nèi)容分發(fā)服務(wù)器即邊緣服務(wù)器信息,生成由邊緣服務(wù)器為節(jié)點(diǎn)、邊緣服務(wù)器之間的路由跳數(shù)為距離的帶權(quán)完全連通圖,所述邊緣服務(wù)器信息包括存儲(chǔ)容量信息,每個(gè)副本文件所支持服務(wù)的最大用戶數(shù),以及邊緣服務(wù)器的剩余容量信息;讀取要分發(fā)的副本文件信息,所述副本文件信息包括副本文件大小和副本文件訪問率信息;在內(nèi)容分發(fā)網(wǎng)絡(luò)中,用戶對(duì)距離只有一跳的邊緣服務(wù)器發(fā)出請(qǐng)求,并等待邊緣服務(wù)器響應(yīng);步驟S02 根據(jù)步驟SOl中讀取的副本文件信息,按照副本文件在網(wǎng)絡(luò)中的訪問熱度即副本文件訪問率信息由高到低排序;步驟S03 根據(jù)步驟SOl中的邊緣服務(wù)器信息和副本文件信息,建立滿足存儲(chǔ)容量限制和服務(wù)能力限制的最優(yōu)化模型;所述最優(yōu)化模型的目標(biāo)為最小化網(wǎng)絡(luò)運(yùn)營(yíng)成本;所述容量限制是指邊緣服務(wù)器上所有副本文件的容量之和不超過邊緣服務(wù)器的存儲(chǔ)容量;所述服務(wù)能力限制是指在單位時(shí)間內(nèi),邊緣服務(wù)器所服務(wù)的用戶數(shù)不超過服務(wù)器的最大服務(wù)能力;所述最優(yōu)化模型的決策變量是各個(gè)副本文件的狀態(tài)設(shè)置參數(shù);這里,假設(shè)各個(gè)邊緣服務(wù)器用Si表示,其中i = 1,2…N,各個(gè)邊緣服務(wù)器的存儲(chǔ)容
      6量用I Si I表示,Clij表示從邊緣服務(wù)器Si到邊緣服務(wù)器h之間傳輸單位大小的副本文件所產(chǎn)生的代價(jià),其中i,j = 1,2···Ν;令網(wǎng)絡(luò)中的副本文件用Ck表示,大小為IckI,其中k= 1, 2…M ;令每個(gè)副本文件所支持的最大用戶數(shù)用I來(lái)表示;假設(shè)用戶的請(qǐng)求到達(dá)過程為泊松過程,并令每個(gè)邊緣服務(wù)器上收到的用戶請(qǐng)求到達(dá)平均速度為Xi,用戶請(qǐng)求的平均服務(wù)時(shí)間為μ。Ak用來(lái)表示副本文件Ck的放置狀態(tài)參數(shù),如果副本文件Ck被放置到邊緣服務(wù)器 Si上,則Xik= 1 ;反之,Xik = 0。令Pik表示邊緣服務(wù)器Si所收到的用戶請(qǐng)求中對(duì)副本文件 Ck發(fā)出請(qǐng)求的比率,則在整個(gè)網(wǎng)絡(luò)中副本文件Ck的請(qǐng)求概率Pk為
      權(quán)利要求
      1.一種基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于步驟如下步驟SOl 讀取處在網(wǎng)絡(luò)邊緣的內(nèi)容分發(fā)服務(wù)器即邊緣服務(wù)器信息,生成由邊緣服務(wù)器為節(jié)點(diǎn)、邊緣服務(wù)器之間的路由跳數(shù)為距離的帶權(quán)完全連通圖,所述邊緣服務(wù)器信息包括存儲(chǔ)容量信息,每個(gè)副本文件所支持服務(wù)的最大用戶數(shù),以及邊緣服務(wù)器的剩余容量信息;讀取要分發(fā)的副本文件信息,所述副本文件信息包括副本文件大小和副本文件訪問率信息;在內(nèi)容分發(fā)網(wǎng)絡(luò)中,用戶對(duì)距離只有一跳的邊緣服務(wù)器發(fā)出請(qǐng)求,并等待邊緣服務(wù)器響應(yīng);步驟S02 根據(jù)步驟SOl中讀取的副本文件信息,按照副本文件在網(wǎng)絡(luò)中的訪問熱度即副本文件訪問率信息由高到低排序;步驟S03 根據(jù)步驟SOl中的邊緣服務(wù)器信息和副本文件信息,建立滿足存儲(chǔ)容量限制和服務(wù)能力限制的最優(yōu)化模型;所述最優(yōu)化模型的目標(biāo)為最小化網(wǎng)絡(luò)運(yùn)營(yíng)成本;所述容量限制是指邊緣服務(wù)器上所有副本文件的容量之和不超過邊緣服務(wù)器的存儲(chǔ)容量;所述服務(wù)能力限制是指在單位時(shí)間內(nèi),邊緣服務(wù)器所服務(wù)的用戶數(shù)不超過服務(wù)器的最大服務(wù)能力; 所述最優(yōu)化模型的決策變量是各個(gè)副本文件的狀態(tài)設(shè)置參數(shù);步驟S04 按照步驟S02中副本文件排序后的先后順序,確定當(dāng)前要計(jì)算的副本文件C, 在滿足步驟S03中建立的最優(yōu)化模型的邊緣服務(wù)器容量約束條件下,通過迭代中位點(diǎn)的方法來(lái)求解副本文件C的放置位置;確定副本文件C的放置位置后,采用基于最小費(fèi)用流的用戶請(qǐng)求重定向算法,將過載的用戶請(qǐng)求重定向至負(fù)載較輕的邊緣服務(wù)器;步驟S05 根據(jù)步驟S04中得出的副本文件C的放置策略,更新放置副本文件C的邊緣服務(wù)器的剩余容量=剩余容量-副本文件C的大小;步驟S06 循環(huán)執(zhí)行步驟S04,S05,直至所有的副本文件完成放置策略計(jì)算和用戶重定向策略計(jì)算為止;步驟S07 根據(jù)步驟S04-S06中得出的副本文件放置策略和用戶重定向策略,計(jì)算整個(gè)網(wǎng)絡(luò)的運(yùn)營(yíng)成本;步驟S08 根據(jù)步驟S04-S06中得出的副本文件放置策略,將副本文件放置到邊緣服務(wù)器上。
      2.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟SOl中,邊緣服務(wù)器的剩余容量初始化為邊緣服務(wù)器的存儲(chǔ)容量。
      3.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟S02中,所述副本文件訪問率服從Zipf分布。
      4.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟S03中,在各個(gè)邊緣服務(wù)器上,所有放置的副本文件的容量之和必須在邊緣服務(wù)器的最大存儲(chǔ)容量范圍之內(nèi)。
      5.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟S03中,邊緣服務(wù)器的容量約束條件體現(xiàn)在,在計(jì)算副本文件C的放置策略前,對(duì)每個(gè)邊緣服務(wù)器先判斷副本文件大小 >邊緣服務(wù)器剩余容量是否成立,如果成立, 則當(dāng)前的邊緣服務(wù)器不能再放置該副本文件,在后續(xù)的放置算法中,該邊緣服務(wù)器不再參與計(jì)算;如果不成立,則當(dāng)前的邊緣服務(wù)器參與到后續(xù)的計(jì)算步驟。
      6.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟S03中,副本文件的狀態(tài)設(shè)置參數(shù)取值為1或0,如果將副本文件放置到某一邊緣服務(wù)器上,則對(duì)應(yīng)的狀態(tài)設(shè)置參數(shù)取1,如果副本文件沒有放置到某一邊緣服務(wù)器上,對(duì)應(yīng)的狀態(tài)設(shè)置參數(shù)取0。
      7.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟S04中,用戶重定向算法只在邊緣服務(wù)器存在過載時(shí)被調(diào)用,當(dāng)所有的邊緣服務(wù)器都沒有過載時(shí),無(wú)需調(diào)用用戶請(qǐng)求重定向算法。
      8.根據(jù)權(quán)利要求1所述的基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,其特征在于所述步驟S04中,具體計(jì)算步驟實(shí)現(xiàn)如下(4. 1)根據(jù)單個(gè)副本文件C的訪問率,確定出該副本文件C在網(wǎng)絡(luò)當(dāng)中的放置的個(gè)數(shù);(4. 2)副本文件的個(gè)數(shù)χ確定后,隨機(jī)選擇χ個(gè)邊緣服務(wù)器作為初始的中位點(diǎn)集合,即簇頭節(jié)點(diǎn)集合;(4.3)將網(wǎng)絡(luò)中的用戶進(jìn)行分簇劃分,簇的個(gè)數(shù)為在步驟(4.1)中確定的副本文件個(gè)數(shù);分簇的計(jì)算方法為對(duì)每個(gè)用戶分別計(jì)算到χ個(gè)簇頭節(jié)點(diǎn)的距離,選擇距離最近的簇頭節(jié)點(diǎn)作為自己的簇頭節(jié)點(diǎn);分簇完成后,每個(gè)用戶都有且僅有一個(gè)簇頭節(jié)點(diǎn),而每個(gè)簇頭節(jié)點(diǎn)對(duì)應(yīng)多個(gè)到自己距離最近的用戶作為簇成員;(4.4)步驟(4.3)完成后,在每個(gè)簇內(nèi),利用輪循的方法計(jì)算簇內(nèi)的中位點(diǎn),并把簇內(nèi)的中位點(diǎn)作為當(dāng)前的新簇頭節(jié)點(diǎn),簇頭節(jié)點(diǎn)的個(gè)數(shù)依然為χ個(gè);(4. 5)重復(fù)執(zhí)行(4. 3),(4. 4),直至簇頭節(jié)點(diǎn)不再變動(dòng)為止;(4. 6)在步驟(4. 5)輸出的簇中,查看簇內(nèi)的用戶需求之和是否小于簇頭節(jié)點(diǎn)所能承受的最大服務(wù)容量,如果簇頭節(jié)點(diǎn)不存在過載現(xiàn)象,則直接退出步驟S04 ;反之,執(zhí)行步驟 (4. 7);(4. 7)建立最小費(fèi)用流模型,將邊緣服務(wù)器上的副本文件的服務(wù)能力限制轉(zhuǎn)化為最小費(fèi)用流模型中的弧容量限制,利用負(fù)費(fèi)用圈的方法求解最小費(fèi)用流模型,給出滿足服務(wù)能力限制的用戶請(qǐng)求重定向策略。
      全文摘要
      一種基于最優(yōu)化模型的內(nèi)容分發(fā)網(wǎng)絡(luò)中副本文件放置方法,讀取邊緣服務(wù)器信息,生成由邊緣服務(wù)器為節(jié)點(diǎn),邊緣服務(wù)器之間的路由跳數(shù)為距離的帶權(quán)完全連通圖;將要分發(fā)的副本文件,按照訪問率由高到低進(jìn)行排序;建立滿足存儲(chǔ)容量限制和服務(wù)能力限制的最優(yōu)化模型;求解最優(yōu)化模型,利用迭代中位點(diǎn)方法和基于最小費(fèi)用流的用戶請(qǐng)求重定向算法,得出副本文件的放置策略和用戶請(qǐng)求重定向策略;根據(jù)得出的副本文件放置策略,將副本文件放置到邊緣服務(wù)器上。本發(fā)明為內(nèi)容分發(fā)網(wǎng)絡(luò)中的副本文件放置提供了快速準(zhǔn)確的計(jì)算方法,由此方法進(jìn)行副本文件放置后的內(nèi)容分發(fā)網(wǎng)絡(luò),提高了用戶的QoS體驗(yàn),減少了內(nèi)容分發(fā)網(wǎng)絡(luò)的整體開銷,并保證了各邊緣服務(wù)器的負(fù)載平衡。
      文檔編號(hào)H04L29/08GK102497394SQ20111038574
      公開日2012年6月13日 申請(qǐng)日期2011年11月28日 優(yōu)先權(quán)日2011年11月28日
      發(fā)明者吳鴿鵬, 姜志鵬, 孫靜, 安然, 楊文國(guó), 王慎娜, 趙彤, 鄧浩江, 郭田德, 高隨祥 申請(qǐng)人:中國(guó)科學(xué)院研究生院
      網(wǎng)友詢問留言 已有0條留言
      • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
      1