Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/68499
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Enes, Vitor | por |
dc.contributor.author | Almeida, Paulo Sérgio | por |
dc.contributor.author | Baquero, Carlos | por |
dc.contributor.author | Leitão, João | por |
dc.date.accessioned | 2020-12-11T13:53:57Z | - |
dc.date.available | 2020-12-11T13:53:57Z | - |
dc.date.issued | 2019-01-01 | - |
dc.identifier.citation | Enes, V., Almeida, P. S., Baquero, C., & Leitao, J. (2019, April). Efficient Synchronization of State-Based CRDTs. 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE. http://doi.org/10.1109/icde.2019.00022 | - |
dc.identifier.isbn | 9781538674741 | - |
dc.identifier.issn | 1084-4627 | - |
dc.identifier.uri | https://hdl.handle.net/1822/68499 | - |
dc.description.abstract | To ensure high availability in large scale distributed systems, Conflict-free Replicated Data Types (CRDTs) relax consistency by allowing immediate query and update operations at the local replica, with no need for remote synchronization. State-based CRDTs synchronize replicas by periodically sending their full state to other replicas, which can become extremely costly as the CRDT state grows. Delta-based CRDTs address this problem by producing small incremental states (deltas) to be used in synchronization instead of the full state. However, current synchronization algorithms for delta-based CRDTs induce redundant wasteful delta propagation, performing worse than expected, and surprisingly, no better than state-based. In this paper we: 1) identify two sources of inefficiency in current synchronization algorithms for delta-based CRDTs; 2) bring the concept of join decomposition to state-based CRDTs; 3) exploit join decompositions to obtain optimal deltas and 4) improve the efficiency of synchronization algorithms; and finally, 5) experimentally evaluate the improved algorithms. | por |
dc.description.sponsorship | We would like to thank Ricardo Macedo, Georges Younes, Marc Shapiro and the anonymous reviewers for their valuable feedback on earlier drafts of this work. Vitor Enes was supported by EU H2020 LightKone project (732505) and by a FCT -Fundacao para a Ciencia e a Tecnologia -PhD Fellowship (PD/BD/142927/2018). Carlos Baquero was partially supported by SMILES within TEC4Growth project (NORTE-01-0145-FEDER-000020). Joao Leitao was partially supported by project NG-STORAGE through FCT grant PTDC/CCI-INF/32038/2017, and by NOVA LINCS through the FCT grant UID/CEC/04516/2013. | por |
dc.language.iso | eng | por |
dc.publisher | IEEE | por |
dc.relation | info:eu-repo/grantAgreement/EC/H2020/732505/EU | - |
dc.relation | info:eu-repo/grantAgreement/FCT/POR_NORTE/PD%2FBD%2F142927%2F2018/PT | - |
dc.relation | info:eu-repo/grantAgreement/FCT/3599-PPCDT/PTDC%2FCCI-INF%2F32038%2F2017/PT | - |
dc.relation | info:eu-repo/grantAgreement/FCT/5876/147279/PT | - |
dc.rights | openAccess | por |
dc.subject | CRDTs | por |
dc.subject | Optimal Deltas | por |
dc.subject | Join Decomposition | por |
dc.title | Efficient Synchronization of State-based CRDTs | por |
dc.type | conferencePaper | por |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | https://ieeexplore.ieee.org/document/8731395 | por |
oaire.citationStartPage | 148 | por |
oaire.citationEndPage | 159 | por |
oaire.citationVolume | 2019-April | por |
dc.date.updated | 2020-12-11T10:46:50Z | - |
dc.identifier.doi | 10.1109/ICDE.2019.00022 | por |
dc.subject.wos | Science & Technology | - |
sdum.export.identifier | 7573 | - |
sdum.journal | Proceedings - International Conference on Data Engineering | por |
sdum.conferencePublication | 2019 IEEE 35th International Conference on Data Engineering (ICDE 2019) | por |
sdum.bookTitle | 2019 IEEE 35th international conference on data engineering (ICDE 2019) | por |
Aparece nas coleções: |