V.N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. ACM SIGCOMM, 2001. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
An Analysis of The Internal Structure of Large Autonomous.. - Ramesh Govindan University (2002) (2 citations) (Correct)
....that we can at least draw qualitative conclusions from the data we have. The main contribution of this paper is an analysis of the graph theoretic properties (Section IV) as well as the geographic structure (Section V) of these ASs (for determining the geo location of routers, we use GeoTrack [24]) Our analyses uncover some commonalities and differences between these ASs. Specifically, our main findings are: There exists high variability in the degree distributions of individual ASs, as well as in the overall distributions of POP sizes (in term of number of routers) Contrary to previous ....
....But, if A is marked as not belonging , and C as belonging to AS we mark B as belonging to AS (all our previous heuristics would have pruned other interfaces) for a similar reason. Assigning Router Geographic Locations: After we identified the routers that belong to an AS, we used GeoTrack [24] to determine the geographic location of each of the routers. GeoTrack is a tool for determining the geographic location of Internet hosts. To do this, GeoTrack uses heuristics based on the DNS names to find the locations of the routers topologically close to hosts. We use these heuristics in our ....
[Article contains additional citation context not shown here]
V. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proc. ACM SIGCOMM 2001.
Incrementally Improving Lookup Latency in Distributed Hash.. - Hui Zhang Ashish (2003) (12 citations) (Correct)
....approximated by the geographic distance between those two nodes. This particular assumption has not been validated by any measurement study. There has been at least one measurement study that suggests that geographic distance between hosts correlates well with the propagation latency between them [15]. However, it is generally believable that the propagation latency of a link on the router level topology can be well estimated by the geographic distance between the ends of the link. The one exception to this is the case when a link in the router level topology corresponds to a link layer tunnel ....
....through one or more geographic locations before reaching the end of the link. At the very least, the geographic distance can be used to establish a lower bound on the propagation latency for such a link. To assign geographic location to nodes in our router level topology, we used the Geotrack tool [15]. This tool uses heuristics based on DNS names to infer node locations. In many cases, Geotrack cannot assign locations to nodes. In these cases, a node was assigned the location of the topologically nearest node for which Geotrack could assign a location (if there was more than one such neighbor, ....
V.N. Padmanabhan, L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. ACM SIGCOMM, 2001.
On the Geographic Location of Internet Resources - Lakhina, Byers, Crovella, Matta (2002) (10 citations) (Correct)
....AS numbers to latitude longitude values. NetGeo s database is built using whois lookups to the ARIN, RIPE, and APNIC servers. Ixia s IxMapper [20] database, extends NetGeo by using other data sources and heuristics, including geographically based hostname conventions. Padmanabhan and Subramanian [30] show that this hostname based mapping is accurate up to the granularity of a city. Another mapping tool is Akamai s EdgeScape [10] which uses geographical information gathered from ISPs along with hostname conventions to resolve IPs to their geographical locations. Besides Ixia and Akamai, other ....
....to population density. To answer this question, we subdivided each region into patches of size 75 arcminutes 75 arc minutes. At the latitudes studied, this creates patches about 90 miles on a side. This size is much larger than the median location error reported by Padmanabhan and Subramanian [30] for their toolset, which employs techniques similar to (and a subset of) those used by IxMapper and EdgeScape. Within each patch, we tally the population and the number of routers or interfaces. The results are plotted on log log scale in Figure 2, for the two datasets and three regions. Each ....
V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proceedings of ACM/SIGCOMM '01, August 2001.
What Causal Forces Shape Internet Connectivity at the.. - Chang, Jamin, Willinger (2003) (Correct)
....existing ASs. We will use in the following the number of inferred location groups per AS as our estimate for AS size. A number of recent studies have been concerned with inferring the geographic locations of existing networkrelated entities such as Internet hosts, IP routers, PoPs, ISPs, or ASs [26], 22] 29] 19] 10] Of particular relevance is [29] where the authors, as part of obtaining some of the most complete currently available public router level maps for 10 existing ASs, also inferred the number of PoPs for those same 10 ASs. To compare, Table III shows the inferred number of ....
....of our assessment of the reliability of the NetGeo data. Comparison with Geotrack (US sites only) Using 1,000 US university sites with known geographic locations, comparing their NetGeo inferred locations with the corresponding locations inferred by the Geotrack method (see for example [26]) we found that the NetGeo based locations are slightly more accurate than those produced by Geotrack (while the median difference between the former and the actual locations was 0, it was about 80 miles for the Geotrack related differences) Comparison with Geotrack (random sites) Using 660 ....
V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proc. of ACM SIGCOMM, August 2001.
Enabling Network Measurement Portability Through a .. - Lowekamp.. (2003) (Correct)
....approximate topology. The physical approach determines the physical links that connect the network together, including switches that are the internal nodes along the path. The physical approach, when combined with details about capacity and load, allows detailed modeling of LANs [2, 13] and WANs [8, 18]. The functional approach makes use of end to end information. Functional topologies can be used to represent connections according to perceived performance or to represent shared media networks that are not amenable to a typical graph representation. The functional approach uses virtual nodes to ....
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In Proceedings of ACM SIGCOMM 2001.
Internet Connectivity at the AS-level: An.. - Chang, Jamin, Willinger (2003) (3 citations) (Correct)
....ASs, e.g. we will use in the following the number of inferred location groups per AS as our estimate for AS size. A number of recent studies have been concerned with inferring the geographic locations of existing network related entities such as Internet hosts, IP routers, PoPs, ISPs, or ASs [24, 21, 27, 19, 9]. Of particular relevance is [27] where the authors, as part of obtaining some of the most complete currently available public router level maps for 10 existing ASs, also inferred the number of PoPs for those same 10 ASs. To compare, Table 3 shows the inferred number of PoPs reported in [27] ....
....KEY CRITERION Building upon our univariate HOT model, we describe in the section the second step of our construction of a new HOT model for Internet growth at the ASPC level. In particular, we explore here in detail the role that the decision We also investigated the use of NetGeo vs. Geotrack [24] data, but found no qualitative di#erence between them, as long as we restrict our study to US sites. making processes by which the di#erent customer ASs enter into business relationships with their provider ASs play in shaping Internet AS connectivity. 5.1 Inter AS Peering in the Commercial ....
V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proc. of ACM SIGCOMM, 2001.
Challenges and Lessons Learned in Measuring Path RTT for.. - Wang, Zeitoun, Jamin (2002) (Correct)
.... Overlay network such as Content Addressable Network (CAN) 2] peer to peer applications such as Napster [3] various multiplayer game servers such as Gamespy [4] endto end Internet distance estimation services such as GNP [5] and IDMaps [6] geographical IP mapping services such as GeoPing [7], and end host multicast applications such as Narada [8] and HMTP [9] all rely on measured RTT as a fundamental tool to determine the location of an Internet host relative to one or more measurement points. To elaborate: CAN is a distributed indexing application that builds an overlay network ....
V. N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. of ACM SIGCOMM '01, August 2001.
Distributing Streaming Media Content Using Cooperative - Networking Venkata.. (2002) (65 citations) Self-citation (Padmanabhan) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. "An Investigation of Geographic Mapping Techniques for Internet Hosts", ACM SIGCOMM, August 2001.
Distributing Streaming Media Content Using.. - Padmanabhan, Wang.. (2002) (65 citations) Self-citation (Padmanabhan) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. "An Investigation of Geographic Mapping Techniques for Internet Hosts", ACM SIGCOMM, August 2001.
Some Findings on the Network Performance of - Broadband Hosts Karthik (2003) Self-citation (Padmanabhan) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. "An Investigation of Geographic Mapping Techniques for Internet Hosts", ACM SIGCOMM, August 2001.
Some Findings on the Network Performance of - Broadband Hosts Karthik (2003) Self-citation (Padmanabhan) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. "An Investigation of Geographic Mapping Techniques for Internet Hosts", ACM SIGCOMM, August 2001.
On Inferring the Geographic Properties of the Internet - Subramanian Self-citation (Padmanabhan Subramanian) (Correct)
....in) or control the availability of data based on user location (territorial rights management akin to TV broadcast rights) Each application may have a different requirement on the resolution of location information needed. We present several novel techniques, collectively referred to as IP2Geo [24], that approach the location mapping problem from different angles. These techniques exploit various properties of and observations on the Internet such as hierarchical addressing and correlation between delay and distance. We have analyzed a variety of data sets both to refine these techniques ....
....path from a host in Berkeley to one in Harvard may look as follows: Berkeley San Francisco New York Boston Cambridge. The level of detail in the geographic path would depend on how precisely we are able to determine the locations of the intermediate routers in the path. We use GeoTrack [24], a tool we have developed for determining the geographic path of routes. Our study is based on extensive traceroute data gathered from 20 hosts distributed across the U.S. and Europe and also traceroute data gathered by Paxson [53] in 1995. Internet routes can be highly circuitous [26] For ....
[Article contains additional citation context not shown here]
V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. ACM SIGCOMM, August 2001.
Statistical Identification of Encrypted Web Browsing.. - Sun, Simon, Wang.. (2002) (7 citations) Self-citation (Padmanabhan) (Correct)
.... the resident is out of town (and therefore that the home is vulnerable to burglary) The observer need only notice that the home Web server is being accessed, and that the originating IP address of the HTTP request is not in the same locale as the home server usually an easy thing to determine [22]. The inference can thus be 1 Department of Computer Science, Stanford University, Stan ford, CA 94305 USA. Email: qsun cs.stanford.edu. This work was done while interning at Microsoft Research. 2Microsoft Research, Redmond, WA 98052 USA. Emails: dansimon, ymwang, wilfr, ....
V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proc. of ACM SIGCOMM, San Diego, CA, USA, August 2001.
Distributing Streaming Media Content Using.. - Padmanabhan, Wang.. (2002) (65 citations) Self-citation (Padmanabhan) (Correct)
....primary failure mode we are concerned with is node departures and node failures. So it does not matter much that all of the parents may be located in the same vicinity (e.g. same metropolitan area) To determine the network distance between two nodes, we use a technique previously proposed in [12], 17] and [10] Each node determines its network coodinates by measuring the network latency to a set of landmark hosts. The server keeps track of the coordinates of all nodes currently in the system and determines whether two nodes are proximate by comparing their coordinates. 3.3.3 ....
V. N. Padmanabhan and L. Subramanian. \An Investigation of Geographic Mapping Techniques for Internet Hosts", ACM SIGCOMM, August 2001.
Location Awareness in - Unstructured Peer-To-Peer Systems (Correct)
No context found.
V.N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. ACM SIGCOMM, 2001.
Managing and Sharing Servents' Reputations in P2P - Systems Damiani De (Correct)
No context found.
V. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In Proc. of ACM-SIGCOMM'01, San Diego, CA, US, August 2001.
PARM: a Physically-Aware Reference Model for Overlay.. - Le, Hoang, Simmonds (2006) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for internet hosts," Proceedings of ACM SIGCOMM'01, 2001.
Parm: A Physically-Aware Reference Model For Peer-To-Peer.. - Le, Hoang, Simmonds (2006) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for internet hosts," Proceedings of ACM SIGCOMM'01, 2001.
OASIS: Anycast for Any Service - Michael Freedman Karthik (2006) (2 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In SIGCOMM, Aug. 2001.
DTN Routing in a Mobility Pattern Space - Leguay, Friedman, Conan (2005) (2 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In Proc. SIGCOMM, 2001.
Correlating Topology and Path Characteristics of.. - Iosup, Garbacki.. (2005) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proceedings of SIGCOMM, p. 13, 2001. [Online]. Available: citeseer.ist.psu.edu/ padmanabhan01investigation.html
Geographic Locality of IP Prefixes - Michael Freedman Mythili (2005) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, Aug 2001.
A Protocol for Secure Public Instant Messaging - Mannan, van Oorschot (2006) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. ACM Computer Comm. Review, 31(4), 2001.
Routing Worm: A Fast, Selective Attack Worm Based on IP.. - Zou, Towsley, Gong, Cai (2005) (1 citation) (Correct)
No context found.
Venkata N. Padmanabhan, Lakshminarayanan Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proceedings of ACM SIGCOMM'01, August 2001.
GnuViz - Mapping the Gnutella Network to its Geographical.. - Schollmeier, Kunzmann (2003) (1 citation) (Correct)
No context found.
V. N. Padmanabhan, L. Subramanian. "An Investigation of Geographic Mapping Techniques for Internet Hosts". ACM SIGCOMM'01. San Diego, USA. August 2001
Reverse Engineering the Internet - Spring, Wetherall, Anderson (2003) (1 citation) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, 2001.
Vivaldi: A Decentralized Network Coordinate System - Dabek, Cox, Kaashoek, Morris (2004) (18 citations) (Correct)
No context found.
V. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In Proc. ACM SIGCOMM, pages 173--185, San Diego, Aug. 2001.
How to Resolve IP Aliases - Neil Spring Mira (2004) (1 citation) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, 2001.
Incrementally Improving Lookup Latency in Distributed Hash .. - Zhang, Goel, Govindan (2003) (12 citations) (Correct)
No context found.
V.N. Padmanabhan, L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. ACM SIGCOMM, 2001.
Measuring ISP Topologies with Rocketfuel - Neil Spring Ratul (2002) (100 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, Aug. 2001.
Incrementally Improving Lookup Latency in Distributed Hash .. - Zhang, Goel, Govindan (2003) (12 citations) (Correct)
No context found.
V.N. Padmanabhan, L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. ACM SIGCOMM, 2001.
Toward a Measurement-based Geographic Location Service - Ziviani, Fdida, de.. (2004) (Correct)
No context found.
Padmanabhan, V.N., Subramanian, L.: An investigation of geographic mapping techniques for Internet hosts. In: Proc. of the ACM SIGCOMM'2001, San Diego, CA, USA (2001)
RTTometer: Measuring Path Minimum RTT with Confidence - Amgad Zeitoun Zhiheng (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. of ACM SIGCOMM '01, August 2001.
Reverse Engineering the Internet - Neil Spring David (2003) (1 citation) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, 2001.
Rapid Exploration of Internet Live Address Space Using.. - Amgad Zeitoun Sugih (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An Investigation of Geographic Mapping Techniques for Internet Hosts," Proc. of ACM SIGCOMM, 2001.
Incrementally Improving Lookup Latency in Distributed Hash .. - Zhang, Goel, Govindan (2003) (12 citations) (Correct)
No context found.
V.N. Padmanabhan, L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. ACM SIGCOMM, 2001.
Measuring ISP Topologies with Rocketfuel - Neil Spring Ratul (2002) (100 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, Aug. 2001.
Demographic Placement for Internet Host Location - Ziviani, Fdida, de Rezende.. (2003) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for Internet hosts," in Proc. of the ACM SIGCOMM'2001.
Vivaldi: A Decentralized Network Coordinate System - Frank Dabek Russ (2004) (18 citations) (Correct)
No context found.
V. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In Proc. ACM SIGCOMM, pages 173--185, San Diego, Aug. 2001.
Impact of Configuration Errors on DNS Robustness - Pappas, Xu, Lu, Massey.. (2004) (2 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An Investigation of Geographic Mapping Techniques for Internet Hosts. In Proceedings of the ACM SIGCOMM'01, pages 173--185. ACM Press, 2001.
Reverse Engineering the Internet - Spring, Wetherall, Anderson (2003) (1 citation) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, 2001.
Placement Issues in Measurement-Based Host Location - Ziviani, Fdida, de Rezende.. (2003) (Correct)
No context found.
Venkata N. Padmanabhan and Lakshminarayanan Subramanian, An investigation of geographic mapping techniques for Internet hosts, in Proc. of the ACM SIGCOMM '2001.
PIC: Practical Internet Coordinates for Distance Estimation - Costa, Castro, Rowstron, Key (2003) (11 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for internet hosts. In ACM SIGCOMM 2001.
Unknown - Specifically We Propose (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, Aug. 2001.
Topologically-Aware Overlay Construction and Server.. - Ratnasamy, Handley.. (2002) (109 citations) (Correct)
No context found.
V.N.Padmanabhan and L.Subramanian, "An investigation of geographic mapping techniques for internet hosts," in Proceedings of SIGCOMM 2001.
Vivaldi: A Decentralized Network Coordinate System - Frank Dabek Russ (2004) (18 citations) (Correct)
No context found.
V. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In Proc. ACM SIGCOMM, pages 173--185, San Diego, Aug. 2001.
Similarity Models for Internet Host Location - Ziviani, Fdida, de Rezende.. (2003) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for Internet hosts," in Proc. of the ACM SIGCOMM'2001.
Virtual Landmarks for the Internet - Tang, Crovella (2003) (14 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In In Proceedings of ACM/SIGCOMM '01, August 2001.
How to Resolve IP Aliases - Neil Spring Mira (2004) (1 citation) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, 2001.
Quantifying the Causes of Path Inflation - Neil Spring Ratul (2003) (13 citations) (Correct)
No context found.
V. N. Padmanabhan and L. Subramanian. An investigation of geographic mapping techniques for Internet hosts. In ACM SIGCOMM, 2001.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC