Local Checking, Solving, and Mending—New Perspectives on Distributed Computing
Bidragets beskrivning
Modern large-scale communication networks consist of a large number of computers that are connected to each other through communication channels. The computers can solve challenging tasks in collaboration so that the devices exchange messages with each other and each computer solves its own part of the task. A program that controls such a network is called a distributed algorithm. In this project we study which computational tasks can be solved rapidly with distributed algorithms, and which computational tasks are such that solving them with any distributed algorithm will necessarily take a long time. A central question is whether it is sufficient that the computers exchange information only with other computers in their vicinity, or if it is necessary to transmit data over a long distance from one end of the network to another. A theory of such systems will help us to understand not only man-made communication networks but also systems that occur in nature.
Visa merStartår
2020
Slutår
2024
Beviljade finansiering
Övriga uppgifter
Finansieringsbeslutets nummer
333837
Vetenskapsområden
Data- och informationsvetenskap
Forskningsområden
Teoreettinen tietojenkäsittelytiede
Identifierade teman
computer science, information science, algorithms