對等計算中的若干問題研究.pdf

1、該文著重研究對等(Peer-to-Peer,簡稱P2P)計算.對等網(wǎng)絡應用在近幾年內(nèi)已得到突飛猛進的發(fā)展.P2P文件共享系統(tǒng)是對等計算最重要的應用之一.P2P文件共享系統(tǒng)能否成功極大地取決于搜索機制的多樣性和擴展性.當前支持分布式哈希表(Distributed Hash Table,DHT)功能的結(jié)構(gòu)化系統(tǒng)(如CAN[5]、Chord[6]、Pastry[7]和Tapestry[8])易擴展但不能有效地支持部分匹配的查詢;而基于擴散的非

2、結(jié)構(gòu)化系統(tǒng)(如Gnutella)支持多樣化查詢但不易擴展.該文作者提出了一種新型的對等網(wǎng)體系結(jié)構(gòu)-語義對等網(wǎng)(Semantic Peer-to-peer Networks,SPNs),其中語義相關(guān)的結(jié)點互相連接在一起.基于內(nèi)容編址網(wǎng)(Content Addressable Networks,CAN),我們分別構(gòu)造了粗粒度語義對等網(wǎng)pGroup和細粒度語義對等網(wǎng)fGroup.根據(jù)不同的查詢情況,我們分別對pGroup和fGroup提出相應

3、的搜索算法.模擬結(jié)果表明,搜索效果比Gnutella網(wǎng)絡大大提高了.為加速大文件的接收,許多P2P系統(tǒng)如Kazaa、Grokster和Morpheus等采用了并行下載機制.為研究多個用戶同時使用這一機制時其對整個網(wǎng)絡的影響,該文作者利用非合作博弈論對并行下載問題進行建模.就我們所知,這是第一次用非合作博弈論方法分析并行下載問題的工作.在這個框架下,我們給出了納什均衡在一般網(wǎng)絡中的特征;針對特殊的網(wǎng)絡分析了納什均衡的性質(zhì);并對兩個特殊的網(wǎng)