Towards a two-tier Internet coordinate system to mitigate the impact of triangle inequality violations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4982 LNCS, Issue , 2008, Pages 397-408

  Kaafar, Mohamed Ali ^a   Gueye, Bamba ^a   Cantin, Francois ^a   Leduc, Guy ^a   Mathy, Laurent ^b  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Experimentation; Internet coordinate systems; Performance; Triangle inequality violations

Indexed keywords

NETWORK ARCHITECTURE; RESPONSE TIME (COMPUTER SYSTEMS); ROUTING ALGORITHMS; TELECOMMUNICATION LINKS; TIME DELAY; EMBEDDED SYSTEMS; INTERNET; NEXT GENERATION NETWORKS; SENSOR NETWORKS; WIRELESS AD HOC NETWORKS;

INTERNET COORDINATE SYSTEMS; TRIANGLE INEQUALITY VIOLATIONS (TIV);

INTERNET; WIRELESS SENSOR NETWORKS;

CO-ORDINATE SYSTEM; EXPERIMENTATION; INTERNET COORDINATE SYSTEMS; PERFORMANCE; TRIANGLE INEQUALITY; TRIANGLE INEQUALITY VIOLATION (TIVS); TRIANGLE INEQUALITY VIOLATIONS; TWO-TIER ARCHITECTURE;

EID: 44649145427     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79549-0_35     Document Type: Conference Paper

References (15)

1. Rowstron, A., Drusche, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329-350. Springer, Heidelberg (2001)
2. Chu, Y.h., Rao, S.G., Zhang, H.: A case for end system multicast. In: Proc. the ACM SIGMETRICS, Santa Clara (June 2000)
3. Rewaskar, S., Kaur, J.: Testing the scalability of overlay routing infrastructures. In: Proc the PAM Conference, Sophia Antipolis, France (April 2004)
4. Ng, T.S.E., Zhang, H.: Predicting Internet network distance with coordinates-based approaches. In: Proc. IEEE INFOCOM, New York, NY, USA (June 2002)
5. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: Proc. ACM SIGCOMM, Portland, OR, USA (August 2004)
6. Zheng, H., Lua, E.K., Pias, M., Griffin, T.: Internet Routing Policies and Round-Trip-Times. In: Proc. the PAM Conference, Boston, MA, USA (April 2005)
7. Ledlie, J., Gardner, P., Seltzer, M.I.: Network coordinates in the wild. In: Proc NSDI, Cambridge (April 2007)
8. Mendel, M., Bartal, Y., Linial, N., Naor, A.: On metric ramsey-type phenomena. In: Proc. the Annual ACM Symposium on Theory of Computing (STOC), San Diego, CA (June 2003)
9. Wang, G., Zhang, B., Ng, T.S.E.: Towards network triangle inequality violation aware distributed systems. In: Proc. the ACM/IMC Conference, San Diego, CA, USA, October 2007, pp. 175-188 (2007)
10. A simulator for peer-to-peer protocols, http://www.pdos.lcs.mit.edu/ p2psim/index.html
11. Wong, B., Slivkins, A., Sirer, E.: Meridian: A lightweight network location service without virtual coordinates. In: Proc. the ACM SIGCOMM, August (2005)
12. Gummadi, K.P., Saroiu, S., Gribble, S.D.: King: Estimating latency between arbitrary Internet end hosts. In: Proc the SIGCOMM Internet Measurement Workshop, Marseille, France (November 2002)
13. Savage, S., Collins, A., Hoffman, E., Snell, J., Anderson, T.: The end-to-end effects of Internet path selection. In: Proc. of ACM SIGCOMM 1999, Cambridge, MA, USA (September 1999)
14. Lee, S., Zhang, Z., Sahu, S., Saha, D.: On suitability of euclidean embedding of internet hosts. SIGMETRICS 34(1), 157-168 (2006)
15. Min, S., Holliday, J., Cho, D.: Optimal super-peer selection for large-scale p2p system. In: Proc. the ICHIT Conference, Washington, DC, USA, November 2006, pp. 588-593 (2006)