Opis projektu
Zrozumienie lokalności w celu udoskonalenia sieci i równoważenia obciążenia
Szybki rozwój cyfryzacji, technologii danych i sieci spowodował znaczny wzrost we wszystkich sektorach, przynosząc liczne korzyści. Jednak postęp ten doprowadził również do powstania ogromnych sieci, co wiąże się z rosnącymi kosztami i wymaganiami infrastrukturalnymi. Finansowany przez ERBN projekt OLA-TOPSENS zbada kwestię lokalności: co można obliczyć przy użyciu tylko lokalnych informacji i ile jest ich wymaganych? Odpowiedź na to pytanie ma kluczowe znaczenie dla optymalizacji wspomnianych rozległych sieci i poprawy dystrybucji obciążeń i zadań w ich obrębie. Co więcej, odkrycia te mogą mieć szersze zastosowanie w różnych obszarach algorytmiki. Projekt wykorzysta innowacyjne analizy i badania w celu opracowania fundamentalnego pojmowania lokalności.
Cel
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.
Dziedzina nauki (EuroSciVoc)
Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego.
Klasyfikacja projektów w serwisie CORDIS opiera się na wielojęzycznej taksonomii EuroSciVoc, obejmującej wszystkie dziedziny nauki, w oparciu o półautomatyczny proces bazujący na technikach przetwarzania języka naturalnego.
Aby użyć tej funkcji, musisz się zalogować lub zarejestrować
Słowa kluczowe
Program(-y)
- HORIZON.1.1 - European Research Council (ERC) Main Programme
Temat(-y)
System finansowania
HORIZON-ERC - HORIZON ERC GrantsInstytucja przyjmująca
66123 Saarbrucken
Niemcy