IMC '05, 2005 Internet Measurement Conference Abstract
Pp. 125138 of the Proceedings
On the Accuracy of Embeddings for Internet Coordinate Systems
Eng Keong Lua, Timothy Griffin, Marcelo Pias, Han Zheng, and Jon Crowcroft, University of Cambridge Computer Laboratory
Internet coordinate systems embed Round-Trip-Times (RTTs) between
Internet nodes into some geometric space so that unmeasured RTTs can
be estimated using distance computation in that space. If accurate,
such techniques would allow us to predict Internet RTTs without
extensive measurements. The published techniques appear to work very
well when accuracy is measured using metrics such as absolute
relative error. Our main observation is that absolute relative
error tells us very little about the quality of an embedding
as experienced by a user. We define several new accuracy metrics
that attempt to quantify various aspects of user-oriented
quality. Evaluation of current Internet coordinate systems
using our new metrics indicates that their quality is not as high as
that suggested by the use of absolute relative error.
- View the full text of this paper in HTML and PDF.
The Proceedings are published as a collective work, © 2005 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.