资源描述：
《无结构p2p覆盖网络的拓扑优化》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftware,Vol.18,No.11,November2007,pp.2819−2829http://www.jos.org.cnDOI:10.1360/jos182819Tel/Fax:+86-10-62562563©2007byJournalofSoftware.Allrightsreserved.∗无结构P2P覆盖网络的拓扑优化1,2+11222冯国富,张金城,姜玉泉,顾庆,陆桑璐,陈道蓄1(南京审计学院信息科学学院,江苏南京210029)
2、2(南京大学计算机科学与技术系,江苏南京210093)OptimizationofOverlayTopologyforUnstructuredPeer-to-Peer1,2+11222FENGGuo-Fu,ZHANGJin-Cheng,JIANGYu-Quan,GUQing,LUSang-Lu,CHENDao-Xu1(SchoolofInformationScience,NanjingAuditUniversity,Nanjing210029,China)2(DepartmentofComputerScienceandTechnolgoy,NanjingUniv
3、ersity,Nanjing210093,China)+Correspondingauthor:Phn:+86-25-58318603,E-mail:fgfmail@dislab.nju.edu.cnFengGF,ZhangJC,JiangYQ,GuQ,LuSL,ChenDX.Optimizationofoverlaytopologyforunstructuredpeer-to-peer.JournalofSoftware,2007,18(11):2819−2829.http://www.jos.org.cn/1000-9825/18/2819.htmAbstr
4、act:Thispaperaddressestheissuethatwhatistheoptimaltopologyforthepurelydistributedpeer-to-peer(P2P).ItisusuallyassumedthatunstructurednetworkwillformaPower-Lawtopology.However,aPower-Lawstructureisnotalwaysthebestforalltheapplications.Inthispaper,theinfluenceoftheoverlaytopologyonP2Ps
5、earchisfirstlyinvestigatedandthepreciserelationamongthedistributionofthedegree,thequeryrateandthesuccessrateisattained.Thenanoptimaldistributionmodelofdegreesintermsofthepopularityofdataitemsisproposedtoguidetheoverlayconstruction.Finally,theexperimentalresultsshowthattheproposedtopo
6、logyiseffectivetoimprovethesuccessratefortheRandomWalks.ThefundamentalresultissignificantfortheoptimaloverlaystructureandoffersanewunderstandingofthereplicadeploymentinunstructuredP2P.Keywords:unstructuredP2P(peer-to-peer);overlaytopology;RandomWalks摘要:研究了全分布无结构P2P(peer-to-peer)网络拓扑的
7、最优化问题.通常认为,无结构P2P网络拓扑属于Power-Law结构.然而,Power-Law并非对所有应用都是最好的选择.首先研究了无结构P2P覆盖网络结构对无结构P2P搜索的影响,给出了结点度分布、访问频率模式和搜索成功率之间的关系.然后基于数据访问频率分布,给出了结点度的优化分布模型.实验结果表明,该无结构P2P拓扑优化结构在提高搜索成功率方面是有效的.该工作对构造合理的覆盖网络拓扑具有重要意义,同时将加深对无结构P2P环境下数据部署问题的认识.关键词:无结构P2P;覆盖网络拓扑;RandomWalks中图法分类号:TP393文献标识码:A∗Support
8、edbytheNatio
