IDMaps: A Global Internet Host Distance Estimation Service
Prof. Sugih Jamin,
Department of Electrical Engineering and Computer Science,
University of Michigan
There is an increasing need to learn network distances quickly and
efficiently, 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 closest mirrors based on some distance metric in order to realize
the benefit of 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
The general ideas to be presented are relevant for a wider range of
applications than simply establishing "distances" for the Internet.
Sugih Jamin is an Assistant Professor in the Department of Electrical
Engineering and Computer Science at the University of Michigan.
He received his Ph.D. in Computer Science from the University of
Southern California, Los Angeles in 1996 for his work on measurement-
based admission control algorithms. He spent parts of 1992 and 1993 at
the Xerox Palo Alto Research Center. His additional research interests
include Internet topology and traffic characterization. He received
the ACM SIGCOMM Best Student Paper Award in 1995, a National Science
Foundation (NSF) CAREER Award in 1998, a Presidential Early Career
Award for Scientists and Engineers (PECASE) in 1999, and an Alfred
P. Sloan Research Fellowship in 2001.
Maintained by email@example.com