PIC: Practical Internet Coordinates for Distance Estimation
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
Vivaldi: a decentralized network coordinate system
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
On the treeness of internet latency and bandwidth
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Predicting available bandwidth of internet path with ultra metric space-based approaches
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Network distance prediction based on decentralized matrix factorization
NETWORKING'10 Proceedings of the 9th IFIP TC 6 international conference on Networking
IDES: An Internet Distance Estimation Service for Large Networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
Network latency is often used as an optimization parameter for network path construction over the Internet for various real-time applications. This paper proposes a high accuracy prediction tree method for latency estimation minimizing the need for intrusive mesh measurements. The network overlay of communication nodes is represented as a tree structure, called a prediction tree, with the latency of unmeasured network links predicted based on selected measured network links. We describe three novel heuristics that are the foundations of this high accuracy prediction tree, assisted by optimal target node selection and elimination of imprecise prediction steps. We have examined the proposed method based on publicly available data to ensure accuracy of high precision latency estimation process. Experiment results show that with 50% measurement, our proposed algorithm obtains 82% accuracy of latency prediction over a 120-node network.