Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
PIC: Practical Internet Coordinates for Distance Estimation

Manuel Costa, Miguel Castro, Antony Rowstron, and Peter Key


This paper introduces 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.


Publication typeInproceedings
Published inProceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
> Publications > PIC: Practical Internet Coordinates for Distance Estimation