基于社會(huì)網(wǎng)絡(luò)的分布式推薦機(jī)制研究.pdf

1、目前高清/超高清視頻點(diǎn)播服務(wù)日益流行，引起了越來越多的研究人員和互聯(lián)網(wǎng)公司的關(guān)注，例如PPTV、YouKu以及Xunlei kankan等等。雖然高清視頻點(diǎn)播服務(wù)給用戶帶來了很好的體驗(yàn)效果，但是網(wǎng)絡(luò)流量劇增、視頻點(diǎn)播假死等卻是一個(gè)無法規(guī)避的問題。對于網(wǎng)絡(luò)流量問題，以往的單純用P2P策略來緩解已經(jīng)捉襟見肘，因?yàn)樗荒芙鉀Q視頻點(diǎn)播假死的問題。而簡單的提高服務(wù)提供方的帶寬確實(shí)能夠解決點(diǎn)播假死問題，但這無疑會(huì)增加視頻服務(wù)提供方的流量開支。因此需

2、要一個(gè)更為有效的推薦機(jī)制來避免這些問題。
　　 本文提出一種新穎實(shí)用的視頻推薦機(jī)制，用于緩解高質(zhì)量P2P視頻點(diǎn)播服務(wù)中存在的節(jié)點(diǎn)帶寬饑餓現(xiàn)象。通過分析中國科技大學(xué)校園視頻點(diǎn)播系統(tǒng)10個(gè)月的點(diǎn)播日志，我們發(fā)現(xiàn)視頻在視頻關(guān)聯(lián)網(wǎng)絡(luò)有聚簇的趨勢，社會(huì)網(wǎng)絡(luò)的現(xiàn)象明顯?；谝曨l的社會(huì)網(wǎng)絡(luò)特性，利用P2P視頻點(diǎn)播系統(tǒng)已有的gossip協(xié)議，我們設(shè)計(jì)了一種新穎實(shí)用的基于社會(huì)網(wǎng)絡(luò)的分布式視頻推薦機(jī)制。利用gossip協(xié)議和視頻之間的社會(huì)網(wǎng)絡(luò)關(guān)系屬

3、性，此機(jī)制能夠分布式的并且低代價(jià)的給饑餓節(jié)點(diǎn)推薦最優(yōu)的視頻。饑餓的節(jié)點(diǎn)通過接受推薦來避免繼續(xù)陷入饑餓。
　　 本文進(jìn)行了兩次仿真實(shí)驗(yàn)。第一次仿真的是為檢驗(yàn)推薦機(jī)制的有效性，并對比了在無推薦機(jī)制、隨機(jī)推薦機(jī)制、基于社會(huì)網(wǎng)絡(luò)的分布式推薦機(jī)制和理想狀態(tài)這四種情況。通過對比發(fā)現(xiàn)基于社會(huì)網(wǎng)絡(luò)的推薦機(jī)制通過分布式的視頻推薦機(jī)制，有效的利用了P2P網(wǎng)絡(luò)的帶寬和存儲(chǔ)資源，提高了視頻點(diǎn)播請求的成功率。第二次仿真是在新一代互聯(lián)網(wǎng)Planet-Lab