在線多播編碼緩存的研究.pdf

1、隨著網(wǎng)絡(luò)基礎(chǔ)設(shè)施的發(fā)展和移動設(shè)備的普及，在線視頻流量增長迅速，在網(wǎng)絡(luò)流量中占比越來越大。在線視頻具有時變性，高峰期帶來的網(wǎng)絡(luò)流量遠大于低峰期網(wǎng)絡(luò)流量，如果滿足高峰期用戶請求，會在低峰期造成很大的帶寬浪費。編碼緩存在低峰期將部分文件緩存在用戶本地存儲中，高峰期用戶請求時，已經(jīng)緩存的數(shù)據(jù)不需要從服務(wù)器發(fā)送，從而降低高峰期網(wǎng)絡(luò)流量。此外，服務(wù)器利用用戶間的緩存關(guān)系進行編碼多播，在一個發(fā)送時隙內(nèi)能夠滿足多個用戶的請求，可以進一步減少高峰期網(wǎng)絡(luò)流

2、量。
　　論文主要研究在線編碼緩存問題。在線編碼緩存在編碼緩存基礎(chǔ)上，增加了緩存的更新過程，以保證用戶緩存的有效性。
　　現(xiàn)有的在線編碼緩存方案都是基于去中心化方案，而中心化方案相比去中心化方案有著更優(yōu)的性能。論文將中心化方案應(yīng)用于在線場景下，結(jié)果表明在活動用戶數(shù)目不變時能獲得性能增益。此外，論文對活動用戶數(shù)目減少的情形也進行了分析，結(jié)果表明仍然能夠滿足用戶請求，不過性能不是最優(yōu)的。
　　現(xiàn)有的在線編碼緩存方案在更新服

3、務(wù)器文件時，從服務(wù)器中隨機選擇一個文件進行替換，然后通過將用戶緩存和服務(wù)器文件保持一致的方式進一步更新用戶緩存。當服務(wù)器文件流行度非均勻分布時，隨機替換的方式可能會導(dǎo)致替換出去流行度高的文件，從而降低緩存效率。論文使用最近最少發(fā)送的文件剔除規(guī)則優(yōu)化現(xiàn)有方案，即用新文件替換服務(wù)器最近最少發(fā)送的文件，能夠在最大程度上保證用戶端緩存效率。結(jié)果表明優(yōu)化后方案在非均勻分布下性能優(yōu)于原來的方案。接著，在優(yōu)化方案的基礎(chǔ)上，進行在線分組，使得流行度高的