Institutional Repository of Vilnius University
Be konfliktų replikuojami duomenų tipai /
Abstract
dc:descriptionIn this work, an extensive theoretical and experimental analysis about conflict-free replicated data types (CRDTs) is carried out. These are the data structures, that do not cause conflicts and guarantee strong eventual consistency for distributed systems. In the literature analysis, various implementations of conflict-free replicated data types are compared by the operations, that they support. In the experimental analysis, state-based and operation-based CRDTs are implemented and benchmarked. Implementations of data structures are broken down into groups and compared by the time it took to complete a set of operations. Lastly, based on the insights from theoretical comparison and benchmarks, a conflict-free replicated data type selection tree is presented, which helps to select a CRDT implementation for a distributed system.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Bražėnas, Deividas,
- Contributors dc:contributor
-
- Jusevičius, Vaidas
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD107116445&prefLang=en_US