European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

Efficient Routing in the Internet and other Complex Networks using Hyperbolic Metric Spaces

Objectif

The lack of predictive power over complex systems,
either designed by humans or evolved by nature, is a
foundational problem in contemporary science. The Internet
offers a paradigmatic example: nothing in its architecture and
design explains its complex large-scale structure, unexpectedly
discovered decades after its inception. We face an unsettling
truth: the Internet has acquired emergent properties that are
beyond our full understanding, much less control.

As scientists, we are compelled to explore how the peculiar
structure relates to the function(s) of complex networks.
Many complex networks in nature share the peculiar structural
character of the Internet, but they also manifest phenomenal
behavior: they efficiently route information without any routing
communication protocol, i.e. without any knowledge of the global
network topology. This achievement is currently beyond the reach
of man-made networks; the Internet still uses a 30-year old routing
architecture with fundamentally unscalable overhead requirements.

The only known mechanism for efficient routing without global
topology knowledge is greedy routing in a network embedded
in a metric space. We propose to explore the hypothesis that beneath the
observable topologies of complex networks reside hidden hyperbolic metric spaces,
which could be used to facilitate maximally efficient routing with
scalability characteristics either equal, or close to, theoretically best possible.

Appel à propositions

FP7-PEOPLE-2010-RG
Voir d’autres projets de cet appel

Coordinateur

TECHNOLOGIKO PANEPISTIMIO KYPROU
Contribution de l’UE
€ 100 000,00
Adresse
ARCHBISHOP KYPRIANOS 31 SAVINGS COOPERATIVE BANK BUILDING 3RD FLOOR
3036 Lemesos
Chypre

Voir sur la carte

Région
Κύπρος Κύπρος Κύπρος
Type d’activité
Higher or Secondary Education Establishments
Contact administratif
Charalambos Chrisostomou (Dr.)
Liens
Coût total
Aucune donnée

Participants (1)