A Survey on Network Coordinate Systems

Abstract

Network coordinate systems play an important role in applications such as P2P file sharing, online network games, and IP positioning. Many network applications require a large amount of network delay data. However, plenty of network delay measurements will cause the network heavily loaded and unreachable problems between network nodes. The proposed network coordinate system provides an important means to solve these problems. Firstly the concept and application of the network coordinate system are introduced. Secondly, the existing representative network coordinate systems are elaborated in detail, such as system based on Euclidean distance and matrix decomposition, and then the advantages of each system are compared. Finally, the factors affecting the accuracy of network coordinate system prediction are analyzed, and the problems are pointed out which the network coordinate system is worth researching in the next step.