Reducing TIV interference in network coordinate systems

  • Authors:
  • Zhuo Chen;Yibo Zhu;Yang Chen;Beixing Deng;Xing Li

  • Affiliations:
  • Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;University of Goettingen, Goettingen, Germany;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China

  • Venue:
  • Proceedings of the ACM CoNEXT Student Workshop
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The network coordinate (NC) systems, which are scalable in estimating the latencies between network hosts, are significantly limited by the Triangle Inequality Violations (TIVs). Previously, two-layer Vivaldi systems like Pharos were proposed to remedy the impact of TIV. In our recent research, we built a new system, Tarantula, which deals with a larger portion of existing TIVs. Our simulation demonstrates that this new system achieves a higher estimation accuracy than the two-layer systems do.