Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Big-bang simulation for embedding network distances in Euclidean space
IEEE/ACM Transactions on Networking (TON)
A Hierarchical Approach to Internet Distance Prediction
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Hyperbolic embedding of internet graph for distance estimation and overlay construction
IEEE/ACM Transactions on Networking (TON)
Measurement Manipulation and Space Selection in Network Coordinates
ICDCS '08 Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems
On the internet delay space dimensionality
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the treeness of internet latency and bandwidth
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
On suitability of Euclidean embedding for host-based network coordinate systems
IEEE/ACM Transactions on Networking (TON)
Measurement-based analysis, modeling, and synthesis of the internet delay space
IEEE/ACM Transactions on Networking (TON)
PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
Study and performance of localization methods in IP based networks: Vivaldi algorithm
Journal of Network and Computer Applications
Taming the triangle inequality violations with network coordinate system on real internet
Proceedings of the Re-Architecting the Internet Workshop
Network coordinates in the wild
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Topology aware feedback transmission for real-time control protocol
Journal of Network and Computer Applications
IDES: An Internet Distance Estimation Service for Large Networks
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
The network coordinate systems (NCSes) can assist the network applications to improve their performance by choosing preferred severs or constructing optimal overlay networks. However, the current NCSes cannot predict the end-to-end delay accurately, because they have neglected the inherent characters of the Internet delay space. By analyzing typical datasets, the Internet delay space was found to have obvious multi-manifold property. Thus, a multi-manifold model of the Internet delay space and a Principal Component Analysis (PCA) based Multi-manifold Partition algorithm of the Internet Delay Space (MPIDS-PCA) were proposed. Beginning with choosing landmarks randomly, MPIDS-PCA partitions the whole dataset into several sub datasets with low dimensionality by iterations. After the partition, the whole delay dataset and sub datasets are embedded into a hierarchical coordinate system Vivaldi-M. The experimental results show that MPIDS-PCA can gurantee the low dimensionality of sub datasets and Vivaldi-M can achieve better prediction accuracy.