Title
A Virtual Node Based Network Distance Prediction Mechanism
Abstract
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.
Year
DOI
Venue
2008
10.1109/GLOCOM.2008.ECP.313
IEEE Global Telecommunications Conference (Globecom)
Keywords
Field
DocType
network coordinate system,space embedding,Internet structure,distance prediction
Coordinate system,Distance measurement,Embedding,Core network,Latency (engineering),Computer science,Computer network,Peer to peer computing,Metric space,The Internet
Conference
ISSN
Citations 
PageRank 
1930-529X
6
0.52
References 
Authors
12
2
Name
Order
Citations
PageRank
Changyou Xing14710.55
Ming Chen25912.00