Decentral Methods for Simultaneous Editing of Shared Data Structures

Download as PDF (0.1 MB)

The full text is currently only available in the Deutsch version. A translation will follow. Go to the Deutsch version

Archived. This content is no longer updated. It remains available for reference. Go to the archive

Version
2021-07-23
Source
https://technology2.a-sit.at/en/publications/decentral-methods-for-simultaneous-editing-of-shared-data-structures/

Systems such as Google Docs or web-based versions of Microsoft Office have been instrumental in driving collaborative document editing. Distributed version control systems such as Git, but also decentralised cryptocurrencies such as Bitcoin, show (albeit in different ways) that simultaneously working on a shared data structure is also possible without a central instance. Yet, automatic conflict resolution is only possible under certain conditions or in a non-destructive manner in systems like these.

Especially in a decentralised setting, conflict-free data replication, which also accounts for all edge cases relevant in practice, is still the subject of current research, although significant progress has been made in recent years. This project classifies procedures from these topics and analyses them with regard to secure, distributed processing on common, shared data structures.