Data Replication and Consistency



Date Lecture Title Documents
January 7, 2022 Introduction to replication, Consistency models Lecture 1
January 14, 2022 Consistency protocols, Logical clocks, state vectors. Optimistic replication – version control systems, duplicated databases. Lecture 2
January 21, 2022 Operational transformation: properties for convergence, transformation functions, algorithms Lecture 3
January 24, 2022 Conflict-free Replicated Data Types Lecture 4


Articles for presentation

Paulo Almeida, Carlos Baquero, Ricardo Gonçalves, Nuno Preguiça, Victor Fonte. Scalable and Accurate Causality Tracking for Eventually Consistent Stores. 4th International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2014, Berlin, Germany. pp.67-81 [PDF]
Martin Kleppmann and Alastair R. Beresford, A Conflict-Free Replicated JSON Datatype. IEEE Transactions on Parallel & Distributed Systems, vol. 28, no. 10, pp. 2733-2746, 2017 [PDF]
Paulo Sérgio Almeida, Ali Shoker, and Carlos Baquero. Delta state replicated data types.Journal of Parallel and Distributed Computing, vol. 111, Jan 2018, pp. 162–173 [PDF]
Vitor Enes, Paulo Sérgio Almeida, Carlos Baquero and João Leitão. Efficient Synchronization of State-Based CRDTs. 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, Macao, 2019, pp. 148-159 [PDF]
Carlos Baquero, Paulo Sergio Almeida and Ali Shoker. Pure Operation-Based Replicated Data Types, arXiv, 2017. [PDF]
Xiao Shi, Scott Pruett, Kevin Doherty, Jinyu Han, Dmitri Petrov, Jim Carrig, John Hugg and Nathan Bronson. FlightTracker: Consistency across Read-Optimized Online Stores at Facebook. 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI 20), 2020, pp. 407-423 [PDF]
Sandeep Kulkarni, Murat Demirbas, Deepak Madeppa, Bharadwaj Avva, and Marcelo Leone. Logical Physical Clocks and Consistent Snapshots in Globally Distributed Databases. Technical report, University at Buffalo, 2014. [PDF]
Albert van der Linde, João Leitão and Nuno Preguiça. Practical Client-Side Replication: Weak Consistency Semantics for Insecure Settings. Proc. VLDB Endowment, vol.13, no. 12, August 2020, pp. 2590–2605. [PDF]
Cheng Li, Daniel Porto, Allen Clement, Johannes Gehrke, Nuno Preguiça and Rodrigo Rodrigues. Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary. 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 12), 2012, pp.265-278 [PDF]

How to give a great research talk: Link

Article for the exercise classes

S. Balasubramaniam and Benjamin C. Pierce. What is a file synchronizer? In Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom ’98), October 1998. [PDF]

Slides for the exercise classes

Slides TD

Example exam: in French and in English