Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
451243 | Computer Networks | 2011 | 16 Pages |
Abstract
This paper describes a simple and efficient approach to estimate the network latency between arbitrary Internet hosts. We use three landmark hosts forming a triangle in two-dimensional space to estimate the distance between arbitrary hosts with simple trigonometrical calculations. To improve the accuracy of estimation, we dynamically choose the “best” triangle for a given pair of hosts using a heuristic algorithm. Experiments using several data sets of measured inter-host latencies, as well as a live Internet study, demonstrate the accuracy and efficiency of our approach.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Zhihua Wen, Michael Rabinovich,