poster

Network distance estimation with dynamic landmark triangles

Authors:

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 433 - 434

https://doi.org/10.1145/1375457.1375507

Published: 02 June 2008 Publication History

Get Access

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.

References

[1]

DipZoom. http://dipzoom.case.edu.

Google Scholar

[2]

Gnutella Topology Snapshots. http://mirage.cs.uoregon.edu/P2P/info.cgi.

Google Scholar

[3]

T. S. E. Ng and H. Zhang. Predicting internet network distance with coordinates--based approaches. In INFOCOM, 2002.

Crossref

Google Scholar

Cited By

View all

Triukose SWen ZRabinovich MSadagopan SRamamritham KKumar ARavindra MBertino EKumar R(2011)Measuring a commercial content delivery networkProceedings of the 20th international conference on World wide web10.1145/1963405.1963472(467-476)Online publication date: 28-Mar-2011
https://dl.acm.org/doi/10.1145/1963405.1963472
Wen ZRabinovich M(2011)Dynamic landmark trianglesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.01.01555:8(1864-1879)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.comnet.2011.01.015
Triukose SWen ZRabinovich M(2009)Content delivery networksACM SIGMETRICS Performance Evaluation Review10.1145/1639562.163958537:2(59-60)Online publication date: 16-Oct-2009
https://dl.acm.org/doi/10.1145/1639562.1639585
Show More Cited By

Index Terms

Network distance estimation with dynamic landmark triangles
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

Network distance estimation with dynamic landmark triangles
SIGMETRICS '08

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 ...
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 03

Network 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

Information & Contributors

Information

Published In

SIGMETRICS '08: Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

June 2008

486 pages

ISBN:9781605580050

DOI:10.1145/1375457

General Chair:
Zhen Liu
IBM T. J. Watson Research Center, USA
,
Program Chairs:
Vishal Misra
Columbia University, USA
,
Prashant Shenoy
University of Massachusetts, USA

ACM SIGMETRICS Performance Evaluation Review Volume 36, Issue 1
SIGMETRICS '08
June 2008
469 pages
ISSN:0163-5999
DOI:10.1145/1384529
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

network distance estimation

Qualifiers

Poster

Conference

SIGMETRICS08

Sponsor:

SIGMETRICS08: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

June 2 - 6, 2008

MD, Annapolis, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
155
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Triukose SWen ZRabinovich MSadagopan SRamamritham KKumar ARavindra MBertino EKumar R(2011)Measuring a commercial content delivery networkProceedings of the 20th international conference on World wide web10.1145/1963405.1963472(467-476)Online publication date: 28-Mar-2011
https://dl.acm.org/doi/10.1145/1963405.1963472
Wen ZRabinovich M(2011)Dynamic landmark trianglesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2011.01.01555:8(1864-1879)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1016/j.comnet.2011.01.015
Triukose SWen ZRabinovich M(2009)Content delivery networksACM SIGMETRICS Performance Evaluation Review10.1145/1639562.163958537:2(59-60)Online publication date: 16-Oct-2009
https://dl.acm.org/doi/10.1145/1639562.1639585
Huang BDu CSun MYuan X(2019)A Dynamic Virtual Datacenter Selection Strategy for Integrated Cloud Service Platform Construction With MulticloudsIEEE Access10.1109/ACCESS.2019.29561697(172879-172891)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2956169

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations