Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/51520
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Almeida, Paulo Sérgio | por |
dc.contributor.author | Shoker, Ali | por |
dc.contributor.author | Baquero, Carlos | por |
dc.date.accessioned | 2018-03-05T12:34:27Z | - |
dc.date.available | 2018-03-05T12:34:27Z | - |
dc.date.issued | 2015 | - |
dc.identifier.isbn | 978-3-319-26850-7 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://hdl.handle.net/1822/51520 | - |
dc.description.abstract | 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; whereas operation-based CRDTs disseminate operations (i.e., small states) assuming an exactly-once reliable dissemination layer. We introduce Delta State Conflict-Free Replicated Datatypes (δ-CRDT) that can achieve the best of both worlds: small messages with an incremental nature, disseminated over unreliable communication channels. This is achieved by defining δ-mutators to return a delta-state, typically with a much smaller size than the full state, that is joined to both: local and remote states. We introduce the δ-CRDT framework, and we explain it through establishing a correspondence to current state-based CRDTs. In addition, we present an anti-entropy algorithm that ensures causal consistency, and two δ-CRDT specifications of well-known replicated datatypes. | por |
dc.description.sponsorship | This work is co-financed by the North Portugal Regional Operational Programme (ON.2, O Novo Norte), under the National Strategic Reference Framework (NSRF), through the European Regional Development Fund (ERDF), within project NORTE07-0124-FEDER-000058; and by EU FP7 SyncFree project (609551). | por |
dc.language.iso | eng | por |
dc.publisher | Springer International Publishing AG | por |
dc.rights | openAccess | por |
dc.subject | Delta mutation | por |
dc.subject | Replicated data types | por |
dc.subject | State-based CRDT | por |
dc.title | Efficient state-based CRDTs by delta-mutation | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
oaire.citationStartPage | 62 | por |
oaire.citationEndPage | 76 | por |
oaire.citationConferencePlace | Agadir, Morrocos | por |
oaire.citationVolume | 9466 | por |
dc.date.updated | 2018-02-14T16:08:10Z | - |
dc.identifier.doi | 10.1007/978-3-319-26850-7_5 | por |
sdum.export.identifier | 2705 | - |
sdum.journal | Lecture Notes in Computer Science (including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | por |
sdum.conferencePublication | Networked systems: third international conference, NETYS 2015 | por |
Aparece nas coleções: |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CRDT-Deltas-NETYS2015.pdf | 343,59 kB | Adobe PDF | Ver/Abrir |