On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Latency effects on reachability in large-scale peer-to-peer networks
Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Search and replication in unstructured peer-to-peer networks
ICS '02 Proceedings of the 16th international conference on Supercomputing
IEEE Internet Computing
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Chord: a scalable peer-to-peer lookup protocol for internet applications
IEEE/ACM Transactions on Networking (TON)
Can Heterogeneity Make Gnutella Scalable?
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Deconstructing the Kazaa Network
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
Making gnutella-like P2P systems scalable
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Measurement, modeling, and analysis of a peer-to-peer file-sharing workload
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Evaluating GUESS and Non-Forwarding Peer-to-Peer Search
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Analyzing peer-to-peer traffic across large networks
IEEE/ACM Transactions on Networking (TON)
An analysis of live streaming workloads on the internet
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Characterizing the query behavior in peer-to-peer file sharing systems
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Transport layer identification of P2P traffic
Proceedings of the 4th ACM SIGCOMM conference on Internet measurement
Characterizing the two-tier gnutella topology
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The FastTrack overlay: A measurement study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Evaluating the accuracy of captured snapshots by peer-to-peer crawlers
PAM'05 Proceedings of the 6th international conference on Passive and Active Network Measurement
Simulating non-scanning worms on peer-to-peer networks
InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
The impact and implications of the growth in residential user-to-user traffic
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
On unbiased sampling for unstructured peer-to-peer networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Understanding churn in peer-to-peer networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Malware prevalence in the KaZaA file-sharing network
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
NGS: an application layer network game simulator
Proceedings of the 3rd Australasian conference on Interactive entertainment
Novel approaches to efficient flooding search in peer-to-peer networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Can ISPS and P2P users cooperate for improved performance?
ACM SIGCOMM Computer Communication Review
Journal of Systems and Software
Random graphs as models of hierarchical peer-to-peer networks
Performance Evaluation
Cheating in networked computer games: a review
Proceedings of the 2nd international conference on Digital interactive media in entertainment and arts
On Gnutella topology dynamics by studying leaf and ultra connection jointly in phase space
Computer Networks: The International Journal of Computer and Telecommunications Networking
Machine learning for efficient neighbor selection in unstructured P2P networks
SYSML'07 Proceedings of the 2nd USENIX workshop on Tackling computer systems problems with machine learning techniques
Inferring and visualizing topological structures of large-scale complex network
Proceedings of the 2nd international conference on Scalable information systems
Quality of service routing in peer-to-peer overlays
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Characterizing unstructured overlay topologies in modern P2P file-sharing systems
IEEE/ACM Transactions on Networking (TON)
Traffic volume analysis of a nation-wide eMule community
Computer Communications
Exploring large-scale peer-to-peer live streaming topologies
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Cooperation under Scarcity: The Sharer's Dilemma
AIMS '08 Proceedings of the 2nd international conference on Autonomous Infrastructure, Management and Security: Resilient Networks and Services
A peer-to-peer recommender system based on spontaneous affinities
ACM Transactions on Internet Technology (TOIT)
Global-scale peer-to-peer file services with DFS
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Plexus: a scalable peer-to-peer protocol enabling efficient subset search
IEEE/ACM Transactions on Networking (TON)
An Efficient Index Dissemination in Unstructured Peer-to-Peer Networks
IEICE - Transactions on Information and Systems
HPC5: An Efficient Topology Generation Mechanism for Gnutella Networks
ICDCN '09 Proceedings of the 10th International Conference on Distributed Computing and Networking
On unbiased sampling for unstructured peer-to-peer networks
IEEE/ACM Transactions on Networking (TON)
Analyzing Network Coverage in Unstructured Peer-to-Peer Networks: A Complex Network Approach
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Residual-based estimation of peer and link lifetimes in P2P networks
IEEE/ACM Transactions on Networking (TON)
Computer Networks: The International Journal of Computer and Telecommunications Networking
Structured overlay for heterogeneous environments: Design and evaluation of oscar
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Monitoring the impact of P2P users on a broadband operator's network
IM'09 Proceedings of the 11th IFIP/IEEE international conference on Symposium on Integrated Network Management
A study of a weighting scheme for information retrieval in hierarchical peer-to-peer networks
ECIR'07 Proceedings of the 29th European conference on IR research
Effect of dynamicity on peer to peer networks
HiPC'07 Proceedings of the 14th international conference on High performance computing
Study of distributed P2P information sharing system
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
HPC5: An efficient topology generation mechanism for Gnutella networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Characterizing the global impact of P2P overlays on the AS-level underlay
PAM'10 Proceedings of the 11th international conference on Passive and active measurement
Model-based evaluation of search strategies in peer-to- peer networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
The disparity between P2P overlays and ISP underlays: issues, existing solutions, and challenges
IEEE Network: The Magazine of Global Internetworking
Homepage finding in hybrid peer-to-peer networks
Large Scale Semantic Access to Content (Text, Image, Video, and Sound)
Peer rewiring in semantic overlay networks under churn
OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Bounded budget betweenness centrality game for strategic network formations
Theoretical Computer Science
A decentralized recommendation system based on self-organizing partnerships
NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Cluster-K+: Network topology for searching replicated data in p2p systems
Information Processing and Management: an International Journal
Still Alive: Extending Keep-Alive Intervals in P2P Overlay Networks
Mobile Networks and Applications
| Hi-index | 0.00 |
During recent years, peer-to-peer (P2P) file-sharing systems have evolved in many ways to accommodate growing numbers of participating peers. In particular, new features have changed the properties of the unstructured overlay topology formed by these peers. Despite their importance, little is known about the characteristics of these topologies and their dynamics in modern file-sharing applications. This paper presents a detailed characterization of P2P overlay topologies and their dynamics, focusing on the modern Gnutella network. Using our fast and accurate P2P crawler, we capture a complete snapshot of the Gnutella network with more than one million peers in just a few minutes. Leveraging more than 18,000 recent overlay snapshots, we characterize the graph-related properties of individual overlay snapshots and overlay dynamics across hundreds of back-to-back snapshots. We show how inaccuracy in snapshots can lead to erroneous conclusions--such as a power-law degree distribution. Our results reveal that while the Gnutella network has dramatically grown and changed in many ways, it still exhibits the clustering and short path lengths of a small world network. Furthermore, its overlay topology is highly resilient to random peer departure and even systematic attacks. More interestingly, overlay dynamics lead to an "onion-like" biased connectivity among peers where each peer is more likely connected to peers with higher uptime. Therefore, long-lived peers form a stable core that ensures reachability among peers despite overlay dynamics.