HyperSpring: Accurate and Stable Latency Estimation in the Hyperbolic Space
HyperSpring: Accurate and Stable Latency Estimation in the Hyperbolic Space
复制标题
HyperSpring：双曲空间中准确稳定的延迟估计
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Yijie Wang
中科院分区：
文献类型：
--
作者：
Yongquan Fu;Yijie Wang
预测互联网主机之间的网络延迟可以有效地支持大规模的互联网应用，如文件共享服务和覆盖构建。一些研究使用双曲空间来模拟互联网的密集核心和多卷须结构。然而，现有的基于双曲空间的嵌入方法并不能在分布式环境下准确地估计延迟。我们提出了HyperSpring，它通过模拟一个类似于Vivaldi的双曲线质量弹簧系统来估计延迟。HyperSpring采用坐标初始化来加快坐标计算的收敛速度，使用多轮对称更新来摆脱局部极小值，并通过补偿RTT测量值来稳定坐标以减少坐标漂移。基于226个PlanetLab节点的网络跟踪的评估结果表明，与基于欧几里得空间的Vivaldi相比，HyperSpring在大多数节点上提供了性能改进，并在少数节点上产生了略高的失真。
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.