• Corpus ID: 14601287

Decoupling conflicts for configurable resolution in an open replication system

  title={Decoupling conflicts for configurable resolution in an open replication system},
  author={Christian Weilbach and Konrad Kuhne and Annette Bieniusa},
  journal={arXiv: Distributed, Parallel, and Cluster Computing},
Replikativ is a replication middleware supporting a new kind of confluent replicated datatype resembling a distributed version control system. It retains the order of write operations at the trade-off of reduced availability with after-the- fact conflict resolution. The system allows to develop applications with distributed state in a similar fashion as native applications with exclusive local state, while transparently exposing the necessary compromises in terms of the CAP theorem. In this… 

Figures from this paper

Prunable Authenticated Log and Authenticable Snapshot in Distributed Collaborative Systems
This paper first tailor Causal Stability to dynamic groups in presence of malicious participants, then proposes a mechanism to verify the consistency of a pruned log and a mechanisms to authenticate a snapshot from a prune log.


A comprehensive study of Convergent and Commutative Replicated Data Types
This paper formalises asynchronous object replication, either state based or operation based, and provides a sufficient condition appropriate for each case, and describes several useful CRDTs, including container data types supporting bothadd and remove operations with clean semantics, and more complex types such as graphs, montonic DAGs, and sequences.
Versionable, Branchable, and Mergeable Application State
This paper describes the design of a VC system named VERCAST that provides fine-grained control over the consistency model used in maintaining application state that is adapted to an existing approach, version control, to application state.
Cloud Types for Eventual Consistency
It is demonstrated how cloud types enable simple programs to use eventually consistent storage without introducing undue complexity, and how to provide cloud types using a system and protocol comprised of multiple servers and clients is demonstrated.
Harvest, yield, and scalable tolerant systems
  • A. Fox, E. Brewer
  • Computer Science
    Proceedings of the Seventh Workshop on Hot Topics in Operating Systems
  • 1999
This work proposes two strategies for improving overall availability using simple mechanisms that scale over large applications whose output behavior tolerates graceful degradation, and maps it directly onto engineering mechanisms that enhance availability by improving fault isolation, and in some cases also simplify programming.
Survey on consistency conditions
The report attempts to bridge the gaps that exist between different formulations of consistency conditions, and establishes a common framework for expressing consistency and presents a comprehensive collection of consistency Conditions through it.
Distributed Maintenance of Anytime Available Spanning Trees in Dynamic Networks
This paper presents the algorithm and establishes its correctness in arbitrary dynamic networks, and discusses aspects related to the implementation of this general principle in fine-grain models, as well as embryonic elements of analysis.
Logoot: a P2P collaborative editing system
The Logoot approach is presented, evaluated and compared to others with a corpus of all the editions applied on a set of the most edited and biggest page of the Wikipedia, to provide a peer-to-peer collaborative editing system.
Deep Learning
Deep Learning " . Book in preparation for
  • Deep Learning " . Book in preparation for
  • 2015
Histo: A Protocol for Peer-to-Peer Data Synchronization in Mobile Apps
  • 2013