Dynamic Adaptation of Geo-Replicated CRDTs
(2016) 31st ACM/SIGAPP Symposium on Applied Computing (SAC 2016) — Location: Pisa, Italy (4.April.2016)
Files
sac-vCR05-manuel.pdf
Restricted Access - Adobe PDF
- 757.11 KB
Details
- Authors
- Abstract
- Conflict-free Replicated Data Types (CRDTs) are high-level data types that can be replicated with minimal coordination among replicas due to its confluent semantics. This property makes CRDTs specially appealing for geo-replicated settings. Di↵erent approaches, such as state transfer and operation forwarding, have been proposed to propagate updates among replicas, with di↵erent tradeo↵s among the amount of network traffic generated and the staleness of local information. This paper proposes and evaluates techniques to automatically adapt a CRDT implementation, such that the best approach is used, based on the application needs (captured by a SLA) and the observed system configuration. Our techniques have been integrated in SwiftCloud, a state of the art geo-replicated store based on CRDTs.
- Affiliations
Citations
Carlos Bartolomeu, Bravo Gestoso, A., & Luís Rodrigues. (2016). Dynamic Adaptation of Geo-Replicated CRDTs. 31st ACM/SIGAPP Symposium on Applied Computing (SAC 2016), Pisa, Italy. https://hdl.handle.net/2078.5/227354