基于拍賣理論的P2P內(nèi)容分發(fā)網(wǎng)絡(luò)資源分配方法的研究.pdf

1、P2P內(nèi)容分發(fā)系統(tǒng)是目前互聯(lián)網(wǎng)應(yīng)用研究中的熱點之一，而帶寬資源分配作為P2P內(nèi)容分發(fā)系統(tǒng)設(shè)計中的一個關(guān)鍵性問題得到了廣泛關(guān)注。傳統(tǒng)的資源分配方案通常只考慮資源利用率、用戶公平性和安全性，忽略了網(wǎng)絡(luò)中節(jié)點間的合作和非合作的行為。而在現(xiàn)實的網(wǎng)絡(luò)中，存在著大量的非合作節(jié)點，即自私節(jié)點。這些節(jié)點搶占大量的網(wǎng)絡(luò)資源，且不愿意為其它節(jié)點提供服務(wù)，造成“公共地悲劇”的發(fā)生，嚴重影響了其它節(jié)點的服務(wù)質(zhì)量，限制了P2P網(wǎng)絡(luò)優(yōu)勢的發(fā)揮。在此背景下，本文利用

2、經(jīng)濟學中的拍賣理論，結(jié)合P2P內(nèi)容分發(fā)網(wǎng)絡(luò)的特點，提出了優(yōu)化的帶寬資源管理方案。
　　本文首先提出了一種簡單的基于單邊拍賣的P2P內(nèi)容分發(fā)網(wǎng)絡(luò)資源分配機制，該機制通過上載帶寬支付方式，迫使自私請求節(jié)點選擇合適的帶寬需求，使得整個P2P網(wǎng)絡(luò)中的節(jié)點良性競爭帶寬資源；其次針對上述方案面對戰(zhàn)略買家時存在的缺陷，即無法找到穩(wěn)定的最優(yōu)解，提出了VCG和Kelly機制相結(jié)合的網(wǎng)絡(luò)資源分配方案，并證明了該方案在面對戰(zhàn)略買家時存在納希均衡解，即能

3、夠有效分配帶寬資源；另外，上述兩種方案只考慮了資源請求節(jié)點的競爭性，而在實際的系統(tǒng)中競爭性往往來自于資源請求節(jié)點和資源擁有節(jié)點雙方，故將雙向拍賣應(yīng)用于P2P網(wǎng)絡(luò)資源分配機制中，使得買賣雙方同時失去了原本在單邊拍賣中所具有的相對優(yōu)勢，從而雙方之間形成一種供需平衡的平等關(guān)系，并證明了該機制中的買賣雙方都有占優(yōu)策略，即給出自己真實的估價。
　　仿真實驗結(jié)果表明，基于拍賣理論的P2P內(nèi)容分發(fā)網(wǎng)絡(luò)資源分配機制能夠有效遏制搭便車行為，提升系統(tǒng)