期刊文献+

SChord:优化解决Chord覆盖网的扰动问题

SChord: Handling Churn in Chord
下载PDF
导出
摘要 对等网络系统和传统分布式网络系统的主要区别在于其组成结点通常频繁的加入和退出对等网络,称为对等网络的"扰动"问题.对对等网络的经典覆盖网Chord做了相应改进,以提高Chord处理扰动问题的性能.这种改进后的对等网络覆盖网称为SChord.在分析对等网络结点在线时间的概率分布的基础上,SChord提出了区分在线时间长的结点的方案,并使用了改进的路由算法来利用这些在线时间长的结点.模拟实验证明了和Chord相比较,SChord在处理扰动方面表现出更好的性能.
作者 洪锋 李明禄
出处 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第z1期288-293,共6页 Journal of Nanjing University(Natural Science)
基金 自然科学基金(60433040),973项目(2002CB3122002)
  • 相关文献

参考文献11

  • 1[1]Zhao B Y, Kubiatowicz J, Joseph A D. Tapestry:An infrastructure for fault-tolerant wide-area location and routing. Technical report, UCB/CSD-01-1141, University of California at Berkeley, Computer Science Department, 2001.
  • 2[2]Rowstron A, Druschel P. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, 2001.
  • 3[3]Ratnasamy S, Francis P, Handley M. A scalable content-addressable network. Proceedings of NGC'01, 2001.
  • 4[4]Stoica I, Morris R, Karger D, et. al. Chord: A scalable peer-to-peer lookup service for internet.IEEE/ACM Transactions on Networking, 2003,11(1) :17~32.
  • 5[5]Saroiu S, Gummadi P K, Gribble S D. A measurement study of peer-to-peer file sharing systems.Proceedings of Multimedia Conferencing and Networking, 2002.
  • 6[6]Chu J, Labonte K, Levine B N. Availability and locality measurements of peer-to-peer file systems.Proc. of ITCom: Scalability and Traffic Control in IP Networks, 2002.
  • 7[7]Gummadi K P, Dunn R J, Saroiu S, et al. Measurement, modeling, and analysis of a peer-to- peer file-sharing workload. Procceeding of ACM SOSP,2003.
  • 8[8]Liben-Nowell D, Balakrishnan H, Karger D. Analysis of the Evolution of Peer-to-Peer Systems. ACM Conference on Principles of Distributed Computing(PODC), 2002.
  • 9[9]Dabek F, Kaashoek M F, Karger D, et al. Widearea cooperative storage with CFS. SOSP' 01,2001.
  • 10[10]http://pdos. lcs. mit. edu/p2psim.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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