Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Lectures on Discrete Geometry
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Triangulation and Embedding Using Small Sets of Beacons
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
Big-bang simulation for embedding network distances in Euclidean space
IEEE/ACM Transactions on Networking (TON)
ASAP: an AS-Aware Peer-Relay Protocol for High Quality VoIP
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Early experience with an internet broadcast system based on overlay multicast
ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
On the accuracy of embeddings for internet coordinate systems
IMC '05 Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement
Reconstructing approximate tree metrics
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
Triangle Inequality and Routing Policy Violations in the Internet
PAM '09 Proceedings of the 10th International Conference on Passive and Active Network Measurement
On the Accuracy of Packet Delay Estimation in Distributed Service Networks
Journal of Network and Systems Management
| Hi-index | 0.00 |
Network distance prediction based on Network Coordinate (NC) system provides an efficient mechanism to obtain network distance (latency) information with limited times of measurements. In this paper, the mathematic principle of metric space embedding in NC system is analyzed, and the basic rule of designing embedding space model is proposed, which is minimizing both embedding transformation complexity and distortion. Then based on different performance metrics, the performance of a typical NC system is evaluated, and analysis results show that it is far from satisfying application requirements. We ascribe the main causes of such results are Internet hierarchical structure and network distances quasi-metric space feature, the latter of which is then studied in detail. Finally the practicability of increasing network distance prediction accuracy using hierarchical model and space repair technique is discussed.