期刊文献+

P2P网络中稳定节点会话序列特征分析

Analysis of session sequence of stable peers in P2P networks
下载PDF
导出
摘要 给出稳定节点的形式化定义,提出一个从所有节点中分离稳定节点的方法以及分析稳定节点会话序列特征的数学模型。针对KAD中的稳定节点得到以下新的重要结论:稳定节点数目仅约占总节点数目的0.6%;约70%的稳定节点通过多次会话保证长时间在线,且会话时长之间的差异很大;其余约30%的稳定节点的总会话时长远低于前者,但是它们很少离线且平均会话时长约为前者的1.8倍。这两类稳定节点可作为超级节点,发挥各自长处构造层次P2P网络。 A formal definition of stable peers was presented,a novel method to separate stable peers from all peers and an analysis of the session sequence of stable peers in P2P networks.This study uses the KAD,a P2P file sharing system with several million simultaneous users,as an example and draws some significant conclusions about stable peers: the stable peers is about 0.6% of all peers;the 70% of stable peers possess very long total session time ensured by a large number of sessions,and possess large difference between session time;the 30% of stable peers,whose average session time is 1.8 times of the former,possess long total session time,a small number of sessions and high availability.That these two types of stable peers can play their respective roles in constructing hierarchical P2P networks.
出处 《通信学报》 EI CSCD 北大核心 2011年第10期34-41,共8页 Journal on Communications
基金 国家重点基础研究发展计划("973"计划)基金资助项目(2007CB307100) 国家自然科学重点基金资助项目(61139002 60833002) 国家自然科学基金资助项目(60776807) 中央高校基本科研业务费专项基金资助项目(ZXH2010D016) 中国民航大学科研启动基金资助项目(qd02x04)~~
关键词 稳定节点 单位近似熵 分类树 模糊c均值分类算法 stable peers approximate entropy per symbol classification tree fuzzy c-means algorithm
  • 相关文献

参考文献18

  • 1GODFREY B P, SHENKER S, STOICA I. Minimizing chum in distributed systems[A]. ACM SIGCOMM Conference[C]. Pisa, Italy, 2006. 147-158.
  • 2张宇翔,杨冬,张宏科.P2P网络中Churn问题研究[J].软件学报,2009,20(5):1362-1376. 被引量:21
  • 3YAO Z, LEONARD D, WANG X, et al. Modeling heterogeneous user chum and local resilience of unstructured P2P networks[A]. IEEE ICNP[C]. Washington, 2006.32-41.
  • 4JOUNG Y J, WANG J C. Chord2: a two-layer chord for reducing maintenance overhead via heterogeneity[J]. Computer Networks, 2007, 51(3): 712-731.
  • 5张宇翔,张宏科.一种层次结构化P2P网络中的负载均衡方法[J].计算机学报,2010,33(9):1580-1590. 被引量:24
  • 6WANG F, LIU J C, XIONG Y Q. Stable peers: existence, importance, and application in peer-to-peer live video streaming[A]. IEEE INFO- COM[C]. 2008. 2038-2046.
  • 7ZHANG Y X, LUO H B, ZHANG H K. Load balancing for two-tier Chord system[J]. IET Electronics Letters, 2010, 46(10):685-686.
  • 8HEI X, LIANG C, LIANG J, et al. A measurement study of a large-scale P2P IPTV system[J]. IEEE Transactions on Multimedia, 2007, 9(8): 1672-1687.
  • 9GARCES-ERICE L, BIERSACK E W, ROSS K W, et al. Hierarchical peer-to-peer systems[J]. Parallel Processing Letters, 2003, 13(4): 643-657.
  • 10TIAN J, DAI Y. Understanding the dynamic of peer-to-peer systems[A]. IPTPS[C]. Bellevue, USA, 2007.

二级参考文献26

  • 1刘琼,徐鹏,杨海涛,彭芸.Peer-to-Peer文件共享系统的测量研究[J].软件学报,2006,17(10):2131-2140. 被引量:36
  • 2田敬,代亚非.P2P持久存储研究[J].软件学报,2007,18(6):1379-1399. 被引量:52
  • 3姜启源.数学模型(第二版)[M].高等教育出版社,1992..
  • 4刘祖洞.遗传学(第二版)[M].高等教育出版社,1991..
  • 5Garces-Erice L,Biersack E W,Ross K W,Felber P A,Urvoy-Keller G.Hierarchical peer-to-peer systems.Parallel Processing Letters,2003,13(4):643-657.
  • 6Joung Y J,Wang J C.Chord2:A two-layer Chord for reducing maintenance overhead via heterogeneity.Computer Networks,2007,51(3):712-731.
  • 7Xu Z,Min R,Hu Y.HIERAS:A DHT based hierarchical P2P routing algorithm//Proceedings of the International Conference on Parallel Processing.Kaohsiung,Taiwan,China,2003:187-194.
  • 8Mizrak A T,Cheng Y,Kumar V,Savage S.Structured superpeers:Leveraging heterogeneity to provide constant time lookup//Proceedings of the IEEE Workshop on Internet Applications.San Jose,USA,2003:104-111.
  • 9Ganesan P,Gummadi K,Garcia-Molina H.Canon in G Major:Designing DHTs with hierarchical structure//Proceedings of the 24th International Conference on Distributed Computing Systems.Tokyo,Japan,2004:263-272.
  • 10Z(o)ls S,Despotovic Z,Kellerer W.On hierarchical DHT systems-an analytical approach for optimal designs.Computer Communications,2008,31(3):576-590.

共引文献51

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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