Optimizing dimensionality and accelerating landmark positioning for coordinates based RTT predictions

Abstract— In this paper we analyze the positioning of landmarks in coordinates-based Internet distance prediction approaches with focus on Global Network Positioning (GNP). We show that one of the major drawbacks of GNP is its computational overhead for a large number of landmarks and dimensions. In our work we identify two factors, which have a great impact on the computational overhead. The first one is being able to determine the optimal number of dimensions for embedding a given set of landmarks into a Euclidean space. The second factor is the selection of a good starting point for minimizing the total error of embedding. We propose an algorithm based on the simplex inequality (a generalized form of the triangle inequality) to extract the optimal number of dimensions based on distance measurements between landmarks. We also provide methods to compute a good starting point for the minimization problem and to reduce the number of variables involved in the minimization. We performe...

• Type: Conference
• Year: 2007
• Where: BROADNETS
• Authors: Dragan Milic, Torsten Braun
• Keywords: BROADNETS 2007, Computational Overhead, Computer Networks, Global Network Positioning, Optimal Number