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 closest-mirror selection.

The general ideas to be presented are relevant for a wider range of applications than simply establishing "distances" for the Internet.

Speaker's biography:

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 rbennett@cs.ucl.ac.uk