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

doi:1000-436X(2011)10-0034-08

通信学报 ›› 2011, Vol. 32 ›› Issue (10): 34-41.doi: 1000-436X(2011)10-0034-08

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

张宇翔¹,肖春景¹,张宏科²,徐涛¹

¹ 中国民航大学计算机科学与技术学院，天津 300300
² 北京交通大学下一代互联网互联设备国家工程实验室，北京100044

出版日期:2011-10-25 发布日期:2017-07-15
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家自然科学重点基金资助项目;国家自然科学重点基金资助项目;国家自然科学基金资助项目;中央高校基本科研业务费专项基金资助项目;中国民航大学科研启动基金资助项目

Analysis of session sequence of stable peers in P2P networks

Yu-xiang ZHANG¹,Chun-jing XIAO¹,Hong-ke ZHANG²,Tao XU¹

¹ College of ComputerScience,Civil Aviation University of China,Tianjin300300,China
² National Engineering Lab on Next Generation Internet Interconnection Devices,Beijing Jiaotong University,Beijing 100044,China

Online:2011-10-25 Published:2017-07-15
Supported by:
The National Basic Research Program of China (973 Program);The State Key Program of National Natural Science of China;The State Key Program of National Natural Science of China;The National Natural Science Foundation of China;The Special Fund of Basic Scientific Research of Central Colleges;The Scientific Research Starting Fundation of CAUC

摘要/Abstract

摘要：

给出稳定节点的形式化定义，提出一个从所有节点中分离稳定节点的方法以及分析稳定节点会话序列特征的数学模型。针对KAD中的稳定节点得到以下新的重要结论：稳定节点数目仅约占总节点数目的0.6%；约70%的稳定节点通过多次会话保证长时间在线，且会话时长之间的差异很大；其余约30%的稳定节点的总会话时长远低于前者，但是它们很少离线且平均会话时长约为前者的1.8倍。这两类稳定节点可作为超级节点，发挥各自长处构造层次P2P网络。

关键词: 稳定节点, 单位近似熵, 分类树, 模糊c均值分类算法

Abstract:

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 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.

Key words: stable peers, approximate entropy per symbol, classification tree, fuzzy c-means algorithm

张宇翔,肖春景,张宏科,徐涛. P2P网络中稳定节点会话序列特征分析[J]. 通信学报, 2011, 32(10): 34-41.

Yu-xiang ZHANG,Chun-jing XIAO,Hong-ke ZHANG,Tao XU. Analysis of session sequence of stable peers in P2P networks[J]. Journal on Communications, 2011, 32(10): 34-41.

图/表 7

图1

表1

图2

表2

表3

表4

表5

参考文献 18

[1]	GODFREY B P , SHENKER S , STOICA I . Minimizing churn in distributed systems[A]. ACM SIGCOMM Conference[C]. Pisa,Italy, 2006. 147-158.
[2]	张宇翔, 杨冬, 张宏科 . P2P 网络中 Churn 问题研究[J]. 软件学报, 2009,20(5): 1362-1376. ZHANG Y X , YANG D , ZHANG H K . Research on churn problem in P2P network[J]. Journal of Software, 2009,20(5): 1362-1376.
[3]	YAO Z , LEONARD D , WANG X ,et al. Modeling heterogeneous user churn and local resilience of unstructured P2P networks[A]. IEEE ICNP[C]. Washington, 2006. 32-41.
[4]	JOUNG 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. ZHANG Y X , ZHANG H K . A load balancing method in superlayer of hierarchical DHT-based P2P network[J]. Chinese Journal of Computers, 2010,33(9): 1580-1590.
[6]	WANG F , LIU J C , XIONG Y Q . Stable peers:existence,importance,and application in peer-to-peer live video streaming[A]. IEEE INFOCOM[C]. 2008. 2038-2046.
[7]	ZHANG Y X , LUO H B , ZHANG H K . Load balancing for two-tier Chord system[J]. IET Electronics Letters, 2010,46(10): 685-686.
[8]	HEI 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.
[9]	GARCES-ERICE L , BIERSACK E W , ROSS K W ,et al. Hierarchical peer-to-peer systems[J]. Parallel Processing Letters, 2003,13(4): 643-657.
[10]	TIAN J , DAI Y . Understanding the dynamic of peer-to-peer systems[A]. IPTPS[C]. Bellevue,USA, 2007.
[11]	STEINER M , EN-NAJJARY T , BIERSACK E . Long term study of peer behavior in the KAD DHT[J]. IEEE/ACM Trans on Networking, 2009,17(6): 1371-1384.
[12]	RHEA S , GEELS D , ROSCOE T ,et al. Handling Churn in a DHT[A]. Proceedings of the USENIX Annual Technical[C]. Boston,USA, 2004. 127-140.
[13]	WANG X M , YAO Z M , LOGUINOV D . Residual-based estimation of peer and link lifetimes in P2P networks[J]. IEEE/ACM Trans on Networking, 2009,17(3): 726-739.
[14]	STUTZBACH D , REJAIE R . Understanding churn in peer-to-peer networks[A]. Proceedings of the 6th ACM SIGCOMM on IMC[C]. Rio de Janeiro,Brazil, 2006. 189-202.
[15]	BEZDEK J C . Pattern Recognition with Fuzzy Objective Function algorithms[M]. New York: Plenum Press, 1981.
[16]	GYENESEI A . Fuzzy Partitioning of Quantitative Attribute Domains by a Cluster Goodness Index[R]. University of Turku, 2000.
[17]	TANG S , ZHOU L , WANG X . The classified model for DNA sequences[J]. Mathematics in Practice and Theory, 2001,31(1): 19-25.
[18]	PINCUS S M . Approximate entropy as a measure of system complexity[J]. National Academy of Science, 1990,88(6): 2297-2301.

类别	节点数	各类节点数占总节点数的百分比/%	总会话时长	会话次数	平均会话时长	变异系数	利用率
TS1	326 733	81.6	335	5	97	0.38	0.66
TS2	73 642	18.4	22 717	90	519	1.1	0.26
AS1	69 773	17.4	20 692	94	364	1.23	0.24
AS2	3 869	0.97	59 253	22	3 318	0.84	0.66
AV1	1 532	0.38	49 815	21	2 654	1.1	0.36
AV2	2 337	0.59	65 410	23	3 752	0.73	0.86

类别	单位近似熵	总会话时长	会话次数	平均会话时长	变异系数	利用率
AE1	0.31	89 939	32.7	3 043	1.1	0.82
AE2	0.95	10 101	1.98	5 353	0.28	0.95

类别	节点个数	占总数比例/%	每个字母的平均出现概率
类别	节点个数	占总数比例/%	a	b	c	d
AE1	1 619	0.4	0.64	0.27	0.08	0.01
AE2	718	0.18	0.24	0.64	0.10	0.02

类别	节点个数	占总数比例	每个字母的平均出现概率
类别	节点个数	占总数比例	a	b	c	d
Fa	1 541	0.39%	0.67	0.24	0.08	0.01
Fb	677	0.17%	0.21	0.76	0.02	0.01
Fc	100	0.03%	0.18	0.16	0.64	0.02
Fd	19	0.01%	0.06	0.14	0.10	0.70

类别	单位近似熵	总会话时长	会话次数	平均会话时长	变异系数	利用率
Fa	0.33	88 113	33.2	2 838	1.2	0.81
Fb	0.85	17 564	3.9	3 894	0.34	0.94
Fc	0.86	37 326	4.4	8 810	0.37	0.93
Fd	0.95	76 719	2.7	46 231	0.12	0.97

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

Analysis of session sequence of stable peers in P2P networks

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 18

相关文章 0

Metrics

推荐阅读 0