P2P流媒體視頻分發(fā)合作節(jié)點選擇模型研究.pdf

1、P2P流媒體技術(shù)是目前互聯(lián)網(wǎng)應(yīng)用研究的熱點之一，合作節(jié)點選擇作為P2P流媒體技術(shù)中的一個關(guān)鍵性問題得到了廣泛關(guān)注。目前絕大部分 P2P相關(guān)的應(yīng)用，如QQLive、PPstream等都是在用戶節(jié)點愿意共享資源的前提下，但這一前提忽略了節(jié)點的自私性這一基本特性，即節(jié)點僅考慮的是自身利益。根據(jù)有關(guān)P2P網(wǎng)絡(luò)的研究可以看出，自私性是P2P節(jié)點最重要的基本特性，節(jié)點的自私行為會對 P2P流媒體網(wǎng)絡(luò)的應(yīng)用產(chǎn)生嚴(yán)重影響，如節(jié)點不合作行為、節(jié)點間資源分

2、配不公等問題。而這些問題都嚴(yán)重影響 P2P流媒體分發(fā)系統(tǒng)的分發(fā)效率與服務(wù)質(zhì)量。在此背景下，本文利用經(jīng)濟學(xué)中的拍賣理論和Stackelberg博弈，結(jié)合 P2P流媒體視頻分發(fā)系統(tǒng)的特點，提出了解決問題的方法。
　　首先針對選取節(jié)點異構(gòu)性問題，提出了一種合作節(jié)點選擇算法——基于雙指標(biāo)的超級節(jié)點選擇算法（DSN）。DSN是一種多目標(biāo)選擇算法，算法根據(jù)節(jié)點的性能指標(biāo)和信譽指標(biāo)選取最優(yōu)節(jié)點作為超級節(jié)點（合作節(jié)點）。超級節(jié)點在服務(wù)方引導(dǎo)下能提

3、高分發(fā)系統(tǒng)的穩(wěn)定性和可擴展性。通過數(shù)值仿真實驗驗證了DSN算法的有效性。
　　其次針對節(jié)點的自私性行為問題，提出了一種基于 Stackelberg博弈的資源拍賣算法（SGRA），SGRA算法能有效促進超級節(jié)點與服務(wù)方合作，并且在服務(wù)方的引導(dǎo)下向用戶提供視頻服務(wù)，通過這種方式提高了分發(fā)系統(tǒng)的彈性服務(wù)能力。由理論分析，得出 P2P節(jié)點與合作方的收益都能達到最大值并能夠達到納什均衡，即 P2P節(jié)點采用拍賣策略能夠提高系統(tǒng)穩(wěn)定性。通過仿真