Computing functions in the network
Organisatsiooni nimi
University of Tartu
Kokkuvõte
The following network communications scenario is studied: source nodes generate random messages, and a receiver node computes a target function. The goal is to maximize “computing capacity”, i.e. the average number of times the function can be computed per network usage. The min-cut in the graph (with respect to the network computing problem) plays a pivotal role in analyzing the computing capacity. The min-cut is a known upper bound on the maximum achievable rate and it is a tight bound for computing any target function in multi-edge tree networks.
In this project, we will study more general scenarios for function computations in the network. We will aim at understanding fundamental limits on computing capacity for more general network topologies and functions, and at developing efficient algorithms for doing so.
Lõputöö kaitsmise aasta
2015-2016
Juhendaja
Vitaly Skachek
Suhtlemiskeel(ed)
inglise keel
Nõuded kandideerijale
Tase
Magister
Märksõnad
Kandideerimise kontakt
Nimi
Vitaly Skachek
Tel
737-6418
E-mail
Kuulutus