MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Distributed consensus in asynchronous systems (Proseminar: Theory on consensus)

Christopher Cohnen
Other:
AG1 Mittagsseminar (others' work)
AG 1  
AG Audience
English

Date, Time and Location

Thursday, 22 June 2023
13:00
45 Minutes
E1 4
024
Saarbrücken

Abstract

Using multiple asynchronous processes for a task to increase the fault

tolerance is quite common. However, this introduces a problem: How can
the results of these processes be converted into one result again?
In this talk, we will formalise the consensus problem in an
asynchronous system and see that it is deterministically not solvable.
However, we will also talk about a working solution using
randomization.
This talk is part of the proseminar “Theory on Consensus” and is
held by a student. It presents results in the area of distributed
consensus in asynchronous systems from the 90’s.

Contact

Roohani Sharma
+49 681 9325 1116
--email hidden

Virtual Meeting Details

Zoom
527 278 8807
passcode not visible
logged in users only

Tags, Category, Keywords and additional notes

If you wish to attend the talk online, but do not have the zoom password, contact Roohani Sharma at rsharma@mpi-inf.mpg.de.

Roohani Sharma, 06/13/2023 12:30
Roohani Sharma, 06/06/2023 14:29 -- Created document.