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

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

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

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