Hola,
¿eres nuevo aquí?

Registrate y conecta tu empresa con financiación pública, partners y proyectos.

BANDWIDTH

Financiado

The cost of limited communication bandwidth in distributed computing

Distributed systems underlie many modern technologies, a prime example being the Internet. The ever-increasing abundance of distributed systems necessitates their design and usage to be backed by strong theoretical foundations. A... ver más

30/11/2023

TECHNION ISRAEL I...

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

TECHNION ISRAEL INSTITUTE OF TECHNOLOGY No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Ver 2 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2023-11-30

Línea de financiación objetivo El proyecto se financió a través de la siguiente ayuda:

ERC-2017-STG: ERC Starting Grant

I+D

Cerrada hace 8 años

0% 100% 100%

2 Participantes

TECHNION ISRAEL INSTITUTE O...

1.49M€ | Lider

PROTA SA

419.51K€ | Participante

Proyectos interesantes

PTQ-08-01-06379 MTEC - Plataforma Multitecnológica de Servicios para Entorno... Cerrado

TIN2013-41123-P SERVICIOS CONFIABLES PARA SISTEMAS DISTRIBUIDOS DINAMICOS 40K€ Cerrado

Multi Edición de video de videos en modelos c... Multi Edición de video de videos en modelos cloud distribuid... 387K€ Cerrado

TIN2009-14460-C03-01 SISTEMAS DISTRIBUIDOS FIABLES, DINAMICOS Y ADAPTABLES (UPV) 119K€ Cerrado

TIN2010-17193 MEJORAS EN LA INTEGRIDAD, DINAMICIDAD, ESCALABILIDAD Y ADAPT... 113K€ Cerrado

Últimas noticias

29-11-2024: IDAE En las últimas 48 horas el Organismo IDAE ha otorgado 4 concesiones

29-11-2024: ECE En las últimas 48 horas el Organismo ECE ha otorgado 2 concesiones

29-11-2024: CMVAMADRID En las últimas 48 horas el Organismo CMVAMADRID ha otorgado 37 concesiones

Duración del proyecto: 72 meses Fecha Inicio: 2017-11-06
Fecha Fin: 2023-11-30

Líder del proyecto

TECHNION ISRAEL INSTITUTE OF TECHNOLOGY

TRL 4-5

Presupuesto del proyecto 1M€

Descripción del proyecto Distributed systems underlie many modern technologies, a prime example being the Internet. The ever-increasing abundance of distributed systems necessitates their design and usage to be backed by strong theoretical foundations. A major challenge that distributed systems face is the lack of a central authority, which brings many aspects of uncertainty into the environment, in the form of unknown network topology or unpredictable dynamic behavior. A practical restriction of distributed systems, which is at the heart of this proposal, is the limited bandwidth available for communication between the network components. A central family of distributed tasks is that of local tasks, which are informally described as tasks which are possible to solve by sending information through only a relatively small number of hops. A cornerstone example is the need to break symmetry and provide a better utilization of resources, which can be obtained by the task of producing a valid coloring of the nodes given some small number of colors. Amazingly, there are still huge gaps between the known upper and lower bounds for the complexity of many local tasks. This holds even if one allows powerful assumptions of unlimited bandwidth. While some known algorithms indeed use small messages, the complexity gaps are even larger compared to the unlimited bandwidth case. This is not a mere coincidence, and in fact the existing theoretical infrastructure is provably incapable of giving stronger lower bounds for many local tasks under limited bandwidth. This proposal zooms in on this crucial blind spot in the current literature on the theory of distributed computing, namely, the study of local tasks under limited bandwidth. The goal of this research is to produce fast algorithms for fundamental distributed local tasks under restricted bandwidth, as well as understand their limitations by providing lower bounds.

Conecta tu I+D

Entra hoy

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores