IDMaps: a global Internet host distance estimation service
Top Cited Papers
- 1 October 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 9 (5) , 525-540
- https://doi.org/10.1109/90.958323
Abstract
There is an increasing need to quickly and efficiently learn network distances, in terms of metrics such as latency or bandwidth, between Internet hosts. For example, Internet content providers often place data and server mirrors throughout the Internet to improve access latency for clients, and it is necessary to direct clients to the nearest mirrors based on some distance metric in order to realize the benefit of the mirrors. We suggest a scalable Internet-wide architecture, called IDMaps, which measures and disseminates distance information on the global Internet. Higher level services can collect such distance information to build a virtual distance map of the Internet and estimate the distance between any pair of IP addresses. We present our solutions to the measurement server placement and distance map construction problems in IDMaps. We show that IDMaps can indeed provide useful distance estimations to applications such as nearest mirror selection.Keywords
This publication has 22 references indexed in Scilit:
- Probabilistic approximation of metric spaces and its algorithmic applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Server selection using dynamic path characterization in wide-area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A network measurement architecture for adaptive applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Topology aggregation for directed graphsIEEE/ACM Transactions on Networking, 2001
- The end-to-end effects of Internet path selectionACM SIGCOMM Computer Communication Review, 1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- An architecture for a global Internet host distance estimation servicePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- End-to-end routing behavior in the InternetIEEE/ACM Transactions on Networking, 1997
- Locating nearby copies of replicated Internet serversACM SIGCOMM Computer Communication Review, 1995
- The Location of Emergency Service FacilitiesOperations Research, 1971