期刊文献+

Small-World在对等网络中的应用研究 被引量:1

Research of the Application of Small-World in Peer-to-Peer Network
下载PDF
导出
摘要 论文通过对small-world现象的研究分析,提出了一个构建具有small-world特性的对等网络的解决方案——小世界P2P资源搜索协议,并通过仿真实验证明了协议的有效性和可行性。最后论文对未来的工作做了总结和相关的展望。 This paper presents a scheme to construct a peer-to-peer network which owns small-world properties after our research and analysis of the small-world phenomena.We present the small-world peer-to-peer resource search protocol.And then we validate it by our simulation model.At last the paper discusses the conclusion and future work.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第6期158-161,共4页 Computer Engineering and Applications
关键词 P2P网络 路径长度 小世界 P2P network,path length,small-world
  • 相关文献

参考文献10

  • 1Gnutella.http://www.gnutella.com,2004
  • 2Zhao B,Kubiatowicz J,Joseph A.Tapestry:An infrastructure for faulttolerant wide-area location and routing[R].Technical Report,UCB/CSD-01-1141,Computer Science Division,U C Berkeley,2001
  • 3Rowstron A,Druschel P Pastry:Scalable,distributed object location and routing for large-scale peer-to-peer systems[C].In:Guerraoui R ed.Proc of the Middleware 2001,Heidelberg:Springer-Verlag,2001:329~350
  • 4Ratnasamy S,Francis P,Handley M et al.A scalable content-addressable network[C].In:Govindan R ed.Proc of the ACM SIGCOMM 2001,ACM Press,2001:161~172
  • 5Stoica I,Morris R,Karger D et al.Chord:A scalable peer-to-peer lookup service for Internet applications[C].In:Govindan ed.Proc of the ACM SIGCOMM 2001,ACM Press,2001:149~160
  • 6S Milgram.The small world problem.Psychology Today,1967
  • 7C Korte,S Milgram.Acquaintance networks between racial groups:Application of the small world method[J].J Personality and Social Psych,1978;101 (15)
  • 8J Travers,S Milgram.An experinental study of the small world problem.Sociometry,1969
  • 9D Watts,S Strogatz.Collective dynamics of small-world networks[J].Nature,1998:393~440
  • 10Jovanovic MA.Modeling large-scale peer-to-peer networks and a case study of Gnutella[D].MS Thesis.University of Cincinnati,2001

同被引文献11

  • 1杨峰,李凤霞,余宏亮,战守义,郑纬民.一种基于分布式哈希表的混合对等发现算法[J].软件学报,2007,18(3):714-721. 被引量:15
  • 2Rhea S, Geels D, Roscoe T,et al. Handling churn in a DHT[A] //Proceedings of the 2004 USENIX Annual Technical Conference(USENIX'04)[C]. Proceedings of Boston, USA, 2004: 127-140
  • 3Kleinberg J. The small-world phenomenon: an algorithmic perspective[R]. Technical Report. Cornell Computer Science 99- 1776, 2000
  • 4Zhang H, Goel A, Govindan R. Using the small-world model to improve freenet performance[A]//Proc. IEEE Infocom[C]. 2002
  • 5Merugu S S S, Zegura E. Adding structure to unstructured peer-to-peer networks: the use of small-world graphs [J]. Parallel Distributed Comput, 2005, 65 (2) : 142- 153
  • 6Milgram S . The small world problem [J]. Psychol Today , 1967, 2:60-67
  • 7Kleinberg J. Navigation in a small-world[J]. Nature,2000:406
  • 8Mahajan R, Castro M, Rowstron A. Controlling the cost of reliability in peer-to-peer overlays [A] // Proceedings of IPTPS 2003[C]. vol. 2735 of Lecture Notes in Computer Science. Springer-Verlag, 2003:21-32
  • 9Alima L, EI-Ansary S, Brand P, et al. DKS(N,k,f): a family of low communication, scalable and fault-tolerant infrastructures for P2P applications[A]//Proceedings of 3rd IEEE/ACM Int'l Symposium on Cluster Computing and the Grid[C]. 2003 : 344-350
  • 10Leong B , Liskov B , Demaine E. EpiChord : parallelizing the Chord lookup algorithm with reactive routing state management [A] // Proceedings of the 12th IEEE ICON 2004[C]. Singapore, 2004:270-276

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部