On the curvature of the internet and its usage for overlay construction and distance estimation

Yuval Shavitt, Tomer Tankel

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish
Pages (from-to)374-384
Number of pages11
JournalProceedings - IEEE INFOCOM
Volume1
StatePublished - 2004
EventIEEE INFOCOM 2004 - Conference on Computer Communications - Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies - Hongkong, China
Duration: 7 Mar 200411 Mar 2004

Fingerprint

Dive into the research topics of 'On the curvature of the internet and its usage for overlay construction and distance estimation'. Together they form a unique fingerprint.

Cite this