Spectrum Based Analysis of Gnutella Overlays Characteristics

WANG Yong,ZHANG Ting-ting,BAI Yang,LIU Meng-juan,QIN Zhi-guang
DOI: https://doi.org/10.3969/j.issn.1001-0548.2012.02.023
2012-01-01
Abstract:Deep understanding of P2P overlay network topological characteristics is crucial for improving the performance,robustness,and scalability of P2P applications.In this paper,we adopt spectral analysis methods in the context of the measured Gnutella network topologies.The properties of spectral density,normalized Laplacian spectrum and sign-less Laplacian spectrum are analyzed in detail.The results indicate that the Gnutella overlay network is not scale-free network,which has developed over time following a different set of growth processes from those of the BA (Barabási-Albert) model.Furthermore,the network core of Gnutella overlays is stable,whose NLS and SLS can be treated as the "fingerprint" of the network so as to examine its health status in the face of large mass of nodes' failures.Finally,the power-law for the SLS as well as the two "fingerprint" of Gnutella overlays provides us a composite way to qualify the realism of the graphs generated by various P2P network models.Our findings as well as analysis techniques have broad applicability to P2P networks and provide useful detail insights into P2P overlay network structural properties.
What problem does this paper attempt to address?