On the aging of landmark-based coordinates

Many large-scale distributed network applications could benefit from an efficient mechanism to estimate distance in the Internet. Landmark schemes provide such estimates based on distances in a hyperspace in which the hosts are embedded. We evaluate the aging effect of landmark-based coordinates using empirical data. That is, to what extent are past measurements good predictors to estimate the current distance. Our experiments show that based on the data up to 7 days old, the predicted hyperspace-distance function using "triangulation heuristics" correlate relative highly (more than 85%) with the measured distance.