Back to search

Institutional Repository of Vilnius University

Be konfliktų replikuojami duomenų tipai /

Abstract

dc:description

In 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Bražėnas, Deividas,. Be konfliktų replikuojami duomenų tipai /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107116445&prefLang=en_US