Loading...
Please wait, while we are loading the content...
Large-Scale Geo-Replicated Conflict-free Replicated Data Types
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bartolomeu, Carlos Bartolomeu, Cláudio Coutinho |
| Copyright Year | 2015 |
| Abstract | Conflict-free Replicated Data Types (CRDTs) are data types whose operations do not conflict with each other and, therefore, can be replicated with minimal coordination among replicas. Relevant examples of data types that can be implemented as CRDTs are counters and sets. While it is easy to ensure that all replicas of CRDTs become eventually consistent when the system becomes quiescent, different techniques can be used to propagate the updates as efficiently as possible, with different trade-offs among the amount of network traffic generated and the staleness of local information. In this report we study the different alternatives that have been used to propagate updates and discuss potential strategies to automate this selection to optimize the system operation. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.gsd.inesc-id.pt/~ler/reports/carlosbartolomeu-midterm.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
