• Medientyp: Sonstige Veröffentlichung; E-Book; Bericht
  • Titel: On Extend-Only Directed Posets and Derived Byzantine-Tolerant Replicated Data Types (Extended Version)
  • Beteiligte: Jacob, Florian [VerfasserIn]; Hartenstein, Hannes [VerfasserIn]
  • Erschienen: KITopen (Karlsruhe Institute of Technologie), 2023-04-12
  • Sprache: Englisch
  • DOI: https://doi.org/10.48550/arXiv.2304.04318
  • Schlagwörter: Data Structures and Algorithms (cs.DS) ; Distributed ; and Cluster Computing (cs.DC) ; DATA processing & computer science ; Parallel
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We uncover the extend-only directed posets (EDP) structure as a unification of recently discussed DAG-based Byzantine-tolerant conflict-free replicated data types (CRDT). We also show how a key-value map model can be derived from the EDP formulation, and give an outlook on an EDP-based systemic access control CRDT as a formalization of the CRDT used in the Matrix messaging system.
  • Zugangsstatus: Freier Zugang