Optimistic replication
read more
Citations
Conflict-free Replicated Data Types
A comprehensive study of Convergent and Commutative Replicated Data Types
Logically centralized?: state distribution trade-offs in software defined networks
Making geo-replicated systems fast as possible, consistent when necessary
References
Time, clocks, and the ordering of events in a distributed system
Time, clocks, and the ordering of events in a distributed system
Impossibility of distributed consensus with one faulty process
Concurrency Control and Recovery in Database Systems
Hypertext Transfer Protocol -- HTTP/1.1
Related Papers (5)
Frequently Asked Questions (7)
Q2. Why do sites have to undo and redo operations?
Because sites may receive operations in different orders, they must undo and redo operations repeatedly as they gradually learn the final order.
Q3. What is the meaning of state-transfer systems?
Such systems are called state-transfer systems, as they only need to record and transmit the final values of objects, not the sequence of operations.
Q4. What are the commonalities between optimistic replication and advanced ACID?
That said, there are many commonalities between optimistic replication and advanced3 ACID demands that a group of operations, called a transaction, be: Atomic (all-or-nothing), Consistent (safe when executed sequentially), Isolated (intermediate state is not observable) and Durable (the final state is persistent) [Gray and Reuter 1993].transaction models.
Q5. What are the characteristics of environments for which they are designed?
Their techniques, such as the use of operations, scheduling, and conflict detection, reflect the characteristics of environments for which they are designed.
Q6. What are some of the reasons why optimistic replication is so popular?
This is why many Internet and mobile services are optimistic, for instance Usenet [Spencer and Lawrence 1998; Lidl et al. 1994], DNS [Mockapetris 1987; Mockapetris and Dunlap 1988; Albitz and Liu 2001], and mobile file and database systems [Walker et al.
Q7. What are the key design choices for optimistic replication systems?
Section 3 introduces six key design choices for optimistic replication systems, including the number of masters, state- vs operation transfer, scheduling, conflict management, operation propagation, and consistency guaratees.