基于分布式緩存的內(nèi)容分發(fā)網(wǎng)絡(luò).pdf

1、本文提供了一種新的內(nèi)容分發(fā)網(wǎng)絡(luò)的架構(gòu),即通過在網(wǎng)絡(luò)中部署具有低成本、大容量的緩存節(jié)點(diǎn)來減輕用戶下載文件對網(wǎng)絡(luò)回傳容量的造成的開銷,但也引入了內(nèi)容文件的緩存、傳輸?shù)葐栴},加劇了系統(tǒng)的復(fù)雜度。因此對內(nèi)容分發(fā)過程的高效管理在內(nèi)容分發(fā)網(wǎng)絡(luò)中變的迫切且重要。
　　本文首先分析了內(nèi)容分發(fā)網(wǎng)絡(luò)中的分布式緩存問題和分布式傳輸調(diào)度問題,并且給出了針對這兩種問題的常見算法。然后研究了網(wǎng)絡(luò)編碼在基于分布式緩存的內(nèi)容分發(fā)網(wǎng)絡(luò)中的應(yīng)用。即通過使用網(wǎng)絡(luò)編碼可

2、以將文件的緩存問題和傳輸問題轉(zhuǎn)化成使網(wǎng)絡(luò)為每個(gè)移動(dòng)用戶保證一個(gè)相對固定且足夠大的流速率的問題,從而為內(nèi)容文件的分發(fā)問題建立了一個(gè)流調(diào)度的模型。利用原始-對偶的分解方法對流調(diào)度問題進(jìn)行分解可以得到中心服務(wù)器與helper節(jié)點(diǎn)之間的緩存分配問題和helper節(jié)點(diǎn)與移動(dòng)用戶之間的帶寬分配問題。通過將原問題進(jìn)行分解,每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)可以獲得一個(gè)可以分布式運(yùn)行的子算法,各個(gè)子算法之間聯(lián)合迭代,最終得出最優(yōu)的緩存、帶寬分配。
　　最后,考慮到移