Network Distance Estimation for Distributed Information Collection

Abstract

Network distance prediction technology is relatively burgeoning technique. Its main purpose is to use metric space embedding approach to map the real network nodes and their corresponding network distance to a high-dimensional virtual space, followed by using the Euclidean distance of the nodes space coordinates to predict the actual network distance. This paper presents a concept of application-layer network distance for information collection system, and deduces the formal definition of network distance from the web collection theory and other relevance theories. Finally we finish an experimental verification of application-layer network distance that limit the authenticity and stability in statistics less than 10%, through which as a standard of network distance of establishing network coordinate, also can provide a theoretical basis for the further network distance prediction.