20xx年世界范圍內(nèi)p2p系統(tǒng)研究進(jìn)展回顧(編輯修改稿)
2025-04-18 03:13 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 of [31]). Peer按 KAD ID標(biāo)識(shí) ? Peer Session時(shí)間 Weibull分布：意味著當(dāng)前在線時(shí)間越長(zhǎng)，則后面的在線時(shí)長(zhǎng)越長(zhǎng) 50% of the peers participating in KAD for six months or more peers from China make about 25% of all peers seen at any point of time, Zatoo測(cè)量結(jié)果是指數(shù) IPTV測(cè)量結(jié)果是三級(jí)指數(shù) Peer/用戶在線時(shí)間 ? End user life time ? Peer life time IPTV的用戶 Session時(shí)間模型 ? 由 3個(gè)不同的 poisson過(guò)程組成，以 channel session為例： –用戶頻道 Surfing：快速跳臺(tái)：均值為 30 seconds –看電視：均值為 40 minutes –離開(kāi)：均值為 5 hours ? P2P網(wǎng)絡(luò)的兩個(gè)限制因素 –上下載帶寬不對(duì)稱 – NAT ? Zatoo測(cè)量結(jié)果 ? 根據(jù)測(cè)量結(jié)果進(jìn)行仿真的結(jié)果表示：上述因素導(dǎo)致無(wú)法單獨(dú)依靠 Peer實(shí)現(xiàn) Live Streaming Peer上載能力限制 Redistribution factor （ k）分布 ： 上載速度 /下載速度 – Mean: – 50% peer – 82% peer 1 實(shí)測(cè)的規(guī)一化上載帶寬 Upload rate is measured between the peer and a specific server located in Europe NAT 連接性 White： peers can connect to each other. Black： peers cannot connect to each other. 6種不同 NAT 能力的節(jié)點(diǎn) 1. open host, （ the least restrictive type） 2. full cone, 3. IPrestricted, 4. portrestricted, 5. symmetric, 6. UDPdisabled. （ the most restrictive type） 比例 最優(yōu)連接率 90% 隨機(jī)連接成功率 56% 仿真結(jié)果 ? K的不足和 NAT導(dǎo)致很多 Peer無(wú)法啟動(dòng) 根據(jù)用戶觀看行為進(jìn)行興趣分組 ? 參數(shù) – TV watching time： ? daily average, hourly average, and average nightly watching time. – Channel change frequency ? daily average and hourly average – Dwell time per channel change ? both the median value and the average value – Location ? 15 days of the logs 方法 ? 簡(jiǎn)單統(tǒng)計(jì)： – 28%of STBs are heavywatchers(12 hours/day), and 36%of them are light watchers (1 hours/day) – 31% of STBs are daytimewatchers, and 39% of them are nighttimewatchers(6am6pm 兩倍 6pm6am) – frequent switchers (200 times/day, 24% of STBs), infrequentswitchers (10 times/day 12% of all). ? 數(shù)據(jù)挖掘 – Kmean algorithm [13]分簇 – 頻道訪問(wèn)，觀看時(shí)間，切換頻率 思考 ? P2P系統(tǒng)的不同： –新頻道層出不窮 –傳統(tǒng) IPTV頻道相對(duì)固定 –這種情況下如何 Group？ 如果準(zhǔn)確估計(jì)用戶 Lifetime? ? CreateBased Method (CBM) ? ResIDualbased Estimator (RIDE) ? URIDE多采樣點(diǎn)的 RIDE CreateBased Method (CBM) ? 觀察窗口： 2T ? 挑出有效 Peer ResIDualbased Estimator (RIDE) 觀察在 t0時(shí)間點(diǎn)所有在線用戶的時(shí)長(zhǎng)就可以了 用戶到達(dá)速度變化 ? 問(wèn)題：一天內(nèi)用戶到達(dá)速度有高有低 – 特別是帶有周期性。 – 此時(shí)， RIDE方法就不適用了。 ? 模型這一時(shí)變用戶到達(dá)過(guò)程 – NonStationaryPeriodic Churn Model (NSPCM) ? 四個(gè)狀態(tài)： On, Off， Rest， Wait ? URIDE: 在一天之內(nèi)多次抽樣，最后平均 ? 能達(dá)到對(duì)用戶壽命分布的無(wú)偏的估計(jì)，這種方法比傳統(tǒng)的算法能有效減少帶寬。 改進(jìn) 尋找超級(jí)節(jié)點(diǎn) ? UUSee ? Life time – Streaming Quality – Joining Time – Channel Popularity ? 上載能力 – Peer buffering level – ISP ? peers in larger ISPs may have a higher bandwidth contribution ratio than those in smaller ISPs ? Superiority Index = Life Time 帶寬 結(jié)論 ? 騰訊視頻受騰訊 的影響，更加動(dòng)態(tài) ? eMule KAD DHT網(wǎng)絡(luò)用戶在線時(shí)長(zhǎng)可觀 ? IPTV用戶在線時(shí)長(zhǎng)分布的三個(gè)組成部分 ? Peer uploading能力和 NAT特征測(cè)量 ? 根據(jù)用戶行為進(jìn)行用戶興趣分組 ? 簡(jiǎn)單的方法即可測(cè)量 P2P Peer Lifetime ? 各種因素尋找超級(jí)節(jié)點(diǎn) VA/VoD 大綱 ? Push ? 抱團(tuán)前進(jìn)的理由 ? 引入 Incentive ? LRU的性能 ? 多層編碼的 Piece Scheduling ? 強(qiáng)制提高健康度 ? 拒絕 with建議 ? 合作 Prefetching ? 最少 Overlay Peer選擇 ? 同一視頻中也有熱點(diǎn) Push ? 在機(jī)頂盒 Idle時(shí) Push一些內(nèi)容上去 – Thomson, ATamp。T Idle time Idle time在線， Peak time也在線的Peer： 80% Archi ? Uses IPTV data constantly to adjust Zebroid parameters N/V等比的性能和實(shí)現(xiàn) ? W/N等比有很多好處 – 對(duì)節(jié)點(diǎn)：上載公平，下載排隊(duì)時(shí)延小 – 對(duì)網(wǎng)絡(luò)：路徑長(zhǎng)度短 ? LRU能獲得很接近 N/V等比的效果 – 新文件出現(xiàn)時(shí)，收斂速度接近最優(yōu) 抱團(tuán)前進(jìn)算法 ? 把 VoD進(jìn)度不同的節(jié)點(diǎn)放在一起進(jìn)行 P2P共享，對(duì)進(jìn)度快的節(jié)點(diǎn)不公平 –鄰居少 –這些少量 Peer的上載帶寬還要分給進(jìn)度慢的Peer ? 方案： –播放進(jìn)度相近的節(jié)點(diǎn)“抱團(tuán)” ? 結(jié)果： –能夠減小 Server帶寬 增加 Incentive ? 優(yōu)先給高性能的節(jié)點(diǎn) Prefetch ? 一石二鳥(niǎo)： –給了高性能節(jié)點(diǎn) Incentive –其實(shí)也給了他更多 Piece，相當(dāng)于優(yōu)先把 Piece給了高性能節(jié)點(diǎn)，此舉能提供系統(tǒng)性能。 理論證明了 LRU的性能 ? 只比最優(yōu)的差 3% – 10% MDC時(shí)的三級(jí) Scheduling方法 ? 新 Piece： – Free Stage： achieve high throughput. – the mincost flow model ? 中間 Piece： – Decision Stage：
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1