Title
Inducing Scale-Free Characteristics of Dynamic Unstructured P2P Networks
Abstract
In a peer-to-peer (P2P) network, where nodes can freely join and leave at any time, the number of participating nodes tends to vary over time. Furthermore, in an unstructured P2P network, where any node can freely select direct linkages with any other node or nodes, this free selection/linkage process determines the network topology. A recent study that examined unstructured real-world P2P networks revealed that the observed topology of such networks will only follow a power-law degree distribution in a cumulative manner when the observation time period is long enough to allow numerous nodes to join and leave the network. Thus, to ensure the accuracy of simulation-based evaluations in unstructured P2P network research, this property, observed in real-world P2P networks, should also be reflected in topology generation for simulation. Accordingly, in this study, we propose a topology generation method in which the nodes participating in the network vary over time, a newly participating node randomly selects other nodes for linkage, and the resulting P2P network topology only follows a power-law degree distribution when the topology information collection time exceeds a certain duration. The proposed method is validated by simulation results.
Year
DOI
Venue
2012
10.1109/AINA.2012.97
AINA
Keywords
Field
DocType
topology information collection time,p2p network topology,p2p network,p2p network research,inducing scale-free characteristics,network topology,p2p networks,topology generation method,topology generation,observation time period,observed topology,power-law degree distribution,topology,time frequency analysis,degree distribution,power law,barium,scale free,histograms,couplings,cumulant
Average path length,Logical topology,Linkage (mechanical),Computer science,Computer network,Network simulation,Network topology,Hierarchical network model,Degree distribution,Ring network,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-445X
2
0.44
References 
Authors
3
4
Name
Order
Citations
PageRank
Junichi Shimada174.17
Kei Ohnishi23917.71
Hitomi Tamura3287.65
Yuji Oie437868.37