Loading...
Please wait, while we are loading the content...
Similar Documents
Improving Logical Clocks in Riak with Dotted Version Vectors: A Case Study
| Content Provider | Semantic Scholar |
|---|---|
| Author | Almeida, Paulo Sérgio Baquero, Carlos Fonte, Victor Preguiça, Nuno M. |
| Copyright Year | 2012 |
| Abstract | Major web applications need the partition-tolerance and availability of the CAP theorem for scalability purposes, thus some adopt the eventual consistent model, which sacrifices consistency. These systems must handle data divergence and conflicts that have to be carefully accounted for. Some systems have tried to use classic Version Vectors to track causality, but these reveal either scalability problems or loss of accuracy if pruning is used to prevent growth. Dotted Version Vectors is a mechanism that deals with data versioning in eventual consistent systems, which allows accurate causality tracking and scalability, both in the number of clients and servers, while limiting vector size to replication degree. However, theories can abstract too much of the hiding properties which difficult the implementation. We discuss the challenges faced when implementing Dotted Version Vectors in Riak a distributed key-value database -, evaluate its behavior and performance, discuss the tradeoffs made and provide further optimizations. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://paginas.fe.up.pt/~prodei/dsie12/papers/paper_19.pdf |
| Alternate Webpage(s) | http://gsd.di.uminho.pt/members/tome/papers/inforum2011.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
