About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ISCIT 2009
Conference paper
A cluster based approach for network distance embedding
Abstract
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, we 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. CSHE groups the nodes into a set of clusters where a new node embeds itself into the co-ordinate space by computing its distance against a set of nodes that are randomly chosen from each cluster. Using real measurement traces, we evaluate the accuracy and robustness of CSHE. We find that the accuracy of CSHE is comparable to the best known accurate embedding (GNP based embedding) and does not suffer with node churns. ©2009 IEEE.