A Virtual Node Based Network Distance Prediction Mechanism

Network distance prediction mechanism based on network coordinate system provides an efficient way to obtain latency between node pairs with limited times of measurements. However, most of today´s prediction mechanisms use single metric space embedding, which cannot describe the complex hierarchical structure of Internet precisely and produce large prediction errors. In this paper a virtual node based network distance prediction mechanism named VNetPharos is proposed, which divides edge networks into independent prediction regions, and each prediction region maintains a virtual node to represent the joint between the region and core network. Distance of any two nodes is represented as the sum of distances between nodes and their virtual nodes and distance between the two virtual nodes. Analysis results show that VNetPharos can improve the distance prediction accuracy effectively.