Amir H. Rasti

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)
— 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)
—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)
  • 1