Reducing TIV interference in network coordinate systems

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.