P2P環(huán)境下的資源競爭與分配機制.pdf

1、近幾年來，P2P網(wǎng)絡(luò)得到了飛速發(fā)展，其系統(tǒng)規(guī)模不斷擴大，應(yīng)用越來越廣泛。P2P網(wǎng)絡(luò)打破了傳統(tǒng)的C/S模式，網(wǎng)絡(luò)中每個節(jié)點的地位都是相同的，具備客戶端和服務(wù)器的雙重特性。在開放、動態(tài)的P2P網(wǎng)絡(luò)中，節(jié)點可以隨意地加入與退出，每個節(jié)點的計算和存儲能力較為有限，有時需要向其他節(jié)點請求一定的資源來完成自身任務(wù)。且P2P網(wǎng)絡(luò)中的每個節(jié)點具有自私性和獨立性，使得節(jié)點之間的合作和共享資源變得十分困難，因此有效地分配網(wǎng)絡(luò)中的可用資源是一個很重要的問題。

2、
　　本文對P2P相關(guān)知識進行了綜述，闡述了P2P網(wǎng)絡(luò)資源分配中需要解決的問題，列舉了一些現(xiàn)有解決問題的方法，總結(jié)了不同資源分配方法的優(yōu)缺點。針對相關(guān)研究中的不足，給出了在不同環(huán)境下的的P2P網(wǎng)絡(luò)資源分配方案。
　　為了激勵P2P網(wǎng)絡(luò)中的節(jié)點貢獻它們的空閑資源，制定出有效的資源分配策略，防止一些惡意節(jié)點破壞系統(tǒng)。本文首先提出一種基于競標(biāo)出價的方式來解決這些問題，根據(jù)節(jié)點對資源評價的概率分布函數(shù)和任務(wù)的優(yōu)先級，給出節(jié)點競標(biāo)資源

3、的最優(yōu)出價方案，最終取得對稱納什均衡解。文中描述了P2P網(wǎng)絡(luò)中可能出現(xiàn)的三種惡意行為，分別設(shè)計了基于統(tǒng)計的檢測機制來抵制這些惡意節(jié)點。
　　其次本文提出一種基于競價與信譽度的聯(lián)合機制，結(jié)合博弈論的方法來分配P2P網(wǎng)絡(luò)中的資源。在該方法中，每個節(jié)點采用非合作的博弈競爭方式，根據(jù)服務(wù)節(jié)點提供的信息，結(jié)合當(dāng)前自身的信譽度和資源需求狀況，通過迭代的方式，最終給出納什均衡時的競爭資源的最優(yōu)出價策略，使得各自的效益最大化。文中提出的該資源分配

4、算法具有保密性，節(jié)點不需要公開自身的私有信息，只需根據(jù)服務(wù)節(jié)點提供的少量信息就能最終達到納什均衡狀態(tài)。
　　最后在移動P2P網(wǎng)絡(luò)中，節(jié)點的資源有限，有時需要通過基站向網(wǎng)絡(luò)服務(wù)器請求內(nèi)容的下載，為了減少節(jié)點自身的成本消耗，那么節(jié)點之間的組合(節(jié)點組)協(xié)作變得非常重要。針對于此，文中考慮了節(jié)點組下載內(nèi)容需要的支付成本和下載所需要的時間成本，制定相應(yīng)的算法給出節(jié)點最優(yōu)下載策略。在考慮時間方面時，我們著重討論了普遍的兩種時間衡量方式：節(jié)點