Towards a complexity theory of distributed network computing

Project Details

Description

The project will study the theoretical foundations of distributed computing. In particular, it is centered around the fundamental locality of distributed computing: given a distributed system, a communication network, how far does information have to travel in the network in order to solve a given problem? The project studies and aims to answer long-standing open questions in distributed computing. It is high risk basic research and provides understanding of not only artificial systems like computer networks but also natural systems like multicellular organisms or ant colonies. Research in distributed computing is important for the understanding of large computer networks and modern, necessarily more parallel computers. The research will be conducted at the Department of Computer Science of Aalto University.
Short titleHajaverkko/Hirvonen
StatusFinished
Effective start/end date01/09/201831/10/2021

Fingerprint

Explore the research topics touched on by this project. These labels are generated based on the underlying awards/grants. Together they form a unique fingerprint.