Triangle inequality variations in the internet

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2009, Pages 177-183

  Lumezanu, Cristian ^a   Baden, Randy ^a   Spring, Neil ^a   Bhattacharjee, Bobby ^a  

^a University of Maryland ^*  (United States)

Author keywords

Latency; TIV; Triangle inequality violation; Variation

Indexed keywords

DISTRIBUTED APPLICATIONS; LATENCY; POSITIONING SYSTEM; TIV; TRIANGLE INEQUALITY; TRIANGLE INEQUALITY VIOLATION (TIVS); TRIANGLE INEQUALITY VIOLATIONS; VARIATION;

INTERNET;

AGGREGATES;

EID: 84877731581     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1644893.1644914     Document Type: Conference Paper

References (18)

1. T. S. E. Ng and H. Zhang, "Predicting Internet network distance with coordinates-based approaches, " in INFOCOM, 2002.
2. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: a decentralized network coordinate system, " in SIGCOMM, 2004.
3. B. Wong, A. Slivkins, and E. G. Sirer, "Meridian: A lightweight network location service without virtual coordinates, " in SIGCOMM, 2005.
4. C. Lumezanu, R. Baden, D. Levin, N. Spring, and B. Bhattacharjee, "Symbiotic relationships in Internet routing overlays, " in NSDI, 2009.
5. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan, "Detour: A case for informed Internet routing and transport, " IEEE Micro, vol. 19, no. 1, pp. 50-59, 1999.
6. G. Wang, B. Zhang, and T. S. E. Ng, "Towards network triangle inequality violation aware distributed systems, " in IMC, 2007.
7. C. Lumezanu, D. Levin, and N. Spring, "PeerWise discovery and negotiation of faster paths, " in HotNets, 2007.
8. H. Zheng, E. K. Lua, M. Pias, and T. G. Griffin, "Internet routing policies and round-trip times, " in Passive and Active Measurement Workshop, 2005.
9. C. Lumezanu, R. Baden, N. Spring, and B. Bhattacharjee, "Triangle inequality and routing policy violations in the Internet, " in PAM, 2009.
10. J. Stribling, "Planetlab all pairs ping, " http://www.pdos.lcs. mit.edu/~strib/pl-app/.
11. B. Zhang, T. E. Ng, A. Nandi, R. RIedi, P. Druschel, and G. Wang, "Measurement-based analysis, modeling, and synthesis of the internet delay space, " in IMC, 2006.
12. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The end-to-end effects of Internet path selection, " in SIGCOMM, 1999.
13. S. Lee, Z.-L. Zhang, S. Sahu, and D. Saha, "On suitability of euclidean embedding of internet hosts, " in Sigmetrics, 2006.
14. J. Ledlie, P. Gardner, and M. Seltzer, "Network coordinates in the wild, " in USENIX NSDI, 2007.
15. K. Gummadi, S. Saroiu, and S. Gribble, "King: Estimating latency between arbitrary Internet end hosts, " in IMW, 2002.
16. V. Paxson, "End-to-end Internet packet dynamics, " in ACM Sigcomm, 1997.
17. C. Labovitz, A. Ahuja, A. Abose, and F. Jahanian, "Delayed Internet routing convergence, " in SIGCOMM, 2000.
18. E. K. Lua, T. Griffin, M. Pias, H. Zheng, and J. Crowcroft, "On the accuracy of the embeddings for Internet coordinate systems, " in IMC, 2005.