Handling triangle inequality violations in Euclidean distance based network coordinate systems

Routing policies and the complexity of network give rise to violations of the Triangle Inequality with respect to delay (Round-Trip Time) in the Internet. Most of the network coordinate (NC) systems, for example Vivaldi, suffer from inaccurate distance estimation due to such Triangle Inequality Violations (TIVs). In this abstract, we propose a methodology to overcome TIVs by introducing medium in Euclidean distance based NC model.