Decentralized collaborative version control

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

32 Downloads (Pure)

Abstract

Decentralized systems offer alternatives to Big Tech. However, maintaining availability and correctness despite faults and manipulations in decentralized settings is challenging. In this paper, we introduce a collaborative model that is capable of exposing all observable lying, all cheating, and all faults, while only requiring merely unreliable message exchange. Our model is based on conflicting operations on arbitrary data, set reconciliation, and conflict resolution strategies to deal with branches. It is sufficiently general to support applications like Wikipedia, Github, and Datahub in a non-profit, collaborative, and decentralized form. Our protocol guarantees strong convergence despite any Byzantine nodes. We exhibit four conflict resolution strategies that cover the spectrum of possible use cases. A remarkable property of our model is that two honest nodes are guaranteed to converge despite an arbitrary-large number of faulty nodes.

Original languageEnglish
Title of host publicationDICG 2021 - Proceedings of the 2021 International Workshop on Distributed Infrastructure for Common Good
PublisherAssociation for Computing Machinery (ACM)
Pages11-16
Number of pages6
ISBN (Electronic)978-1-4503-9169-6
DOIs
Publication statusPublished - 2021
Event2021 International Workshop on Distributed Infrastructure for Common Good, DICG 2021 - Virtual, Online, Canada
Duration: 6 Dec 202110 Dec 2021

Publication series

NameDICG 2021 - Proceedings of the 2021 International Workshop on Distributed Infrastructure for Common Good

Conference

Conference2021 International Workshop on Distributed Infrastructure for Common Good, DICG 2021
Country/TerritoryCanada
CityVirtual, Online
Period6/12/2110/12/21

Keywords

  • Accountability
  • Byzantine Resilience
  • Conflict Resolution
  • Decentralized Collaboration

Fingerprint

Dive into the research topics of 'Decentralized collaborative version control'. Together they form a unique fingerprint.

Cite this