1354510
Summary
Shavitt, Y. and Tankel, T. (2004) On the curvature of the Internet and its usage for overlay construction and distance estimation. In INFOCOM 2004. 23rd IEEE International Conference on Computer Communications. march, 4 vol. (xxxv+2866). ((URL))
Abstract
It was noted in recent years that the Internet structure resembles a star with a highly connected core and long stretched tendrils. In this work we present a new quantity, the Internet geometric curvature, that captures the above observation by a single number. We embed the Internet distance metric in a hyperbolic space with an optimal curvature and achieve an accuracy better than achieved before for the Euclidean space. This proves our hypothesis regarding the internet curvature. We demonstrate the strength of our embedding with two applications: selecting the closest server and building an application level multicast tree. #1354510Bib
Bibtex entry
@INPROCEEDINGS { 1354510,
AUTHOR = { Shavitt, Y. and Tankel, T. },
BOOKTITLE = { INFOCOM 2004. 23rd IEEE International Conference on Computer Communications },
TITLE = { On the curvature of the Internet and its usage for overlay construction and distance estimation },
YEAR = { 2004 },
MONTH = { march },
VOLUME = { 1 },
NUMBER = { },
PAGES = { 4 vol. (xxxv+2866) },
ABSTRACT = { It was noted in recent years that the Internet structure resembles a star with a highly connected core and long stretched tendrils. In this work we present a new quantity, the Internet geometric curvature, that captures the above observation by a single number. We embed the Internet distance metric in a hyperbolic space with an optimal curvature and achieve an accuracy better than achieved before for the Euclidean space. This proves our hypothesis regarding the internet curvature. We demonstrate the strength of our embedding with two applications: selecting the closest server and building an application level multicast tree. },
KEYWORDS = { Internet geometric curvature; application level multicast tree; distance estimation; hyperbolic space; optimal curvature; overlay construction; Internet; graph theory; },
URL = { http://dx.doi.org/10.1109/INFCOM.2004.1354510 },
ISSN = { 0743-166X },
}