A Steady Network Coordinate System for Network Distance Estimating

A lot of large distributed system can benefit from the implement of network coordinate system, which can estimate latencies among Internet hosts. In this paper, we focus on problems in building network coordinate system. Firstly, we analyze the disadvantages of some algorithms that based on fixed reference nodes and algorithms based on unfixed reference nodes. Then we propose a new architecture of network coordinate system, in which, network delay space is divided into several global clustering firstly, and a new way to select reference nodes and acquire coordinates is applied. According to the experiments on PlanetLab, our method proved to be accurate and steady.