P2P激勵機(jī)制與分布式存儲的探索和研究.pdf

1、P2P技術(shù)以其良好的自適應(yīng)性、擴(kuò)展性、可靠性等特性，已經(jīng)在分布式計算、協(xié)同工作、以及網(wǎng)絡(luò)數(shù)據(jù)存儲等諸多領(lǐng)域中扮演著重要的角色。雖然，這種技術(shù)正在不斷地成熟，逐漸地完善，但仍然面臨著許多問題與挑戰(zhàn)。 在P2P系統(tǒng)的實際運行中，用戶的搭便車問題(Free Riding)和公共悲劇問題(Tragedy of Common)十分普遍。因此，如何設(shè)計出一種有效的激勵機(jī)制，來促使網(wǎng)路中各個節(jié)點積極地、無私地參與資源的貢獻(xiàn)，成為近幾年P(guān)2P研

2、究的重要課題之一。另一方面，由于P2P網(wǎng)絡(luò)的高度動態(tài)性，節(jié)點的上下線隨機(jī)而且頻繁，決定了其網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)也在隨著時間不斷的變化。同時，隨著P2P網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，節(jié)點的資源搜索與定位的效率也是影響網(wǎng)絡(luò)性能的一個因素。因此，如何設(shè)計一種有效的動態(tài)副木管理機(jī)制，保存冗余的文件數(shù)據(jù)，來提高文件的可用性和可靠性，并增加文件搜索的命中率，也是P2P領(lǐng)域的熱點問題之一。 針對上述問題，本文對非結(jié)構(gòu)化網(wǎng)絡(luò)中的激勵機(jī)制與分布式存儲機(jī)制，進(jìn)行了

3、探索和實踐，做出了以下工作： 1．本文首先運用博弈論的原理，引入囚徒困境模型，分析了各個節(jié)點之間的理性行為，及其產(chǎn)生的原因和導(dǎo)致的結(jié)果。 2．提出了一種基于博弈論的激勵機(jī)制，有效地遏制了節(jié)點的自私行為，并給出了該機(jī)制的數(shù)學(xué)表述。 3．分析了P2P網(wǎng)絡(luò)中影響副本管理的相關(guān)因素，提出了一種基于趨勢預(yù)測的動態(tài)副本管理機(jī)制。通過對于副本訪問趨勢的預(yù)測，自適應(yīng)地動態(tài)調(diào)整網(wǎng)絡(luò)的檢測周期。 4．對于網(wǎng)絡(luò)中的副本文件，分