%0 Conference Paper %1 vanderLinde:2016:DMD:2911151.2911163 %A van der Linde, Albert %A Leit\ ao, Jo\ ao %A Preguica, Nuno %B Proceedings of the 2Nd Workshop on the Principles and Practice of Consistency for Distributed Data %C New York, NY, USA %D 2016 %I ACM %K CRDTs Causal Consistency Data Delta Efficiency Propagation Replication Types %P 12:1--12:4 %R 10.1145/2911151.2911163 %T \$\Delta\$-CRDTs: Making \$\Delta\$-CRDTs Delta-based %U http://doi.acm.org/10.1145/2911151.2911163 %X Replication is a key technique for providing both fault tolerance and availability in distributed systems. However, managing replicated state, and ensuring that these replicas remain consistent, is a non trivial task, in particular in scenarios where replicas can reside on the client-side, as clients might have unreliable communication channels and hence, exhibit highly dynamic communication patterns. One way to simplify this task is to resort to CRDTs, which are data types that enable replication and operation over replicas with no coordination, ensuring eventual state convergence when these replicas are synchronized. However, when the communication patters, and therefore synchronization patterns, are highly dynamic, existing designs of CRDTs might incur in excessive communication overhead. To address those scenarios, in this paper we propose a new design for CRDTs which we call Δ-CRDT, and experimentally show that under dynamic communication patters, this novel design achieves better network utilization than existing alternatives. %@ 978-1-4503-4296-4

@inproceedings{vanderLinde:2016:DMD:2911151.2911163, abstract = {Replication is a key technique for providing both fault tolerance and availability in distributed systems. However, managing replicated state, and ensuring that these replicas remain consistent, is a non trivial task, in particular in scenarios where replicas can reside on the client-side, as clients might have unreliable communication channels and hence, exhibit highly dynamic communication patterns. One way to simplify this task is to resort to CRDTs, which are data types that enable replication and operation over replicas with no coordination, ensuring eventual state convergence when these replicas are synchronized. However, when the communication patters, and therefore synchronization patterns, are highly dynamic, existing designs of CRDTs might incur in excessive communication overhead. To address those scenarios, in this paper we propose a new design for CRDTs which we call Δ-CRDT, and experimentally show that under dynamic communication patters, this novel design achieves better network utilization than existing alternatives.}, acmid = {2911163}, added-at = {2017-04-06T10:48:41.000+0200}, address = {New York, NY, USA}, articleno = {12}, author = {van der Linde, Albert and Leit\ {a}o, Jo\ {a}o and Pregui\c{c}a, Nuno}, biburl = {https://www.bibsonomy.org/bibtex/27c9326c383e23010bc646548b2a26de4/jcaleitao}, booktitle = {Proceedings of the 2Nd Workshop on the Principles and Practice of Consistency for Distributed Data}, description = {Δ-CRDTs}, doi = {10.1145/2911151.2911163}, interhash = {60c98436f971775481fed6d4560704a2}, intrahash = {7c9326c383e23010bc646548b2a26de4}, isbn = {978-1-4503-4296-4}, keywords = {CRDTs Causal Consistency Data Delta Efficiency Propagation Replication Types}, location = {London, United Kingdom}, numpages = {4}, pages = {12:1--12:4}, publisher = {ACM}, series = {PaPoC '16}, timestamp = {2017-04-06T10:48:41.000+0200}, title = {{\$\Delta\$}-CRDTs: Making {\$\Delta\$}-CRDTs Delta-based}, url = {http://doi.acm.org/10.1145/2911151.2911163}, year = 2016 }