發(fā)布時(shí)間：2018-06-25 02:05

  本文選題：對(duì)等網(wǎng)絡(luò) + 廣義隨機(jī)圖��； 參考：《軟件學(xué)報(bào)》2013年03期

【摘要】：合理的資源配置能夠有效地改進(jìn)非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的查詢性能,提高資源副本的可獲得性.當(dāng)前,資源配置研究多集中在各種類型資源副本的定量分析和分布式配置策略上,節(jié)點(diǎn)獨(dú)立地選擇資源副本進(jìn)行配置,并未考慮節(jié)點(diǎn)間配置行為的交互作用.P2P網(wǎng)絡(luò)中節(jié)點(diǎn)只維護(hù)若干與鄰居節(jié)點(diǎn)的連接,掌握局部信息,因而在交互過(guò)程中可將節(jié)點(diǎn)視為有限理性節(jié)點(diǎn).在分析查詢性能與節(jié)點(diǎn)資源配置行為之間關(guān)系的基礎(chǔ)上,構(gòu)造查詢性能相關(guān)的節(jié)點(diǎn)收益函數(shù),將資源配置問(wèn)題模型化為一種進(jìn)化博弈,通過(guò)對(duì)進(jìn)化過(guò)程的描述能夠有效分析節(jié)點(diǎn)在資源配置過(guò)程中的交互關(guān)系以及可獲得的查詢性能.仿真實(shí)驗(yàn)結(jié)果表明,資源配置進(jìn)化模型可獲得更高的查詢成功率和近似最優(yōu)的平均查詢跳數(shù),且保持相對(duì)較低的冗余度.
[Abstract]:Reasonable resource allocation can effectively improve the query performance of unstructured P2P networks and improve the availability of resource replicas. At present, the research of resource allocation mainly focuses on the quantitative analysis and distributed configuration strategy of various types of resource replicas, and nodes independently select resource replicas to configure. The interaction of configuration behavior between nodes is not considered. In P2P networks, nodes only maintain some connections with neighbor nodes and hold local information. Therefore, nodes can be regarded as finite rational nodes in the process of interaction. On the basis of analyzing the relationship between query performance and node resource allocation behavior, the node income function related to query performance is constructed, and the resource allocation problem is modeled as an evolutionary game. By describing the evolutionary process, the interaction of nodes in resource allocation and the query performance can be analyzed effectively. Simulation results show that the evolutionary model of resource allocation can obtain higher query success rate and approximate optimal average query hops and maintain relatively low redundancy.
【作者單位】： 東南大學(xué)計(jì)算機(jī)科學(xué)與工程學(xué)院;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)(2010CB328104) 國(guó)家自然科學(xué)基金(61070161,61202449,61272054,61003257) 國(guó)家科技支撐計(jì)劃(2010BAI88B03,2011BAK21B02) 高等學(xué)校博士點(diǎn)學(xué)科專項(xiàng)科研基金(20110092130002) 國(guó)家科技重大專項(xiàng)科研基金(2010ZX01044-001-001) 江蘇省自然科學(xué)基金(BK2008030) 江蘇省產(chǎn)學(xué)研前瞻性聯(lián)合研究項(xiàng)目(BY2012202) 江蘇省科技成果轉(zhuǎn)化專項(xiàng)資金項(xiàng)目(BA2012036) 江蘇省網(wǎng)絡(luò)與信息安全重點(diǎn)實(shí)驗(yàn)室資助項(xiàng)目(BM2003201) 教育部計(jì)算機(jī)網(wǎng)絡(luò)與信息集成重點(diǎn)實(shí)驗(yàn)室(東南大學(xué))資助項(xiàng)目(93K-9) 上海市可擴(kuò)展計(jì)算與系統(tǒng)重點(diǎn)實(shí)驗(yàn)室(上海交通大學(xué))資助項(xiàng)目(2010DS680095) 浙江師范大學(xué)計(jì)算機(jī)軟件與理論省級(jí)重中之重學(xué)科開(kāi)放基金(ZSDZZZZXK34) 中國(guó)教育科研網(wǎng)格ChinaGrid資助項(xiàng)目
【分類號(hào)】：TP393.02

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 鄭靜,盧錫城,王意潔,楊侃;面向MANET環(huán)境的動(dòng)態(tài)自適應(yīng)副本放置算法研究[J];通信學(xué)報(bào);2004年08期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 俞衛(wèi)華;石靜;;P2P流媒體服務(wù)中的索引技術(shù)研究[J];科技信息(學(xué)術(shù)研究);2008年25期

2 崔曉微;董雷剛;;非結(jié)構(gòu)化P2P搜索方法分析及展望[J];大慶師范學(xué)院學(xué)報(bào);2011年03期

3 李鴻;用D-LINK網(wǎng)卡組裝Win98對(duì)等網(wǎng)絡(luò)[J];電子技術(shù);2000年09期

4 程學(xué)旗,呂建明,周昭濤;基于對(duì)等網(wǎng)絡(luò)的全文信息檢索[J];計(jì)算機(jī)研究與發(fā)展;2004年12期

5 凌仕勇,龔錦紅;淺談對(duì)等網(wǎng)絡(luò)計(jì)算的模型和發(fā)現(xiàn)機(jī)制[J];科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì);2005年11期

6 夏琪,汪為農(nóng),楊瑞君;對(duì)等網(wǎng)絡(luò)中分布式查找算法的分析比較[J];上海交通大學(xué)學(xué)報(bào);2005年S1期

7 鄭倩冰;彭偉;朱培棟;盧錫城;;通用對(duì)等網(wǎng)絡(luò)模擬器的設(shè)計(jì)與實(shí)現(xiàn)[J];計(jì)算機(jī)工程與科學(xué);2006年01期

8 宋偉;盧正鼎;李瑞軒;於光燦;;一種Peer-to-Peer環(huán)境下的綜合信任模型[J];小型微型計(jì)算機(jī)系統(tǒng);2006年05期

9 李寅;馬范援;鄒福泰;;基于分布式哈希表對(duì)等網(wǎng)絡(luò)的Web服務(wù)發(fā)現(xiàn)[J];上海交通大學(xué)學(xué)報(bào);2006年05期

10 唐卓;盧正鼎;李瑞軒;李紅平;;基于移動(dòng)代理的P2P網(wǎng)絡(luò)安全風(fēng)險(xiǎn)評(píng)估[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年07期

相關(guān)會(huì)議論文 前10條

1 任瀟;董劍;劉宏偉;李洋;楊孝宗;;對(duì)等網(wǎng)絡(luò)中基于失效規(guī)律的自適應(yīng)失效檢測(cè)器研究[A];第十四屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議(CFTC'2011)論文集[C];2011年

2 韓麗;雷振明;;對(duì)等網(wǎng)絡(luò)的資源查找機(jī)制[A];通信理論與信號(hào)處理新進(jìn)展——2005年通信理論與信號(hào)處理年會(huì)論文集[C];2005年

3 辛穎;于守健;樂(lè)嘉錦;;對(duì)等網(wǎng)絡(luò)中基于DHT的Web服務(wù)發(fā)現(xiàn)[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

4 梁衛(wèi)芳;黃建華;;基于混合P2P的可運(yùn)營(yíng)流媒體服務(wù)體系的研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

5 茍紅玲;孫衛(wèi)喜;;P2P對(duì)等網(wǎng)絡(luò)信任模型研究[A];2011高等職業(yè)教育電子信息類專業(yè)學(xué)術(shù)暨教學(xué)研討會(huì)論文集[C];2011年

6 梁克;;對(duì)等網(wǎng)絡(luò)技術(shù)的研究[A];江蘇省通信學(xué)會(huì)2004年學(xué)術(shù)年會(huì)論文集[C];2004年

7 張雪;彭宇行;孫志剛;劉鋒;;基于對(duì)等網(wǎng)的隧道技術(shù)研究[A];2005年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集[C];2005年

8 余智華;;Peer-to-Peer網(wǎng)絡(luò)中的信任模型與惡意行為分析[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)'2005論文集（上冊(cè)）[C];2005年

9 高長(zhǎng)喜;章甫源;辛陽(yáng);鈕心忻;楊義先;;P2P網(wǎng)絡(luò)中蠕蟲(chóng)傳播與防治模型的研究[A];2006年首屆ICT大會(huì)信息、知識(shí)、智能及其轉(zhuǎn)換理論第一次高峰論壇會(huì)議論文集[C];2006年

10 彭俊杰;盧正鼎;李瑞軒;;一種改進(jìn)的非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索方法[A];2006年全國(guó)開(kāi)放式分布與并行計(jì)算學(xué)術(shù)會(huì)議論文集（一）[C];2006年

相關(guān)重要報(bào)紙文章 前10條

1 伍班權(quán);對(duì)等網(wǎng)絡(luò)(P2P)的三大應(yīng)用[N];計(jì)算機(jī)世界;2002年

2 劉宇紅;利用SBS改造對(duì)等網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2001年

3 ;競(jìng)開(kāi)協(xié)同之星(GK-Star)獨(dú)特的網(wǎng)絡(luò)技術(shù)架構(gòu) 擴(kuò)展對(duì)等網(wǎng)絡(luò)[N];中國(guó)計(jì)算機(jī)報(bào);2004年

4 上海交通大學(xué)金橋網(wǎng)絡(luò)工程中心 李振武 白英彩;影響Internet未來(lái)的對(duì)等網(wǎng)絡(luò)(P2P)[N];計(jì)算機(jī)世界;2002年

5 四川 李定川;建立Win2000對(duì)等網(wǎng)絡(luò)[N];電腦報(bào);2003年

6 郭瑩;點(diǎn)擊科技綜合·協(xié)同·對(duì)等[N];中國(guó)計(jì)算機(jī)報(bào);2003年

7 門馬;從具體案例看協(xié)同政務(wù)選型[N];計(jì)算機(jī)世界;2004年

8 中科院計(jì)算所 羅杰文;P2P應(yīng)用研究與展望[N];計(jì)算機(jī)世界;2006年

9 本報(bào)記者 王俊鳴;2007：最令人怦然心動(dòng)的十大新興技術(shù)[N];科技日?qǐng)?bào);2007年

10 晨臻;讓DU DU助IE下載健步如飛[N];中國(guó)電腦教育報(bào);2004年

相關(guān)博士學(xué)位論文 前10條

1 楊艦;對(duì)等網(wǎng)絡(luò)有效搜索機(jī)制研究[D];復(fù)旦大學(xué);2004年

2 劉乃文;Internet環(huán)境下的資源管理模型及算法研究[D];山東師范大學(xué);2009年

3 王鐵軍;非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)資源定位技術(shù)研究[D];電子科技大學(xué);2010年

4 彭浩;復(fù)雜對(duì)等網(wǎng)絡(luò)系統(tǒng)中安全機(jī)制的研究[D];上海交通大學(xué);2012年

5 姚宏;面向異構(gòu)應(yīng)用的對(duì)等網(wǎng)絡(luò)平臺(tái)關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2010年

6 王平;非結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中的信任機(jī)制及搜索策略研究[D];西南大學(xué);2010年

7 徐明;對(duì)等網(wǎng)絡(luò)中的查詢路由與重構(gòu)機(jī)制[D];復(fù)旦大學(xué);2010年

8 高國(guó)強(qiáng);對(duì)等網(wǎng)絡(luò)分布式緩存機(jī)制研究[D];華中科技大學(xué);2011年

9 歐中洪;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)：分等級(jí)體系結(jié)構(gòu)研究和性能評(píng)價(jià)[D];北京郵電大學(xué);2011年

10 孫華;對(duì)等網(wǎng)絡(luò)信譽(yù)管理的研究[D];華東理工大學(xué);2011年

相關(guān)碩士學(xué)位論文 前10條

1 包明輝;P2P環(huán)境下應(yīng)用層組播的設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2008年

2 張迎峰;基于對(duì)等網(wǎng)絡(luò)（peer-to-peer）的遠(yuǎn)程數(shù)據(jù)共享模式的研究[D];華北電力大學(xué)（北京）;2003年

3 仇文軍;流媒體技術(shù)在對(duì)等網(wǎng)上的應(yīng)用研究[D];華北電力大學(xué)（河北）;2005年

4 左洪嚴(yán);結(jié)構(gòu)化P2P網(wǎng)絡(luò)與應(yīng)用層組播[D];東華大學(xué);2006年

5 王陽(yáng);基于DHT的流媒體服務(wù)體系研究[D];蘭州大學(xué);2006年

6 張辰;DyChord：一種動(dòng)態(tài)自適應(yīng)結(jié)構(gòu)化P2P網(wǎng)絡(luò)[D];上海交通大學(xué);2008年

7 陳晨;結(jié)構(gòu)化對(duì)等網(wǎng)絡(luò)中訪問(wèn)熱點(diǎn)引起的負(fù)載均衡技術(shù)研究[D];北京交通大學(xué);2008年

8 晏櫻;P2P網(wǎng)絡(luò)中可信訪問(wèn)機(jī)制研究[D];湖南大學(xué);2008年

9 李卿;支持向量機(jī)在P2P網(wǎng)絡(luò)流量檢測(cè)中的應(yīng)用[D];哈爾濱理工大學(xué);2009年

10 王炯;對(duì)等網(wǎng)絡(luò)中搜索算法與資源最優(yōu)分布策略的研究與應(yīng)用[D];合肥工業(yè)大學(xué);2005年

，

本文編號(hào)：2064019