<div class="csl-bib-body">
<div class="csl-entry">Pacheiner, P. (2023). <i>Comprehensive characterization of consensus solvability in dynamic networks with transient stability</i> [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2023.86340</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2023.86340
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/189349
-
dc.description.abstract
Diese Masterarbeit entwickelt eine vollständige Charakterisierung des Konsensusproblems in dynamischen Netzwerken mit kurzlebiger Stabilität. Während die existierende Literatur dieses Problem nur unter spezifischen Parametern untersucht hat, wird in dieser Arbeit ein allgemeines Setting vorgestellt, vollständig charakterisiert, und gezeigt wie es sich zu alternativen Modellen aus der existierenden Literatur verhält. Hierfür mussten sowohl existierende Beweise untersucht und überarbeitet, als auch neue Beweise formuliert werden, um bislang ungelöste Fälle korrekt zu klassifizieren.
de
dc.description.abstract
This thesis establishes a comprehensive characterization of consensus in dynamic networks with transient stability. In the existing literature, this problem has only been studied for specific parameters and slightly different models. In this thesis, a unified setting is proposed, completely characterized and shown how it relates to the existing alternative models in the literature. This required revisiting and adapting existing proofs, as well as developing new ones for the cases that were unsolved before.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Verteilte Algorithmen
de
dc.subject
Dynamic Networks
de
dc.subject
Message Adversaries
de
dc.subject
Consensus
de
dc.subject
Impossibility Proofs
de
dc.subject
distributed systems
en
dc.subject
distributed consensus
en
dc.subject
consensus
en
dc.subject
dynamic networks
en
dc.title
Comprehensive characterization of consensus solvability in dynamic networks with transient stability
