Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Fast Asymptotic and Approximate Consensus in Highly Dynamic Networks
Speaker:Matthias Fuegger
coming from:LSV, CNRS & ENS de Cachan
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
Visibility:D1, D2, D3, D4, D5, RG1, SWS, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Tuesday, 4 April 2017
Time:13:00
Duration:30 Minutes
Location:Saarbrücken
Building:E1 4
Room:024
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
Name(s):Moti Medina
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):

Created:
Moti Medina, 03/27/2017 01:00 PM
Last modified:
Uwe Brahm/MPII/DE, 04/04/2017 07:01 AM
  • Moti Medina, 03/31/2017 09:51 AM
  • Moti Medina, 03/29/2017 12:48 PM
  • Moti Medina, 03/27/2017 01:00 PM -- Created document.