Project description
Understanding locality for improved networks and load balancing
The rapid expansion of digitalisation, data technologies, and networks has driven substantial growth across sectors, delivering numerous benefits. However, this progress has also led to the emergence of massive networks alongside rising infrastructure costs and demands. The ERC-funded OLA-TOPSENS project will investigate the locality question: what can be computed using only local information and how much information is required? Addressing this question is critical for optimising these vast networks and improving the distribution of loads and tasks within them. Additionally, the findings could have broader applications in various areas of algorithmics. The project will use innovative analysis and research to develop a fundamental understanding of locality.
Objective
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.
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: The European Science Vocabulary.
You need to log in or register to use this function
Keywords
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Project’s keywords as indicated by the project coordinator. Not to be confused with the EuroSciVoc taxonomy (Fields of science)
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
-
HORIZON.1.1 - European Research Council (ERC)
MAIN PROGRAMME
See all projects funded under this programme
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
HORIZON-ERC - HORIZON ERC Grants
See all projects funded under this funding scheme
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
(opens in new window) ERC-2024-STG
See all projects funded under this callHost institution
Net EU financial contribution. The sum of money that the participant receives, deducted by the EU contribution to its linked third party. It considers the distribution of the EU financial contribution between direct beneficiaries of the project and other types of participants, like third-party participants.
66123 SAARBRUCKEN
Germany
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.