Loading...
Please wait, while we are loading the content...
Similar Documents
Evaluating dotted version vectors in Riak
| Content Provider | Semantic Scholar |
|---|---|
| Author | Gonçalves, Ricardo Almeida, Paulo Sérgio Baquero, Carlos Fonte, Victor Preguiça, Nuno M. |
| Copyright Year | 2011 |
| Abstract | The NoSQL movement is rapidly increasing in importance, acceptance and usage in major (web) applications, that need the partitiontolerance and availability of the CAP theorem for scalability purposes, thus sacrificing the consistency side. With this approach, paradigms such as Eventual Consistency became more widespread. An eventual consistent system must handle data divergence and conflicts, that have to be carefully accounted for. Some systems have tried to use classic Version Vectors (VV) to track causality, but these reveal either scalability problems or loss of accuracy (when pruning is used to prevent vector growth). Dotted Version Vectors (DVV) is a novel mechanism for dealing with data versioning in eventual consistent systems, that allows both accurate causality tracking and scalability both in the number of clients and servers, while limiting vector size to replication degree. In this paper we describe briefly the challenges faced when incorporating DVV in Riak (a distributed key-value store), evaluate its behavior and performance, and discuss the advantages and disadvantages of this specific implementation. |
| Starting Page | 474 |
| Ending Page | 479 |
| Page Count | 6 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://asc.di.fct.unl.pt/~nmp/pubs/inforum-2011-2.pdf |
| Alternate Webpage(s) | https://haslab.uminho.pt/psa/files/main.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
