Evaluierung von Konsensalgorithmen in verteilten Speichersystemen

Abstract

Die Arbeit ist im Kontext der Konsensprobleme und der Konsensbildenden Algorithmen einzuordnen. In dem verteilten Speichersystem rqlite untersucht und vergleicht die Arbeit die Effizienz sowie die Probleme von Raft und Pirogue. Mit einem teilfaktoriellen Versuchsplan werden die Auswirkungen der Skalierung, Heartbeat Timeout, Netzwerkpartitionen, Witnesses (Pirogue) und der Ausfälle für beide Algorithmen untersucht. Pirogue kann zu einer besseren Verfügbarkeit, schnelleren Entscheidungen des Quorums und zu einem besseren Umgang mit Netzwerkproblemen führen.

The thesis is to be categorised in the context of consensus problems and consensus algorithms. In a distributed storage system, it analyses and compares the efficiency and the problems of Raft and Pirogue. The effects of scaling, heartbeat timeout, network partitions, witnesses (pirogue) and node failures for both algorithms are analysed using a partial factorial test plan. Pirogue can lead to a better availability of the cluster and also to faster decisions by the quorum and better handling of specific network problems.