對(duì)等計(jì)算中的若干問(wèn)題研究.pdf

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

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

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