Predicting Internet network distance with coordinates-based approaches Export

@proceedings{Distance_Coordinates, abstract = {We propose using coordinates-based mechanisms in a peer-to-peer architecture to predict Internet network distance (i.e. round-trip propagation and transmission delay). We study two mechanisms. The first is a previously proposed scheme, called the triangulated heuristic, which is based on relative coordinates that are simply the distances from a host to some special network nodes. We propose the second mechanism, called global network positioning (GNP), which is based on absolute coordinates computed from modeling the Internet as a geometric space. Since end hosts maintain their own coordinates, these approaches allow end hosts to compute their inter-host distances as soon as they discover each other. Moreover, coordinates are very efficient in summarizing inter-host distances, making these approaches very scalable. By performing experiments using measured Internet distance data, we show that both coordinates-based schemes are more accurate than the existing state of the art system IDMaps, and the GNP approach achieves the highest accuracy and robustness among them.}, author = {Ng, T. S. E. and Zhang, Hui}, citeulike-article-id = {451537}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1019258}, journal = {INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE}, keywords = {address, distance, mechanism, overlay}, pages = {170--179 vol.1}, posted-at = {2007-09-03 07:19:47}, priority = {0}, title = {Predicting Internet network distance with coordinates-based approaches}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1019258}, volume = {1}, year = {2002} }

TY - CONF ID - Distance_Coordinates L3 - citeulike-article-id:451537 N2 - We propose using coordinates-based mechanisms in a peer-to-peer architecture to predict Internet network distance (i.e. round-trip propagation and transmission delay). We study two mechanisms. The first is a previously proposed scheme, called the triangulated heuristic, which is based on relative coordinates that are simply the distances from a host to some special network nodes. We propose the second mechanism, called global network positioning (GNP), which is based on absolute coordinates computed from modeling the Internet as a geometric space. Since end hosts maintain their own coordinates, these approaches allow end hosts to compute their inter-host distances as soon as they discover each other. Moreover, coordinates are very efficient in summarizing inter-host distances, making these approaches very scalable. By performing experiments using measured Internet distance data, we show that both coordinates-based schemes are more accurate than the existing state of the art system IDMaps, and the GNP approach achieves the highest accuracy and robustness among them. JF - INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE EP - 179 vol.1 TI - Predicting Internet network distance with coordinates-based approaches VL - 1 SP - 170 KW - address KW - distance KW - mechanism KW - overlay AU - Ng, TSE AU - Zhang, Hui PY - 2002/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1019258 ER -