Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/7470
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPaulo Sérgio Almeidaen
dc.contributor.authorAli Shokeren
dc.contributor.authorCarlos Baqueroen
dc.date.accessioned2018-02-14T12:23:24Z-
dc.date.available2018-02-14T12:23:24Z-
dc.date.issued2018en
dc.identifier.urihttp://repositorio.inesctec.pt/handle/123456789/7470-
dc.identifier.urihttp://dx.doi.org/10.1016/j.jpdc.2017.08.003en
dc.description.abstractConflict-free Replicated Data Types (CRDTs) are distributed data types that make eventual consistency of a distributed object possible and non ad-hoc. Specifically, state-based CRDTs ensure convergence through disseminating the entire state, that may be large, and merging it to other replicas. We introduce Delta State Conflict-Free Replicated Data Types (delta-CRDT) that can achieve the best of both operation-based and state-based CRDTs: small messages with an incremental nature, as in operation-based CRDTs, disseminated over unreliable communication channels, as in traditional state-based CRDTs. This is achieved by defining delta-mutators to return a delta-state, typically with a much smaller size than the full state, that to be joined with both local and remote states. We introduce the delta-CRDT framework, and we explain it through establishing a correspondence to current state-based CRDTs. In addition, we present an anti-entropy algorithm for eventual convergence, and another one that ensures causal consistency. Finally, we introduce several delta-CRDT specifications of both well-known replicated datatypes and novel datatypes, including a generic map composition.en
dc.languageengen
dc.relation5607en
dc.relation6172en
dc.relation5596en
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.titleDelta State replicated data typesen
dc.typearticleen
dc.typePublicationen
Appears in Collections:HASLab - Articles in International Journals

Files in This Item:
File Description SizeFormat 
P-00N-0MN.pdf965.53 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.