Learn More
—This paper presents Respondent-Driven Sampling (RDS) as a promising technique to derive unbiased estimates of node properties in unstructured overlay networks such as Gnutella. Using RDS and a previously proposed technique, namely Metropolized Random Walk (MRW) sampling, we examine the efficiency of estimating node properties in unstructured overlays and(More)
In this section, we examine how the connectivity structure of the graph affects the efficiency of the RDS and MRW sampling techniques. Toward this end, we simulate both RDS and MRW techniques over several types of synthetic graph structures as well as one real graph. Note that we do not consider any of the synthetic graphs to be appropriate models of actual(More)
— Peer-to-Peer (P2P) file sharing applications have witnessed a dramatic increase in popularity during the past few years. To accommodate the rapid growth in user population, developers introduced new features in their client software, in particular a two-tier overlay topology. The effect of the two-tier overlay topology in a widely-deployed P2P system(More)
This paper presents a new approach to determine the geographical footprint of individual Autonomous Systems that directly provide service to end-users, <i>i.e., eyeball ASes</i>. The key idea is to leverage the geo-location of end-users associated with an eyeball AS to identify its geographical footprint. We leverage the kernel density estimation method to(More)
Peer-to-Peer (P2P) streaming has become an increasing popular approach for one-to-many multimedia streaming applications , mainly because it does not require any special support (e.g., IP multicast or any content distribution infrastructure) from the network. A common theme in P2P streaming systems is that participating peers form an overlay where each peer(More)
—The observed performance by individual peers in BitTorrent can be simply measured by their average down-load rate. While it is often stated that the observed peer-level performance by BitTorrent clients is high, it is difficult to accurately verify this claim due to the large scale, distributed and dynamic nature of this P2P system. To provide a "(More)
This paper examines the problem of characterizing and assessing the global impact of the load imposed by a Peer-to-Peer (P2P) overlay on the AS-level underlay. In particular, we capture Gnutella snapshots for four consecutive years, obtain the corresponding AS-level topol-ogy snapshots of the Internet and infer the AS-paths associated with each overlay(More)
During the past few years, Peer-to-Peer (P2P) applications have become increasingly popular over the Internet. In these applications, a large number (<i>e.g.</i>, millions) of geographically distributed end-systems (or peers) form an overlay to exchange content and share their resources. Several recent studies have observed the network traffic at one or few(More)
—This paper examines the problem of characterizing and assessing the global impact of the load imposed by a Peer-to-Peer (P2P) overlay on the AS-level underlay. Toward this end, we make three contributions: (i) We describe the major challenges in addressing this problem (e.g., capturing overlay snapshots, determining the load generated by of individual(More)
  • 1