Verteidigung Masterarbeit Jan Skrzypczak
- https://www.informatik.hu-berlin.de/de/events/masterskrzypczak
- Verteidigung Masterarbeit Jan Skrzypczak
- 2017-10-23T16:15:00+02:00
- 2017-10-23T17:30:00+02:00
- Wann 23.10.2017 von 16:15 bis 17:30
- Wo 12489 Berlin, Rudower Chaussee 25, Haus III, Raum 328
-
iCal
Herr Jan Skrzypczak verteidigt seine Masterarbeit zum Thema "Weakening Paxos Consensus Sequences for Commutative Commands"
Wir möchten Sie herzlich zu der Verteidigung einladen.
Abstract
Consensus (agreement on a value) is regarded as a fundamental primitive in the design of fault tolerant distributed systems. A well-known solution to the consensus problem is Paxos. Extensions of the Paxos algorithm make it possible to reach agreement on a sequence of commands which can then be applied on a replicated state. However, concurrently proposed commands can create conflicts that must be resolved by ordering them.
This thesis delivers an in-depth description of a Paxos-based algorithm to establish such command sequences, called Paxos Round Based Register (PRBR). In contrast to conventional approaches like Multi-Paxos, PRBR can manage multiple command sequences independently. Furthermore, each sequence is established in-place, which eliminates the need for managing multiple Paxos instances.
PRBR is extended as part of this thesis to exploit the commutativity of concurrently proposed commands. As a result, conflict potential can be greatly reduced which increases the number of commands that can be handled by PRBR. This is shown for a number of workloads in an experimental evaluation.