Skip to main content
European Commission logo print header

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

Objetivo

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.

Convocatoria de propuestas

FP7-PEOPLE-2010-RG
Consulte otros proyectos de esta convocatoria

Coordinador

TECHNOLOGIKO PANEPISTIMIO KYPROU
Aportación de la UE
€ 100 000,00
Dirección
ARCHBISHOP KYPRIANOS 31 SAVINGS COOPERATIVE BANK BUILDING 3RD FLOOR
3036 Lemesos
Chipre

Ver en el mapa

Región
Κύπρος Κύπρος Κύπρος
Tipo de actividad
Higher or Secondary Education Establishments
Contacto administrativo
Charalambos Chrisostomou (Dr.)
Enlaces
Coste total
Sin datos

Participantes (1)