Descrizione del progetto
Comprendere la località per migliorare le reti e il bilanciamento del carico
L’espansione rapida della digitalizzazione, delle tecnologie dei dati e delle reti ha determinato una crescita sostanziale in tutti i settori, offrendo numerosi vantaggi, ma questo progresso comporta anche la nascita di reti massicce e l’aumento dei costi e delle richieste di infrastrutture. Il progetto OLA-TOPSENS, finanziato dal CER, analizzerà la questione della località: cosa si può calcolare usando solo informazioni locali e quante informazioni sono necessarie? Rispondere a questa domanda è fondamentale per ottimizzare queste reti vaste e migliorare la distribuzione dei carichi e dei compiti al loro interno. I risultati del progetto potrebbero anche trovare applicazioni più ampie in diversi ambiti dell’algoritmica. In definitiva, il progetto userà analisi e ricerche innovative per sviluppare una comprensione fondamentale della località.
Obiettivo
Considering the rapid growth of data sets and network sizes over the past decade, there is little doubt that the future of computation is distributed. One central aspect lying at the heart of distributed algorithms is the question of locality: what can be computed using only local information, and how much information is needed? While answering this question is essential for obtaining highly efficient algorithms for many important distributed problemssuch as load balancing in massive networks, locality is a fundamentally important concept also in many other fields of algorithmics, such as classical sequential algorithms, massively parallel algorithms, dynamic algorithms, sublinear algorithms, streaming algorithms, or online algorithms.
In the context of distributed algorithms, a careful analysis of recent research on impossibilities reveals the key challenges in understanding localityand therefore in designing optimal algorithmsfor many graph problems: understanding 1) how to solve tree-like structures efficiently and 2) how to explicitly exploit any deviations from a tree-like topology algorithmically. The goal of this proposal is to gain a fundamental understanding of locality via the novel concept of topology-sensitive algorithms that precisely addresses these key challenges by explicitly exploiting local topological features in the input instance. Such an understanding will result in optimal algorithms and tight complexity bounds for many important distributed problems, thereby resolving central questions in distributed algorithms that have been open for decades, laying the foundations for highly efficient and scalable algorithms in massive networks, and implying significant improvements over the state-of-the-art in a variety of other algorithmic fields. In a nutshell, the proposed project aims at a world in which everything that can be done locally will be done locally.
Campo scientifico (EuroSciVoc)
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione
Parole chiave
Parole chiave del progetto, indicate dal coordinatore del progetto. Da non confondere con la tassonomia EuroSciVoc (campo scientifico).
Parole chiave del progetto, indicate dal coordinatore del progetto. Da non confondere con la tassonomia EuroSciVoc (campo scientifico).
Programma(i)
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
-
HORIZON.1.1 - European Research Council (ERC)
PROGRAMMA PRINCIPALE
Vedi tutti i progetti finanziati nell’ambito di questo programma
Argomento(i)
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Meccanismo di finanziamento
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
HORIZON-ERC - HORIZON ERC Grants
Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento
Invito a presentare proposte
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
(si apre in una nuova finestra) ERC-2024-STG
Vedi tutti i progetti finanziati nell’ambito del bandoIstituzione ospitante
Contributo finanziario netto dell’UE. La somma di denaro che il partecipante riceve, decurtata dal contributo dell’UE alla terza parte collegata. Tiene conto della distribuzione del contributo finanziario dell’UE tra i beneficiari diretti del progetto e altri tipi di partecipanti, come i partecipanti terzi.
66123 SAARBRUCKEN
Germania
I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.