On Gnutella topology dynamics by studying leaf and ultra connection jointly in phase space

In this paper, the topology dynamics of Gnutella are studied in phase space. The dynamic progress of peer degree is studied as a time series in two dimensional phase space, which is consisted of numbers of connected leaves and ultras. The reported degrees concentrate on three special software related regions which we name as ultra stable region, leaf stable region and transition belt. A method is proposed on how to classify degree traces in phase space into different categories. Then the connection churn and the degree churn are studied. It shows that the topological structure of Gnutella is more stable in its connection degree than in the topology itself. The connection drop rate is estimated and the lifetime of connections is deduced afterwards. M/M/m/m loss queue system is introduced to model the degree keeping process in Gnutella. This model reveals that the degree stability is ensured by mass new connection efforts. In other words, the stability in topological structure of Gnutella is the results of many essential unstable factors in its topology. We think it raises a challenge to the basic design philosophy for such networks.

[1]  Daniel Stutzbach,et al.  Characterizing unstructured overlay topologies in modern P2P file-sharing systems , 2008, TNET.

[2]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[3]  Priya Mahadevan,et al.  Lessons from Three Views of the Internet Topology , 2005, ArXiv.

[4]  Dmitri Loguinov,et al.  On Lifetime-Based Node Failure and Stochastic Resilience of Decentralized Peer-to-Peer Networks , 2005, IEEE/ACM Transactions on Networking.

[5]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[6]  Stefan Savage,et al.  The Phoenix Recovery System: Rebuilding from the Ashes of an Internet Catastrophe , 2003, HotOS.

[7]  Nicolas Christin,et al.  Content availability, pollution and poisoning in file sharing peer-to-peer networks , 2005, EC '05.

[8]  Daniel Stutzbach,et al.  Characterizing files in the modern Gnutella network , 2006, Electronic Imaging.

[9]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[10]  Mary K. Vernon,et al.  Characterizing the query behavior in peer-to-peer file sharing systems , 2004, IMC '04.

[11]  Daniel Stutzbach,et al.  Evaluating the Accuracy of Captured Snapshots by Peer-to-Peer Crawlers , 2005, PAM.

[12]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[13]  Surendar Chandra,et al.  Trace Driven Analysis of the Long Term Evolution of Gnutella Peer-to-Peer Traffic , 2007, PAM.

[14]  Daniel Stutzbach,et al.  Characterizing unstructured overlay topologies in modern P2P file-sharing systems , 2005 .

[15]  Krishna P. Gummadi,et al.  Measuring and analyzing the characteristics of Napster and Gnutella hosts , 2003, Multimedia Systems.

[16]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[17]  Dmitri Loguinov,et al.  Residual-Based Measurement of Peer and Link Lifetimes in Gnutella Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Aleksandar Kuzmanovic,et al.  Denial-of-service resilience in peer-to-peer file sharing systems , 2005, SIGMETRICS '05.

[19]  Michalis Faloutsos,et al.  Transport layer identification of P2P traffic , 2004, IMC '04.

[20]  Dmitri Loguinov,et al.  Modeling Heterogeneous User Churn and Local Resilience of Unstructured P2P Networks , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[21]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[22]  Daniel Stutzbach,et al.  Capturing Accurate Snapshots of the Gnutella Network , 2006, INFOCOM.

[23]  Michalis Faloutsos,et al.  Is P2P dying or just hiding? [P2P traffic measurement] , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[24]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .