P2P流媒體系統(tǒng)能力研究.pdf

1、P2P流媒體系統(tǒng)的應(yīng)用越來越廣泛。以PPLive為例,在2009年初,它在全球的安裝量就已經(jīng)超過了一億,同時(shí)在線人數(shù)超過兩百萬,消耗了中國(guó)主要網(wǎng)絡(luò)運(yùn)營(yíng)商的骨干網(wǎng)帶寬的10％。此外,P2P流媒體系統(tǒng)的可擴(kuò)展性也引人注目,比如在2007年,PPLive就用一個(gè)配備10兆網(wǎng)絡(luò)接入帶寬的普通服務(wù)器支持起了148萬用戶同時(shí)在線的視頻直播。
　　 我們研究了P2P直播系統(tǒng)的媒體塊傳輸能力,提出了改進(jìn)算法。我們將隨機(jī)接入、沖突解決的視角引入到

2、研究中來,建立了媒體塊傳播過程模型,以此研究了服務(wù)器用戶選擇策略、援助服務(wù)器上載帶寬、用戶請(qǐng)求速度、用戶上載帶寬等因素對(duì)媒體塊傳輸時(shí)延的影響。我們也測(cè)量了真實(shí)世界系統(tǒng)采取的緩沖區(qū)管理策略,揭示了該策略下的緩沖區(qū)所具有的固定時(shí)延緩沖區(qū)特征,并在此基礎(chǔ)上提出了簡(jiǎn)便易行的測(cè)量方法,對(duì)真實(shí)世界系統(tǒng)中的媒體塊傳輸過程進(jìn)行了測(cè)量。我們的測(cè)量結(jié)果顯示我們的模型正確反映了實(shí)際系統(tǒng)中媒體塊傳輸過程的特征。我們并提出了盲隨機(jī)調(diào)度算法和低性能節(jié)點(diǎn)讓步算法。它

3、們簡(jiǎn)化了系統(tǒng)設(shè)計(jì),能夠使媒體塊傳播時(shí)延減小50％以上。
　　 我們其次研究了系統(tǒng)支持Flash Crowd的能力,提出了改進(jìn)算法。Flash Crowd是指大量用戶突然到達(dá)的情形。提供仿真,我們發(fā)現(xiàn)系統(tǒng)具有一定的支持FlashCrowd的能力,但在Flash Crowd規(guī)模太大時(shí)系統(tǒng)可能會(huì)崩潰。我們?nèi)缓髮?duì)此復(fù)雜的用戶啟動(dòng)過程進(jìn)行了模型,提出了利用系統(tǒng)自身能力來支持大規(guī)模Flash Crowd的分段啟動(dòng)算法。我們最后通過模型分析和

4、仿真證明了采用接入控制的系統(tǒng)具有良好的支持Flash Crowd的能力:它能在遇到任意規(guī)模的Flash Crowd時(shí)依舊恢復(fù)正常,而且恢復(fù)的時(shí)間只與Flash crowd規(guī)模的對(duì)數(shù)成正比。
　　 我們最后研究了系統(tǒng)支持流媒體速度突然增加的能力。我們測(cè)量發(fā)現(xiàn)流媒體速度突然增加時(shí)用戶緩沖區(qū)填充率會(huì)下降,這將影響到用戶的觀看連續(xù)性。我們模型分析了這一過程,獲得了速度增長(zhǎng)幅度和用戶演播質(zhì)量下降幅度的關(guān)系。我們?cè)跍y(cè)量發(fā)現(xiàn)了系統(tǒng)具有一定的自