HyperSpring: Accurate and Stable Latency Estimation in the Hyperbolic Space
Lists
Only you see this
Abstract
Predicting network latencies between Internet hosts can efficiently support large-scale Internet applications, e.g., file sharing service and the overlay construction. Several study use the hyperbolic space to model the Internet dense-core and many-tendril structure. However, existing hyperbolic space based embedding approaches are not designed for accurate latency estimation in the distributed context. We present HyperSpring, which estimates latency by modelling a mass spring system in the hyperbolic similar with Vivaldi. HyperSpring adopts coordinate initialization to speed up the convergence of coordinate computation, uses multiple-round symmetric updates to escape from bad local minima, and stabilizes coordinates by compensating RTT measurements to reduce the coordinate drifts. Evaluation results based on a network trace of 226 PlanetLab nodes indicate that, compared to Euclidean-space based Vivaldi, hyperspring provides performance improvements for most nodes, and incurs slightly higher distortions for a small number of nodes.
BibTeX
@inproceedings{fu2009hyperspring,
author = {Yongquan Fu and Yijie Wang},
title = {{HyperSpring: Accurate and Stable Latency Estimation in the Hyperbolic Space}},
booktitle = {ICPADS},
year = {2009},
doi = {10.1109/icpads.2009.13},
}Loading related content...