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

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

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

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