ABSTRACT
This paper describes an efficient and accurate approach to estimate the network distance 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. Our experiments show that this approach achieves both lower computational and network probing cost over the classic landmarks-based approach while producing more accurate estimates.
- DipZoom. http://dipzoom.case.edu.Google Scholar
- Gnutella Topology Snapshots. http://mirage.cs.uoregon.edu/P2P/info.cgi.Google Scholar
- T. S. E. Ng and H. Zhang. Predicting internet network distance with coordinates--based approaches. In INFOCOM, 2002.Google ScholarCross Ref
Index Terms
- Network distance estimation with dynamic landmark triangles
Recommendations
Network distance estimation with dynamic landmark triangles
SIGMETRICS '08This paper describes an efficient and accurate approach to estimate the network distance between arbitrary Internet hosts. We use three landmark hosts forming a triangle in two-dimensional space to estimate the distance between arbitrary hosts with ...
Dynamic landmark triangles: A simple and efficient mechanism for inter-host latency estimation
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 ...
Network Distance Estimation for Distributed Information Collection
ICIII '11: Proceedings of the 2011 International Conference on Information Management, Innovation Management and Industrial Engineering - Volume 03Network distance prediction technology is relatively burgeoning technique. Its main purpose is to use metric space embedding approach to map the real network nodes and their corresponding network distance to a high-dimensional virtual space, followed by ...
Comments