The sum of its parts. Analysis of federated byzantine agreement systems

Kurzanzeige
dc.contributor.authorFlorian, Martin
dc.contributor.authorHenningsen, Sebastian
dc.contributor.authorNdolo, Charmaine
dc.contributor.authorScheuermann, Björn
dc.date.accessioned2023-08-30T14:18:51Z
dc.date.available2023-08-30T14:18:51Z
dc.date.issued2022
dc.description.abstractFederated Byzantine Agreement Systems (FBASs) are a fascinating new paradigm in the context of consensus protocols. Originally proposed for powering the Stellar payment network, FBASs can instantiate Byzantine quorum systems without requiring out-of-band agreement on a common set of validators; every node is free to decide for itself with whom it requires agreement. Sybil-resistant and yet energy-efficient consensus protocols can therefore be built upon FBASs, and the “decentrality” possible with the FBAS paradigm might be sufficient to reduce the use of environmentally unsustainable proof-of-work protocols. In this paper, we first demonstrate how the robustness of individual FBASs can be determined, by precisely determining their safety and liveness buffers and therefore enabling a comparison with threshold-based quorum systems. Using simulations and example node configuration strategies, we then empirically investigate the hypothesis that while FBASs can be bootstrapped in a bottom-up fashion from individual preferences, strategic considerations should additionally be applied by node operators in order to arrive at FBASs that are robust and amenable to monitoring. Finally, we investigate the reported “open-membership” property of FBASs. We observe that an often small group of nodes is exclusively relevant for determining liveness buffers and prove that membership in this top tier is conditional on the approval by current top tier nodes if maintaining safety is a core requirement.
dc.identifier.citationFlorian, M., Henningsen, S., Ndolo, C., & Scheuermann, B. (2022). The sum of its parts: Analysis of federated byzantine agreement systems. Distributed Computing, 35(5), 399–417. https://doi.org/10.1007/s00446-022-00430-0
dc.identifier.doihttps://doi.org/10.1007/s00446-022-00430-0
dc.identifier.eissn1432-0452
dc.identifier.urihttps://www.weizenbaum-library.de/handle/id/227
dc.language.isoeng
dc.rightsopen access
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectComputer Communication Networks
dc.subjectComputer Hardware
dc.subjectComputer Systems Organization and Communication Networks
dc.subjectSoftware Engineering/Programming and Operating Systems
dc.subjectTheory of Computation
dc.subject.ddc004 Informatik
dc.titleThe sum of its parts. Analysis of federated byzantine agreement systems
dc.typeArticle
dc.type.statuspublishedVersion
dcmi.typeText
dcterms.bibliographicCitation.issue5
dcterms.bibliographicCitation.issue5
dcterms.bibliographicCitation.journaltitleDistributed Computing
dcterms.bibliographicCitation.pageend417
dcterms.bibliographicCitation.pagestart399
dcterms.bibliographicCitation.volume35
local.researchgroupVertrauen in verteilten Umgebungen
local.researchtopicVerantwortung – Vertrauen – Governance
Dateien
Originalbündel
Gerade angezeigt 1 - 1 von 1
Vorschaubild
Name:
Florian-et-al_2022_The-sum-of-its-parts-Analysis.pdf
Größe:
733.61 KB
Format:
Adobe Portable Document Format
Beschreibung:
Herunterladen
Sammlungen
Aufsätze