Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/4579
Full metadata record
DC FieldValueLanguage
dc.contributor.authorVítor Manuel Duarteen
dc.contributor.authorCarlos Baqueroen
dc.contributor.authorPaulo Sérgio Almeidaen
dc.contributor.authorAli Shokeren
dc.date.accessioned2017-12-20T22:21:22Z-
dc.date.available2017-12-20T22:21:22Z-
dc.date.issued2016en
dc.identifier.urihttp://repositorio.inesctec.pt/handle/123456789/4579-
dc.identifier.urihttp://dx.doi.org/10.1145/2957319.2957374en
dc.description.abstractState-based CRDTs allow updates on local replicas without remote synchronization. Once these updates are propagated, possible conflicts are resolved deterministically across all replicas. d-CRDTs bring significant advantages in terms of the size of messages exchanged between replicas during normal operation. However, when a replica joins the system after a network partition, it needs to receive the updates it missed and propagate the ones performed locally. Current systems solve this by exchanging the full state bidirectionally or by storing additional metadata along the CRDT. We introduce the concept of join-decomposition for state-based CRDTs, a technique orthogonal and complementary to delta-mutation, and propose two synchronization methods that reduce the amount of information exchanged, with no need to modify current CRDT definitions. © 2016 Copyright held by the owner/author(s).en
dc.languageengen
dc.relation6704en
dc.relation5607en
dc.relation5596en
dc.relation6172en
dc.rightsinfo:eu-repo/semantics/openAccessen
dc.titleJoin Decompositions for Efficient Synchronization of CRDTs after a Network Partition: Work in progress reporten
dc.typeconferenceObjecten
dc.typePublicationen
Appears in Collections:HASLab - Articles in International Conferences

Files in This Item:
File Description SizeFormat 
P-00K-NJ3.pdf208.86 kBAdobe PDFThumbnail
View/Open


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