P2P流媒體系統(tǒng)能力研究課件

P2P流媒體系統(tǒng)能力研究答辯人：陳一帥2010年6月11日北京交通大學(xué)博士研究生答辯P2P流媒體系統(tǒng)能力研究答辯人：陳一帥北京交通大學(xué)博士研究生大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介歷史起源于中國2004，華中科技大學(xué)，香港科技大學(xué)，成長于春晚海外華人看春晚的最佳途徑逐漸獲得研究界的關(guān)注Sigcom07workshopInfocom09bestpaper商業(yè)化于中國PPLive，最流行的軟件，上億的用戶，同時在線用戶上百萬奧運直播CNTVIPTV機頂盒歷史起源于中國系統(tǒng)組成與技術(shù)特點視頻質(zhì)量較好400kbps（標清）800kbps（高清）1.2Mbps（藍光）網(wǎng)絡(luò)規(guī)模大（百萬人同時看一個節(jié)目）對服務(wù)器的性能和帶寬要求低系統(tǒng)組成與技術(shù)特點視頻質(zhì)量較好網(wǎng)絡(luò)規(guī)模大（百萬人同時看一個節(jié)基于Buffer的P2P共享長度：幾十秒到上百秒基于Buffer的P2P共享長度：幾十秒到上百秒Buffer的滑動本地播放完成&&其它Peer不需要時，就Reject。Buffer的滑動本地播放完成&&其它Peer不需要時，大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介實際系統(tǒng)測量兩部分：Buffer管理策略的測量媒體塊的傳輸性能的測量實際系統(tǒng)測量兩部分：Buffer管理策略的測量問題：對Buffer的管理策略依舊模糊不清固定大小：Coolstreaming，BiTos變化大小：LiuYongPPLiveBuffer管理策略的測量問題：對Buffer的管理策略依舊測量方法觀察VBR時緩沖區(qū)的變化長度的變化出口處的Rejection速度的變化測量方法觀察VBR時緩沖區(qū)的變化測量結(jié)果長度和速度成正比出口處Rejection的速率隨MediaServer送出媒體塊的速度變化而變化，且時延較固定固定時延Buffer？較難實現(xiàn)測量結(jié)果長度和速度成正比固定時延Buffer？實現(xiàn)方法所有Peer以同一個速度Reject同一個媒體塊該速度等于該媒體塊的演播速度dq(t)/dt=r(t)g(t)d(t)/dt=0固定時延緩沖好處：-自適應(yīng)地BufferSize調(diào)整-有利于P2P共享。實現(xiàn)方法所有Peer以同一個速度Reject同一個媒體塊dq小結(jié)測量了真實世界系統(tǒng)的固定時延緩沖區(qū)的性質(zhì)，揭示了其實現(xiàn)方法。這個連PPLive的人都沒有想到，他們完全是無意中這么做的小結(jié)測量了真實世界系統(tǒng)的固定時延緩沖區(qū)的性質(zhì)，揭示了其實現(xiàn)方媒體塊傳輸性能的測量媒體塊傳輸性能的測量P2P的媒體塊傳播實際：a×log2(N)，a>1a越小，性能越好X(t)=2tT=log2(N)P2P的媒體塊傳播實際：X(t)=2tT=log2(測量的困難傳統(tǒng)測量方法記錄每個Peer的收到時間統(tǒng)計出X(t)問題：在P2P網(wǎng)絡(luò)中難以收集大范圍的穩(wěn)定的數(shù)據(jù)用戶不穩(wěn)定網(wǎng)絡(luò)規(guī)模大缺少時間同步測量的困難傳統(tǒng)測量方法從Peer的Buffer填充情況推斷整個網(wǎng)絡(luò)中的媒體塊擴散速度用戶Buffer的填充情況隱含了媒體塊的擴散情況（Bitmap）Buffer位置<->擴散時間滑動方向老媒體塊新媒體塊從Peer的Buffer填充情況推斷整個網(wǎng)絡(luò)中的媒體塊擴散速前提：CBR測量方法Pm：填充率1。。。0前提：CBR測量方法Pm：填充率遍歷性的驗證遍歷性的驗證測量結(jié)果的驗證有m的人的比例測量結(jié)果的驗證有m的人的比例小結(jié)利用系統(tǒng)的特點從單個用戶緩沖區(qū)來Infer整個網(wǎng)絡(luò)中的媒體塊傳輸性能一葉而知秋并和大范圍的不穩(wěn)定數(shù)據(jù)的結(jié)果進行比較證明了從單個用戶緩沖區(qū)能夠大致推斷整個網(wǎng)絡(luò)的媒體塊傳播質(zhì)量。該方法非常經(jīng)濟。實踐表明該方法簡單，高效，正確。小結(jié)利用系統(tǒng)的特點大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介背景傳統(tǒng)媒體塊調(diào)度方法先收集Bitmap再調(diào)度（拿誰）RarestFirst【BT】Greedy【BiToS】Random【Yong】問題：回避了何時拿定時困難其實更難背景傳統(tǒng)媒體塊調(diào)度方法請求沖突帶來的重試問題沖突，重試帶來延時研究P2P直播流媒體系統(tǒng)的新角度：隨機接入、沖突解決的角度特點：1）資源數(shù)逐漸增長2）先占式的沖突請求沖突帶來的重試問題沖突，重試研究P2P直播流媒體系新視角下的新調(diào)度算法類似Aloha，沖突解決辦法當發(fā)現(xiàn)媒體服務(wù)器送出了一個新的媒體塊時，先指數(shù)Backoff然后檢查自己的鄰居是否已經(jīng)有了這個媒體塊。如果有了，就去搶。如果沒有，或搶失敗了，就再指數(shù)Backoff易于實現(xiàn)調(diào)度和鄰居是否有這個Piece獨立：“盲”不需要周期調(diào)度，沒有定時的難題新視角下的新調(diào)度算法類似Aloha，沖突解決辦法性能分析擴散過程模型PPLive實測結(jié)果a=1.23，1.40性能分析擴散過程模型a=1.23，1.40Heterogeneous網(wǎng)絡(luò)中的推廣用戶類型上載帶寬（kb/s)用戶所占比例112820%238440%3100025%4500015%用戶的上載帶寬是不一樣的Heterogeneous網(wǎng)絡(luò)中的推廣用戶類型上載帶寬（kbServer應(yīng)該優(yōu)先給高性能節(jié)點送給哪個呢？Server應(yīng)該優(yōu)先給高性能節(jié)點送給哪個呢？初始Peer選擇的性能分析初始peer的性能越高，媒體塊在網(wǎng)絡(luò)中的擴散越快。和其他研究者的實驗結(jié)果相符【Marco】基于隨機接入，沖突解決的模型能夠反映真實世界系統(tǒng)的特征。第四類第一類初始Peer選擇的性能分析初始peer的性能越高，媒體塊在網(wǎng)高性能節(jié)點優(yōu)先算法先監(jiān)視鄰居或Peer的帶寬分布然后選擇高性能的peer優(yōu)先為它提供上載問題監(jiān)視的成本大不靈活：Peer的不穩(wěn)定導(dǎo)致帶寬浪費高性能節(jié)點優(yōu)先算法先監(jiān)視鄰居或Peer的帶寬分布我們的方法從沖突解決的視角出發(fā)上載帶寬小的節(jié)點讓一下慢一點重試：請求速度隨著帶寬變化晚一點請求：初始啟動時間隨著帶寬變化高性能節(jié)點自然地能夠更早得到Piece，從而發(fā)揮它們的作用。好處：簡單易行。不需要精確的帶寬測量和智能Peer選擇算法。我們的方法從沖突解決的視角出發(fā)性能慢一點請求平均傳輸時延減小了15.72%-28.12%

晚一點請求平均傳輸時延減小了63.17%性能慢一點請求晚一點請求小結(jié)從沖突解決的角度提出了盲隨機媒體塊調(diào)度算法，該算法簡單，高效。并提出了慢節(jié)點讓步算法，改進媒體塊傳播時延。從隨機接入，沖突解決的角度建立了媒體塊傳輸模型，正確反映了真實世界中媒體塊傳輸?shù)囊?guī)律。小結(jié)從沖突解決的角度提出了盲隨機媒體塊調(diào)度算法，該算法簡單，大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介背景容量問題：傳統(tǒng)的能力分析關(guān)注穩(wěn)定情況下緩沖區(qū)的大小和演播連續(xù)性的關(guān)系。T>log2NFlashCrowd,VBR時系統(tǒng)的容量問題被忽略但是這些都是非常常見、重要的問題背景容量問題：直播中的FlashCrowd現(xiàn)象PPLive財經(jīng)頻道的實測結(jié)果11:30am和3pm，股市收盤時，大家涌入的現(xiàn)象。原因直播節(jié)目通常有預(yù)定的開始時間定義用戶到達速度突然增加直播中的FlashCrowd現(xiàn)象PPLive財經(jīng)頻道的實測問題新用戶無法啟動。短Session意味著用戶無法啟動問題新用戶無法啟動。短Session意味著用戶無法啟動與傳統(tǒng)的認識相悖傳統(tǒng)認為P2P應(yīng)對FlashCrowd的能力很強BitTorrent與傳統(tǒng)的認識相悖傳統(tǒng)認為P2P應(yīng)對FlashCrowd的能原因新Peer貢獻少不拿到一定數(shù)量的媒體塊，不向外廣播Bitmap。嚴格從最老的拿起。Diversity不好結(jié)果：新Peer太多，平均每個人得到的下載速度都不行，大家都拖著。原因新Peer貢獻少模型啟動過程：累積一定數(shù)目媒體塊的過程啟動節(jié)點數(shù)目啟動節(jié)點數(shù)目的變化率穩(wěn)定節(jié)點數(shù)目的變化率模型啟動過程：累積一定數(shù)目媒體塊的過程啟動節(jié)點數(shù)目啟動節(jié)點數(shù)仿真發(fā)現(xiàn)系統(tǒng)具有一定的支持FlashCrowd的能力但這一能力是有限的小規(guī)模FC時能扛住（6倍）大規(guī)模FC時會崩潰（30倍）仿真發(fā)現(xiàn)系統(tǒng)具有一定的支持FlashCrowd的能力小規(guī)模能力能扛住的最大FC強度與初始狀態(tài)無關(guān)，能用速度的倍數(shù)來表示與穩(wěn)定Peer停留時長成正比。Power-law能力能扛住的最大FC強度改進方法避免爭搶，重點培養(yǎng) 一個一個喂，喂起一個來，它就能夠貢獻改進方法避免爭搶，重點培養(yǎng)結(jié)果總能恢復(fù)穩(wěn)定恢復(fù)時間為O(logV），其中V是FC的強度第一階段：第二階段：結(jié)果總能恢復(fù)穩(wěn)定第一階段：第二階段：小結(jié)模型了FC下系統(tǒng)的動態(tài)仿真發(fā)現(xiàn)了FC極大時系統(tǒng)崩潰的危險，研究了系統(tǒng)支持FC的極限分析了問題的根本原因在于用戶之間的沖突，證明了利用CAC方法解決用戶之間的沖突后系統(tǒng)支持FC的性能小結(jié)模型了FC下系統(tǒng)的動態(tài)大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介背景VBR編碼效果好但對P2P系統(tǒng)是一個挑戰(zhàn)PP實驗效果不好但沒有人研究過問題：速度增加時，單位時間內(nèi)更多媒體塊到達，使用戶的下載帶寬overload背景VBR編碼效果好問題：速度增加時，單位時間內(nèi)更多媒體塊到研究方法我們以前的測量出現(xiàn)過速率變化的情況以此切入研究系統(tǒng)中VBR時的動態(tài)研究方法我們以前的測量出現(xiàn)過速率變化的情況質(zhì)量評估速度增加時用戶緩沖區(qū)填充率下降質(zhì)量評估速度增加時用戶緩沖區(qū)填充率下降壓扁平移原因分析速率增長時下載速度變化不大緩沖區(qū)下載位置曲線變化下載速度變化不大平移原因：Fixed-DurationBuffer，BufferSize增長壓扁原因：更多媒體塊的出現(xiàn)使下載范圍擴大，但總下載速度不變，所以幅度變小壓扁平移原因分析速率增長時下載速度變化不大下載速度變化不大平模型分析：穩(wěn)定情況下的緩沖區(qū)下載位置曲線緩沖區(qū)填充率曲線緩沖區(qū)下載位置曲線求導(dǎo)模型分析：穩(wěn)定情況下的緩沖區(qū)下載位置曲線緩沖區(qū)填充率曲線緩沖變化過程中的一種連續(xù)變化：例：在20s內(nèi)連續(xù)完成下載曲線的變化壓扁平移變化過程中的一種連續(xù)變化：例：在20s內(nèi)連續(xù)完成下載曲線的變緩沖區(qū)填充情況的變化從100%變?yōu)榱?5%對用戶演播質(zhì)量帶來沖擊緩沖區(qū)填充情況的變化從100%變?yōu)榱?5%速率增加的幅度越大，沖擊越大冪率速率增加的幅度越大，沖擊越大冪率系統(tǒng)的自適應(yīng)能力自動恢復(fù)過程（缺乏模型）提高請求速度，從而提高了下載速度提高下載速度提高下載速度帶來的恢復(fù)重新站起來了系統(tǒng)的自適應(yīng)能力自動恢復(fù)過程（缺乏模型）提高下載速度提高下載恢復(fù)不了的補救措施在800的緩沖區(qū)位置，進行一個補救措施。兜底恢復(fù)不了的補救措施在800的緩沖區(qū)位置，進行一個補救措施。小結(jié)測量了VBR時系統(tǒng)的質(zhì)量問題模型了VBR時用戶下載曲線的變化，由此模型分析了VBR時用戶緩沖區(qū)填充率的變化情況的模型，揭示了問題，得到了VBR幅度和質(zhì)量下降幅度的定量關(guān)系。測量了真實世界系統(tǒng)在VBR下的自適應(yīng)恢復(fù)過程和特殊補救措施。小結(jié)測量了VBR時系統(tǒng)的質(zhì)量問題結(jié)論實際系統(tǒng)測量Buffer的Rejection算法驗證了遍歷性質(zhì)，從而可以從單個用戶的緩沖占用分布，描述塊在網(wǎng)絡(luò)中的傳播特征媒體塊調(diào)度算法新觀念：沖突解決問題盲隨機調(diào)度算法：去掉了定時的問題不同能力用戶的不同Backoff策略的算法：改進了性能對FlashCrowd的支持一個被忽視的重要的容量問題建立了理論模型。證明了系統(tǒng)崩潰的可能性提出了CAC算法，解決問題對VBR的支持觀察到了VBR時的性能劣化和原因建立了模型進行描述發(fā)現(xiàn)了更多模型無法描述的有意思的現(xiàn)象，留待以后解決結(jié)論實際系統(tǒng)測量謝謝！謝謝！

謝謝觀賞謝謝觀賞P2P流媒體系統(tǒng)能力研究答辯人：陳一帥2010年6月11日北京交通大學(xué)博士研究生答辯P2P流媒體系統(tǒng)能力研究答辯人：陳一帥北京交通大學(xué)博士研究生大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介歷史起源于中國2004，華中科技大學(xué)，香港科技大學(xué)，成長于春晚海外華人看春晚的最佳途徑逐漸獲得研究界的關(guān)注Sigcom07workshopInfocom09bestpaper商業(yè)化于中國PPLive，最流行的軟件，上億的用戶，同時在線用戶上百萬奧運直播CNTVIPTV機頂盒歷史起源于中國系統(tǒng)組成與技術(shù)特點視頻質(zhì)量較好400kbps（標清）800kbps（高清）1.2Mbps（藍光）網(wǎng)絡(luò)規(guī)模大（百萬人同時看一個節(jié)目）對服務(wù)器的性能和帶寬要求低系統(tǒng)組成與技術(shù)特點視頻質(zhì)量較好網(wǎng)絡(luò)規(guī)模大（百萬人同時看一個節(jié)基于Buffer的P2P共享長度：幾十秒到上百秒基于Buffer的P2P共享長度：幾十秒到上百秒Buffer的滑動本地播放完成&&其它Peer不需要時，就Reject。Buffer的滑動本地播放完成&&其它Peer不需要時，大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介實際系統(tǒng)測量兩部分：Buffer管理策略的測量媒體塊的傳輸性能的測量實際系統(tǒng)測量兩部分：Buffer管理策略的測量問題：對Buffer的管理策略依舊模糊不清固定大小：Coolstreaming，BiTos變化大?。篖iuYongPPLiveBuffer管理策略的測量問題：對Buffer的管理策略依舊測量方法觀察VBR時緩沖區(qū)的變化長度的變化出口處的Rejection速度的變化測量方法觀察VBR時緩沖區(qū)的變化測量結(jié)果長度和速度成正比出口處Rejection的速率隨MediaServer送出媒體塊的速度變化而變化，且時延較固定固定時延Buffer？較難實現(xiàn)測量結(jié)果長度和速度成正比固定時延Buffer？實現(xiàn)方法所有Peer以同一個速度Reject同一個媒體塊該速度等于該媒體塊的演播速度dq(t)/dt=r(t)g(t)d(t)/dt=0固定時延緩沖好處：-自適應(yīng)地BufferSize調(diào)整-有利于P2P共享。實現(xiàn)方法所有Peer以同一個速度Reject同一個媒體塊dq小結(jié)測量了真實世界系統(tǒng)的固定時延緩沖區(qū)的性質(zhì)，揭示了其實現(xiàn)方法。這個連PPLive的人都沒有想到，他們完全是無意中這么做的小結(jié)測量了真實世界系統(tǒng)的固定時延緩沖區(qū)的性質(zhì)，揭示了其實現(xiàn)方媒體塊傳輸性能的測量媒體塊傳輸性能的測量P2P的媒體塊傳播實際：a×log2(N)，a>1a越小，性能越好X(t)=2tT=log2(N)P2P的媒體塊傳播實際：X(t)=2tT=log2(測量的困難傳統(tǒng)測量方法記錄每個Peer的收到時間統(tǒng)計出X(t)問題：在P2P網(wǎng)絡(luò)中難以收集大范圍的穩(wěn)定的數(shù)據(jù)用戶不穩(wěn)定網(wǎng)絡(luò)規(guī)模大缺少時間同步測量的困難傳統(tǒng)測量方法從Peer的Buffer填充情況推斷整個網(wǎng)絡(luò)中的媒體塊擴散速度用戶Buffer的填充情況隱含了媒體塊的擴散情況（Bitmap）Buffer位置<->擴散時間滑動方向老媒體塊新媒體塊從Peer的Buffer填充情況推斷整個網(wǎng)絡(luò)中的媒體塊擴散速前提：CBR測量方法Pm：填充率1。。。0前提：CBR測量方法Pm：填充率遍歷性的驗證遍歷性的驗證測量結(jié)果的驗證有m的人的比例測量結(jié)果的驗證有m的人的比例小結(jié)利用系統(tǒng)的特點從單個用戶緩沖區(qū)來Infer整個網(wǎng)絡(luò)中的媒體塊傳輸性能一葉而知秋并和大范圍的不穩(wěn)定數(shù)據(jù)的結(jié)果進行比較證明了從單個用戶緩沖區(qū)能夠大致推斷整個網(wǎng)絡(luò)的媒體塊傳播質(zhì)量。該方法非常經(jīng)濟。實踐表明該方法簡單，高效，正確。小結(jié)利用系統(tǒng)的特點大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介背景傳統(tǒng)媒體塊調(diào)度方法先收集Bitmap再調(diào)度（拿誰）RarestFirst【BT】Greedy【BiToS】Random【Yong】問題：回避了何時拿定時困難其實更難背景傳統(tǒng)媒體塊調(diào)度方法請求沖突帶來的重試問題沖突，重試帶來延時研究P2P直播流媒體系統(tǒng)的新角度：隨機接入、沖突解決的角度特點：1）資源數(shù)逐漸增長2）先占式的沖突請求沖突帶來的重試問題沖突，重試研究P2P直播流媒體系新視角下的新調(diào)度算法類似Aloha，沖突解決辦法當發(fā)現(xiàn)媒體服務(wù)器送出了一個新的媒體塊時，先指數(shù)Backoff然后檢查自己的鄰居是否已經(jīng)有了這個媒體塊。如果有了，就去搶。如果沒有，或搶失敗了，就再指數(shù)Backoff易于實現(xiàn)調(diào)度和鄰居是否有這個Piece獨立：“盲”不需要周期調(diào)度，沒有定時的難題新視角下的新調(diào)度算法類似Aloha，沖突解決辦法性能分析擴散過程模型PPLive實測結(jié)果a=1.23，1.40性能分析擴散過程模型a=1.23，1.40Heterogeneous網(wǎng)絡(luò)中的推廣用戶類型上載帶寬（kb/s)用戶所占比例112820%238440%3100025%4500015%用戶的上載帶寬是不一樣的Heterogeneous網(wǎng)絡(luò)中的推廣用戶類型上載帶寬（kbServer應(yīng)該優(yōu)先給高性能節(jié)點送給哪個呢？Server應(yīng)該優(yōu)先給高性能節(jié)點送給哪個呢？初始Peer選擇的性能分析初始peer的性能越高，媒體塊在網(wǎng)絡(luò)中的擴散越快。和其他研究者的實驗結(jié)果相符【Marco】基于隨機接入，沖突解決的模型能夠反映真實世界系統(tǒng)的特征。第四類第一類初始Peer選擇的性能分析初始peer的性能越高，媒體塊在網(wǎng)高性能節(jié)點優(yōu)先算法先監(jiān)視鄰居或Peer的帶寬分布然后選擇高性能的peer優(yōu)先為它提供上載問題監(jiān)視的成本大不靈活：Peer的不穩(wěn)定導(dǎo)致帶寬浪費高性能節(jié)點優(yōu)先算法先監(jiān)視鄰居或Peer的帶寬分布我們的方法從沖突解決的視角出發(fā)上載帶寬小的節(jié)點讓一下慢一點重試：請求速度隨著帶寬變化晚一點請求：初始啟動時間隨著帶寬變化高性能節(jié)點自然地能夠更早得到Piece，從而發(fā)揮它們的作用。好處：簡單易行。不需要精確的帶寬測量和智能Peer選擇算法。我們的方法從沖突解決的視角出發(fā)性能慢一點請求平均傳輸時延減小了15.72%-28.12%

晚一點請求平均傳輸時延減小了63.17%性能慢一點請求晚一點請求小結(jié)從沖突解決的角度提出了盲隨機媒體塊調(diào)度算法，該算法簡單，高效。并提出了慢節(jié)點讓步算法，改進媒體塊傳播時延。從隨機接入，沖突解決的角度建立了媒體塊傳輸模型，正確反映了真實世界中媒體塊傳輸?shù)囊?guī)律。小結(jié)從沖突解決的角度提出了盲隨機媒體塊調(diào)度算法，該算法簡單，大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介背景容量問題：傳統(tǒng)的能力分析關(guān)注穩(wěn)定情況下緩沖區(qū)的大小和演播連續(xù)性的關(guān)系。T>log2NFlashCrowd,VBR時系統(tǒng)的容量問題被忽略但是這些都是非常常見、重要的問題背景容量問題：直播中的FlashCrowd現(xiàn)象PPLive財經(jīng)頻道的實測結(jié)果11:30am和3pm，股市收盤時，大家涌入的現(xiàn)象。原因直播節(jié)目通常有預(yù)定的開始時間定義用戶到達速度突然增加直播中的FlashCrowd現(xiàn)象PPLive財經(jīng)頻道的實測問題新用戶無法啟動。短Session意味著用戶無法啟動問題新用戶無法啟動。短Session意味著用戶無法啟動與傳統(tǒng)的認識相悖傳統(tǒng)認為P2P應(yīng)對FlashCrowd的能力很強BitTorrent與傳統(tǒng)的認識相悖傳統(tǒng)認為P2P應(yīng)對FlashCrowd的能原因新Peer貢獻少不拿到一定數(shù)量的媒體塊，不向外廣播Bitmap。嚴格從最老的拿起。Diversity不好結(jié)果：新Peer太多，平均每個人得到的下載速度都不行，大家都拖著。原因新Peer貢獻少模型啟動過程：累積一定數(shù)目媒體塊的過程啟動節(jié)點數(shù)目啟動節(jié)點數(shù)目的變化率穩(wěn)定節(jié)點數(shù)目的變化率模型啟動過程：累積一定數(shù)目媒體塊的過程啟動節(jié)點數(shù)目啟動節(jié)點數(shù)仿真發(fā)現(xiàn)系統(tǒng)具有一定的支持FlashCrowd的能力但這一能力是有限的小規(guī)模FC時能扛?。?倍）大規(guī)模FC時會崩潰（30倍）仿真發(fā)現(xiàn)系統(tǒng)具有一定的支持FlashCrowd的能力小規(guī)模能力能扛住的最大FC強度與初始狀態(tài)無關(guān)，能用速度的倍數(shù)來表示與穩(wěn)定Peer停留時長成正比。Power-law能力能扛住的最大FC強度改進方法避免爭搶，重點培養(yǎng) 一個一個喂，喂起一個來，它就能夠貢獻改進方法避免爭搶，重點培養(yǎng)結(jié)果總能恢復(fù)穩(wěn)定恢復(fù)時間為O(logV），其中V是FC的強度第一階段：第二階段：結(jié)果總能恢復(fù)穩(wěn)定第一階段：第二階段：小結(jié)模型了FC下系統(tǒng)的動態(tài)仿真發(fā)現(xiàn)了FC極大時系統(tǒng)崩潰的危險，研究了系統(tǒng)支持FC的極限分析了問題的根本原因在于用戶之間的沖突，證明了利用CAC方法解決用戶之間的沖突后系統(tǒng)支持FC的性能小結(jié)模型了FC下系統(tǒng)的動態(tài)大綱P2P流媒體系統(tǒng)簡介研究內(nèi)容實際系統(tǒng)測量媒體塊調(diào)度算法對FlashCrowd的支持對VBR的支持總結(jié)和展望大綱P2P流媒體系統(tǒng)簡介背景VBR編碼效果好但對P2P系統(tǒng)是一個挑戰(zhàn)PP實驗效果不好但沒有人研究過問題：速度增加時，單位時間內(nèi)更多媒體塊到達，使用戶的下載帶寬overload背景VBR編碼效果好問題：速度增加時，單位時間內(nèi)更多媒體塊到研究方法我們以前