摘要
给出稳定节点的形式化定义,提出一个从所有节点中分离稳定节点的方法以及分析稳定节点会话序列特征的数学模型。针对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