Data Replication and Consistency



Date Lecture Title Documents
November 23, 2020 Introduction to replication, Consistency models, Consistency protocols Lecture 1
November 30, 2020 Logical clocks, state vectors. Optimistic replication – version control systems, duplicated databases. Operational transformation: properties for convergence, transformation functions Lecture 2
December 14, 2020 Operational transformation: algorithms. Conflict-free Replicated Data Types Lecture 3


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]
Jim Bauwens and Elisa Gonzalez Boix. From Causality to Stability: Understanding and Reducing Meta-Data in CRDTs. Proceedings of the 17th International Conference on Managed Programming Languages and Runtimes (MLPR 2020), 2020, pp. 3-14 [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