PIC: practical Internet coordinates for distance estimation
Top Cited Papers
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636927,p. 178-187
- https://doi.org/10.1109/icdcs.2004.1281582
Abstract
We introduce PIC, a practical coordinate-based mechanism to estimate Internet network distance (i.e., round-trip delay or network hops). Network distance estimation is important in many applications; for example, network-aware overlay construction and server selection. There are several proposals for distance estimation in the Internet but they all suffer from problems that limit their benefit. Most rely on a small set of infrastructure nodes that are a single point of failure and limit scalability. Others use sets of peers to compute coordinates but these coordinates can be arbitrarily wrong if one of these peers is malicious. While it may be reasonable to secure a small set of infrastructure nodes, it is unreasonable to secure all peers. PIC addresses these problems: it does not rely on infrastructure nodes and it can compute accurate coordinates even when some peers are malicious. We present PIC's design, experimental evaluation, and an application to network-aware overlay construction and maintenance.Keywords
This publication has 16 references indexed in Scilit:
- SplitStreamPublished by Association for Computing Machinery (ACM) ,2003
- The impact of DHT routing geometry on resilience and proximityPublished by Association for Computing Machinery (ACM) ,2003
- Predicting Internet network distance with coordinates-based approachesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- The impact of routing policy on Internet pathsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Heuristics for Internet map discoveryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Distributed object location in a dynamic networkPublished by Association for Computing Machinery (ACM) ,2002
- Finding nearest neighbors in growth-restricted metricsPublished by Association for Computing Machinery (ACM) ,2002
- An investigation of geographic mapping techniques for internet hostsPublished by Association for Computing Machinery (ACM) ,2001
- A case for end system multicast (keynote address)ACM SIGMETRICS Performance Evaluation Review, 2000
- A Simplex Method for Function MinimizationThe Computer Journal, 1965