P2P系統(tǒng)中激勵相容的機制設(shè)計與實現(xiàn).pdf

1、近些年來P2P系統(tǒng)受到越來越多的關(guān)注。P2P網(wǎng)絡(luò)的一個重要目標就是系統(tǒng)內(nèi)所有用戶共享各自的資源，如計算能力、網(wǎng)絡(luò)帶寬、存儲空間、內(nèi)容。目前大多數(shù)P2P系統(tǒng)都是建立在用戶愿意提供共享資源的假設(shè)之上的，這一假設(shè)忽視了節(jié)點出于自身利益考慮不按既定協(xié)議行事的能力。相關(guān)研究發(fā)現(xiàn)，理性和自私性是節(jié)點不可忽視的本性，節(jié)點的自利行為導(dǎo)致了P2P網(wǎng)絡(luò)內(nèi)很嚴重的問題，如搭便車和公共物品的悲劇等。 為了解決這些問題，越來越多的研究投入了這個領(lǐng)域。目前

2、的研究成果大致可以分為兩個方向：一種是基于概率估計的信譽管理模型，另一種是基于博弈論的激勵機制。 本文提出的半結(jié)構(gòu)化的解決方案結(jié)合了以上兩種技術(shù)，將節(jié)點分為兩類：精英節(jié)點和普通節(jié)點。精英節(jié)點組成結(jié)構(gòu)化網(wǎng)絡(luò)，通過一個微支付平臺有償交換服務(wù)；普通節(jié)點組成無結(jié)構(gòu)網(wǎng)絡(luò)，通過基于推薦的信譽管理機制管理服務(wù)。 其中，微支付平臺分為兩層：定價層和清算層。在定價層，假設(shè)所有參與節(jié)點都是理性的和自私的，然后根據(jù)經(jīng)濟學(xué)已有的激勵相容的Vic

3、krey-Clarke-Groves機制提出一個能夠最大化網(wǎng)絡(luò)總體效用的定價機制。此機制可以在0（n）的時間復(fù)雜度內(nèi)滿足以下特性：1）激勵相容，每個節(jié)點都能夠如實的匯報自己的網(wǎng)絡(luò)連接狀況；2）個體理性；3）完全分布式，多個服務(wù)提供者和多個服務(wù)請求者能夠同時進行服務(wù)和信息交互。在清算層，將每個節(jié)點的服務(wù)信息存儲在多個第三方節(jié)點上，這些節(jié)點組成一個遠程的、分布的、冗余的銀行節(jié)點集。 仿真實驗的結(jié)果表明了這套解決方案的有效性和健壯性。