近幾年來,隨著移動(dòng)業(yè)務(wù)量的爆炸式增長,視頻傳輸?shù)男枨笤诓粩嘣龃?使得網(wǎng)絡(luò)的業(yè)務(wù)量也隨之不斷的增加,而且這一趨勢(shì)在今后十年里還會(huì)不斷發(fā)展,視頻的傳輸在網(wǎng)絡(luò)傳輸內(nèi)容中所占的比例將會(huì)越來越大。但是,由于視頻業(yè)務(wù)量具有顯著的時(shí)變性,在峰值時(shí)期,會(huì)出現(xiàn)網(wǎng)絡(luò)阻塞現(xiàn)象;而在谷值時(shí)期,又會(huì)造成帶寬的浪費(fèi)。采用緩存技術(shù)在低峰時(shí)期預(yù)先存儲(chǔ)部分內(nèi)容在本地緩存中,則可以在一定程度上平滑視頻流量的時(shí)變特性,起到緩解高峰期的網(wǎng)絡(luò)阻塞以及減少低峰時(shí)期帶寬的浪費(fèi)的效果。而編碼緩存技術(shù)可以利用用戶請(qǐng)求不同的文件內(nèi)容帶來的編碼廣播機(jī)會(huì),使得帶寬需求得到進(jìn)一步的減少。然而,現(xiàn)有的編碼緩存技術(shù)的研究多是基于一個(gè)簡單的同構(gòu)網(wǎng)絡(luò),但在更為實(shí)際的場景中,網(wǎng)絡(luò)是異構(gòu)的,其異構(gòu)性包括文件大小、文件流行度、緩存大小以及每個(gè)緩存服務(wù)的用戶數(shù)目等。由于網(wǎng)絡(luò)的異構(gòu)性為編碼緩存方案的設(shè)計(jì)帶來了新的挑戰(zhàn),如何在異構(gòu)網(wǎng)絡(luò)中設(shè)計(jì)能有效編碼緩存方案來保持編碼操作帶來的帶寬增益成為了一個(gè)關(guān)鍵的問題。本文首先對(duì)文件大小異構(gòu)的情形,提出一個(gè)新的優(yōu)化策略,建立以最小化滿足用戶請(qǐng)求所需要的最差情況傳輸碼率為目標(biāo),緩存大小為約束的優(yōu)化問題來確定不同文件的緩存比例。為...

【文章頁數(shù)】：92 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖2–1緩存網(wǎng)絡(luò)示意.

案進(jìn)行了描述。然后我們將通過一個(gè)例子來引入最佳緩存比例分配的方案。2.1.1問題描述我們研究的緩存問題基于如圖2–1所示的網(wǎng)絡(luò)架構(gòu)。服務(wù)器存儲(chǔ)有個(gè)具有不同大小的編碼后的視頻文件。表示為這個(gè)文件的集合，并且假定每個(gè)文件具有比特的文件大小，歸一化單位比特。在網(wǎng)絡(luò)中，一共有....

圖3–1異構(gòu)緩存網(wǎng)絡(luò)

圖3–1異構(gòu)緩存網(wǎng)絡(luò)2，其中表示邊緣服務(wù)器針對(duì)文件的存儲(chǔ)比例。也就是說件，每個(gè)邊緣服務(wù)器的緩存將獨(dú)立并隨機(jī)地存儲(chǔ)其中的比特。值是，不同于[34]中緩存比例是相同的，我們?cè)试S每個(gè)緩存比例不同。在傳每個(gè)用戶向所連接的邊緣服務(wù)器發(fā)送文件下載請(qǐng)求，表示邊緣服務(wù)器個(gè)....

圖4–2流行度分布（對(duì)數(shù)坐標(biāo)）.學(xué)等領(lǐng)域都有廣泛的應(yīng)用

圖4–2流行度分布（對(duì)數(shù)坐標(biāo)）.領(lǐng)域都有廣泛的應(yīng)用。下面給出Zipf分布的定義：為樣本空間中的樣本個(gè)數(shù)，，為樣本的流行度等級(jí)，定指數(shù)，為一常數(shù)值，定義為階歸一化系數(shù)，并且∑=1特征指數(shù)決定了文件流行度分布的集中特性，當(dāng)增大，文件流行度值越集中。當(dāng)樣本點(diǎn)個(gè)數(shù)....

圖4–3分解基本思想示例

圖4–3分解基本思想示例下面我們對(duì)這兩種分解方法進(jìn)行詳細(xì)地介紹。1對(duì)偶分解對(duì)偶分解適用情況為：一個(gè)問題具有一組耦合約束，當(dāng)利用拉格朗日方法進(jìn)，原優(yōu)化問題將會(huì)解耦成為幾個(gè)子問題。例如，有如下優(yōu)化問題：maxi∑s.t.∑

本文編號(hào)：4053684