An optimized conflict-free replicated set

  title={An optimized conflict-free replicated set},
  author={Annette Bieniusa and Marek Zawirski and Nuno M. Preguiça and Marc Shapiro and Carlos Baquero and Valter Balegas and Sergio N. Duarte},
Eventual consistency of replicated data supports concurrent updates, reduces latency and improves fault tolerance, but forgoes strong consistency. Accordingly, several cloud computing platforms implement eventually-consistent data types. The set is a widespread and useful abstraction, and many replicated set designs have been proposed. We present a reasoning abstraction, permutation equivalence, that systematizes the characterization of the expected concurrency semantics of concurrent types… CONTINUE READING
Highly Cited
This paper has 29 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 22 times over the past 90 days. VIEW TWEETS
21 Citations
15 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 15 references

Thomas . A majority consensus approach to concurrency control for multiple copy databases

  • T. Gene
  • Trans . on Computer Systems IEEE Trans . on…
  • 2010

Terry . Concise version vectors in WinFS

  • G. J. Popek D. S. Parker, G. Rudisin, +6 authors C. Kline
  • Distributed Computing
  • 2007

Similar Papers

Loading similar papers…