Data Replication and Consistency
Lecture
| Date | Lecture Title | Documents |
|---|---|---|
| November 12, 2023 | Introduction to replication, Consistency models | Lecture 1 |
| November 19, 2023 | Consistency protocols, Logical clocks, Optimistic replication – version control systems, duplicated databases | Lecture 2 |
| November 26, 2023 | Optimistic replication – Operational transformation (convergence properties, transformation functions, algorithms) | Lecture 3 |
| December 10, 2023 | Optimistic replication – 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
