基于博弈論的P2P激勵(lì)模型的研究與設(shè)計(jì).pdf

1、隨著信息技術(shù)的進(jìn)步與互聯(lián)網(wǎng)的飛速發(fā)展，P2P網(wǎng)絡(luò)系統(tǒng)的規(guī)模越來越大，P2P網(wǎng)絡(luò)系統(tǒng)中的搭便車(free—riding)現(xiàn)象正在變得越來越嚴(yán)重。于是，促進(jìn)結(jié)點(diǎn)對(duì)資源公平共享的激勵(lì)機(jī)制應(yīng)運(yùn)而生。 本文在分析和總結(jié)現(xiàn)有激勵(lì)模型的基礎(chǔ)上，針對(duì)free—riding問題，提出基于RDEC算法的激勵(lì)機(jī)制，通過仿真實(shí)驗(yàn)對(duì)所提出的算法進(jìn)行了分析和驗(yàn)證，其目的是根據(jù)結(jié)點(diǎn)的貢獻(xiàn)提供差別服務(wù)，同時(shí)最大化系統(tǒng)的效用。最后運(yùn)用RDEC算法設(shè)計(jì)并實(shí)現(xiàn)一個(gè)具

2、有激勵(lì)機(jī)制的系統(tǒng)。 本文的主要內(nèi)容包括： 1．針對(duì)P2P網(wǎng)絡(luò)中普遍存在的free—tiding問題，分析free—riding現(xiàn)象對(duì)系統(tǒng)的影響，并論述了解決這一問題對(duì)P2P網(wǎng)絡(luò)的重要性。 2．分析比較目前已有的基于微支付的模型、基于直接互惠的模型、基于信譽(yù)的機(jī)制和基于懲罰機(jī)制的激勵(lì)模型，并討論它們的優(yōu)缺點(diǎn)。 3．針對(duì)已有模型存在的問題，結(jié)合博弈論中的納什均衡理論和P2P網(wǎng)絡(luò)中的實(shí)際情況，利用納什均衡理論對(duì)

3、P2P網(wǎng)絡(luò)中的相關(guān)行為進(jìn)行說明。根據(jù)納什均衡理論中的伯川德雙寡頭模型提出了基于收益值和貢獻(xiàn)值的資源分配算法(RDEC)的激勵(lì)機(jī)制模型，此外，本文還對(duì)未使用激勵(lì)機(jī)制的P2P系統(tǒng)以及使用了Tit—for—tat機(jī)制的P2P系統(tǒng)在相同仿真環(huán)境進(jìn)行了實(shí)驗(yàn)，并將他們與本文提出的RDEC算法進(jìn)行了比較。實(shí)驗(yàn)結(jié)果表明所提出的RDEC算法在系統(tǒng)中自私類結(jié)點(diǎn)的變化、系統(tǒng)總效用和系統(tǒng)負(fù)載三個(gè)性能指標(biāo)方面明顯優(yōu)于沒有激勵(lì)機(jī)制的P2P系統(tǒng)，也比Tit—for—