基于博弈論的P2P系統(tǒng)激勵機制研究.pdf

1、P2P網(wǎng)絡技術(shù)目前已經(jīng)獲得了廣泛應用，各種基于P2P系統(tǒng)的商業(yè)應用已經(jīng)占據(jù)了下載、影音娛樂等互聯(lián)網(wǎng)應用的大部分市場。在P2P系統(tǒng)普及的這些年間，對P2P系統(tǒng)各方面的研究從來沒有停止過，其中針對改善P2P系統(tǒng)效率、可靠性的激勵機制更是研究的重點。
　　 本文的研究內(nèi)容是基于博弈論P2P系統(tǒng)激勵機制。博弈論方法是最近幾年研究P2P系統(tǒng)激勵機制的新思路，它在調(diào)控P2P系統(tǒng)結(jié)點的行為方面有著天然優(yōu)勢，博弈論意義下的激勵就是提高P2P系統(tǒng)

2、結(jié)點之間的合作程度。但早期提出的博弈模型與現(xiàn)實工程環(huán)境有較大差異，主要表現(xiàn)為模型要求的信息完全性和現(xiàn)實網(wǎng)絡多變性的矛盾，和多點博弈模型要求的博弈時間離散程度一致性和現(xiàn)實網(wǎng)絡高并發(fā)性的矛盾。因此，提出一個能解決以上矛盾，基于更合理假設，同時能實現(xiàn)調(diào)控P2P系統(tǒng)整體性能的博弈論模型，是十分有意義的。
　　 本文建立博弈論模型的主要思路是，加入一類可被調(diào)控的調(diào)節(jié)結(jié)點，利用這些調(diào)節(jié)結(jié)點與一般結(jié)點進行博弈，在博弈過程中讓一般結(jié)點的行為因受

3、到調(diào)節(jié)結(jié)點行為的影響而自行調(diào)整，從而達到調(diào)控P2P系統(tǒng)整體合作率的目的。針對上面提及的兩個主要矛盾，本文建立的是不完全信息的兩點博弈模型。模型中需要的共同知識比較少，并且能隨每次博弈收斂，不需要額外的收斂時間；兩點博弈避開了多點博弈的時間同步要求。
　　 本文首先通過抽象P2P系統(tǒng)建立了博弈論意義下的基本模型，作為本文后續(xù)建模和擴展的基礎。引入調(diào)節(jié)結(jié)點之后，考察了調(diào)節(jié)結(jié)點采取兩種極端策略的情況，為尋找更合理的策略確立了邊界條件。