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

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

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

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