WDCS: A Weight-Based Distributed Coordinate System

Many Internet-based applications, such as Content Distribution Networks (CDNs), BitTorrent and Network Game Accelerator, require the knowledge of the distance between each pair of network hosts. Due to the large number of hosts in these applications, measuring all of the pairwise distances is too time-consuming and traffic-inefficient. Network Coordinate System (NCS) is an innovative approach to obtain the pairwise distances by measuring only part of the distances and thereafter utilizing the collected information to predict the remaining pairwise distances. However, due to Triangle Inequality Violation (TIV) and measurement errors, the accuracy of the existing NCS schemes is low. In this paper, we propose a novel distributed NCS scheme, WDCS, that uses a well-designed algorithm to select an appropriate set of landmarks and employs the W_RUN_PACE method to eliminate the impact of measurement errors or outliers. Through extensive experiments, we found that WDCS outperforms the state-of-the-art NCS schemes in terms of prediction accuracy and convergence speed.