A Cluster Based Approach for Network Distance Embedding

Date Added: Sep 2009
Format: PDF

Several coordinate bases embedding schemes have been proposed for scalable estimation of network distance (round trip time) among Internet hosts. These schemes may be broadly categorized into Landmark and distributed peer-to-peer based. While Landmark based approaches suffer from scalability due to the large amount of measurement loads, distributed schemes suffer from stability and accuracy issues in the presence of node churns. In this paper, the authors propose CSHE, a cluster based statistical approach for the network distance embedding that combines the stability of Landmark scheme and the scaling property of distributed approach.