MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Fast Asymptotic and Approximate Consensus in Highly Dynamic Networks

Matthias Fuegger
LSV, CNRS & ENS de Cachan
AG1 Mittagsseminar (own work)
AG 1, AG 2, AG 3, AG 4, AG 5, RG1, SWS, MMCI  
AG Audience
English

Date, Time and Location

Tuesday, 4 April 2017
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

Reaching consensus on a common value in a distributed system is a well-studied central problem in distributed computing.

Unfortunately, even modest network dynamics prohibit solvability.
For many applications, including distributed control, clock synchronization, etc., it is however sufficient to
asymptotically converge to the same value, or decide on values not too far from each other.
We study solvability of these consensus variants in highly dynamic networks, provide time complexity results, and
present fast algorithms. The talk finishes with an outlook on current research.

The talk is on previous and current research with Bernadette Charron-Bost (LIX) and Thomas
Nowak (LRI).

Contact

Moti Medina
--email hidden
passcode not visible
logged in users only

Moti Medina, 03/31/2017 09:51
Moti Medina, 03/29/2017 12:48
Moti Medina, 03/27/2017 13:00 -- Created document.