基于流行度的節(jié)點輔助互聯(lián)網(wǎng)視頻點播服務(wù)代理緩存的研究.pdf

1、目前，互聯(lián)網(wǎng)流媒體視頻點播服務(wù)蓬勃發(fā)展，P2P視頻點播技術(shù)已經(jīng)很成熟并且流行起來，隨著視頻點播服務(wù)的大量普及，視頻服務(wù)器需要提供大量的帶寬才能確保提供流暢的服務(wù)，同時視頻服務(wù)器的工作負(fù)載也變得很大，目前減小視頻服務(wù)器負(fù)擔(dān)的通用做法是通過P2P技術(shù)和代理這兩項技術(shù)來實現(xiàn)。本文將結(jié)合這兩種技術(shù)，設(shè)計出一個使用代理服務(wù)器的節(jié)點輔助的視頻點播系統(tǒng)。
　　 互聯(lián)網(wǎng)視頻點播服務(wù)有別于傳統(tǒng)的視頻點播服務(wù)，因此不能簡單地將適用于降低傳統(tǒng)視頻點播

2、服務(wù)器工作負(fù)載的算法直接套用在互聯(lián)網(wǎng)視頻點播服務(wù)中，本文通過對現(xiàn)實數(shù)據(jù)集合的分析，得到互聯(lián)網(wǎng)視頻點播的兩個特殊的特點，即，視頻的長度普遍較短和視頻的流行度分布極度不平衡。根據(jù)其特殊性來設(shè)計相應(yīng)的算法。
　　 使用代理服務(wù)器和節(jié)點協(xié)同合作來緩存視頻是可以有效地降低視頻服務(wù)器的負(fù)載，而傳統(tǒng)的視頻點播服務(wù)沒有很好的解決協(xié)同問題，使得代理服務(wù)器和節(jié)點重復(fù)緩存相同的視頻備份，本文將視頻緩存問題抽象為整數(shù)規(guī)劃求最優(yōu)解，通過理論分析得到的最優(yōu)

3、解得出，代理服務(wù)器會緩存前C個最流行的視頻，而P2P系統(tǒng)中韻每個節(jié)點就不會緩存這些視頻。其次，對于那些沒有被代理服務(wù)器緩存的視頻，P2P網(wǎng)絡(luò)中的節(jié)點就需要采取一個合適的算法來均勻的緩存這些視頻以降低視頻服務(wù)器的工作負(fù)載。
　　 同時本文設(shè)計了一個使用代理服務(wù)器的節(jié)點輔助的視頻點播系統(tǒng)，并提出了用于此系統(tǒng)的協(xié)議PopCap，此系統(tǒng)與傳統(tǒng)的系統(tǒng)相比有：1）系統(tǒng)簡單地為應(yīng)用層覆蓋網(wǎng)，而非建筑在其他P2P結(jié)構(gòu)上(如DHT)，容易實現(xiàn)。2